{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,3]],"date-time":"2026-08-03T22:00:15Z","timestamp":1785794415246,"version":"3.56.0"},"reference-count":63,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T00:00:00Z","timestamp":1543881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,12,31]]},"abstract":"<jats:p>Small unmanned aerial vehicles (UAVs) are ideal capturing devices for high-resolution urban 3D reconstructions using multi-view stereo. Nevertheless, practical considerations such as safety usually mean that access to the scan target is often only available for a short amount of time, especially in urban environments. It therefore becomes crucial to perform both view and path planning to minimize flight time while ensuring complete and accurate reconstructions.<\/jats:p>\n          <jats:p>In this work, we address the challenge of automatic view and path planning for UAV-based aerial imaging with the goal of urban reconstruction from multi-view stereo. To this end, we develop a novel continuous optimization approach using heuristics for multi-view stereo reconstruction quality and apply it to the problem of path planning. Even for large scan areas, our method generates paths in only a few minutes, and is therefore ideally suited for deployment in the field.<\/jats:p>\n          <jats:p>\n            To evaluate our method, we introduce and describe a detailed benchmark dataset for UAV path planning in urban environments which can also be used to evaluate future research efforts on this topic. Using this dataset and both synthetic and real data, we demonstrate survey-grade urban reconstructions with ground resolutions of 1 cm or better on large areas (30 000 m\n            <jats:sup>2<\/jats:sup>\n            ).\n          <\/jats:p>","DOI":"10.1145\/3272127.3275010","type":"journal-article","created":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T19:16:10Z","timestamp":1543432570000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":77,"title":["Aerial path planning for urban scene reconstruction"],"prefix":"10.1145","volume":"37","author":[{"given":"Neil","family":"Smith","sequence":"first","affiliation":[{"name":"King Abdullah University of Science and Technology, Saudi Arabia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nils","family":"Moehrle","sequence":"additional","affiliation":[{"name":"TU Darmstadt, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Goesele","sequence":"additional","affiliation":[{"name":"TU Darmstadt, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wolfgang","family":"Heidrich","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology, Saudi Arabia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,12,4]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-016-0902-9"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.culher.2012.11.007"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1306572110"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/11861898_66"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.261"},{"key":"e_1_2_2_7_1","volume-title":"Proc. Ann. Conf. Robot Learning. 1--16","author":"Dosovitskiy Alexey","year":"2017","unstructured":"Alexey Dosovitskiy , German Ros , Felipe Codevilla , Antonio Lopez , and Vladlen Koltun . 2017 . CARLA: An Open Urban Driving Simulator . In Proc. Ann. Conf. Robot Learning. 1--16 . Alexey Dosovitskiy, German Ros, Felipe Codevilla, Antonio Lopez, and Vladlen Koltun. 2017. CARLA: An Open Urban Driving Simulator. In Proc. Ann. Conf. Robot Learning. 1--16."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5244\/C.23.53"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980225"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Christian Forster Matia Pizzoli and Davide Scaramuzza. 2014. Appearance-Based Active Monocular Dense Reconstruction for Micro Aerial Vehicles. In Robotics: Science and Systems.  Christian Forster Matia Pizzoli and Davide Scaramuzza. 2014. Appearance-Based Active Monocular Dense Reconstruction for Micro Aerial Vehicles. In Robotics: Science and Systems.","DOI":"10.15607\/RSS.2014.X.029"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601163"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2015.09.003"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539802"},{"key":"e_1_2_2_14_1","volume-title":"Proc. CVPR. 4340--4349","author":"Gaidon Adrien","year":"2016","unstructured":"Adrien Gaidon , Qiao Wang , Yohann Cabon , and Eleonora Vig . 2016 . Virtual worlds as proxy for multi-object tracking analysis . In Proc. CVPR. 4340--4349 . Adrien Gaidon, Qiao Wang, Yohann Cabon, and Eleonora Vig. 2016. Virtual worlds as proxy for multi-object tracking analysis. In Proc. CVPR. 4340--4349."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587671"},{"key":"e_1_2_2_16_1","volume-title":"Directing Cinematographic Drones. CoRR abs\/1712.04216","author":"Galvane Quentin","year":"2017","unstructured":"Quentin Galvane , Christophe Lino , Marc Christie , Julien Fleureau , Fabien Servant , Fran\u00e7ois-Louis Tariolle , and Philippe Guillotel . 2017. Directing Cinematographic Drones. CoRR abs\/1712.04216 ( 2017 ). arXiv:1712.04216 http:\/\/arxiv.org\/abs\/1712.04216 Quentin Galvane, Christophe Lino, Marc Christie, Julien Fleureau, Fabien Servant, Fran\u00e7ois-Louis Tariolle, and Philippe Guillotel. 2017. Directing Cinematographic Drones. CoRR abs\/1712.04216 (2017). arXiv:1712.04216 http:\/\/arxiv.org\/abs\/1712.04216"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201390"},{"key":"e_1_2_2_18_1","volume-title":"Seitz","author":"Goesele Michael","year":"2007","unstructured":"Michael Goesele , Noah Snavely , Brian Curless , Hugues Hoppe , and Steven M . Seitz . 2007 . Multi-View Stereo for Community Photo Collections. In Proc. ICCV. Michael Goesele, Noah Snavely, Brian Curless, Hugues Hoppe, and Steven M. Seitz. 2007. Multi-View Stereo for Community Photo Collections. In Proc. ICCV."},{"key":"e_1_2_2_19_1","volume-title":"2014 IEEE International Conference on Robotics and Automation (ICRA). 1524--1531","author":"Handa A.","unstructured":"A. Handa , T. Whelan , J. McDonald , and A. J. Davison . 2014. A benchmark for RGB-D visual odometry, 3D reconstruction and SLAM . In 2014 IEEE International Conference on Robotics and Automation (ICRA). 1524--1531 . A. Handa, T. Whelan, J. McDonald, and A. J. Davison. 2014. A benchmark for RGB-D visual odometry, 3D reconstruction and SLAM. In 2014 IEEE International Conference on Robotics and Automation (ICRA). 1524--1531."},{"key":"e_1_2_2_20_1","volume-title":"Plan3D: Viewpoint and Trajectory Optimization for Aerial Multi-View Stereo Reconstruction. CoRR abs\/1705.09314","author":"Hepp Benjamin","year":"2017","unstructured":"Benjamin Hepp , Matthias Niessner , and Otmar Hilliges . 2017. Plan3D: Viewpoint and Trajectory Optimization for Aerial Multi-View Stereo Reconstruction. CoRR abs\/1705.09314 ( 2017 ). Benjamin Hepp, Matthias Niessner, and Otmar Hilliges. 2017. Plan3D: Viewpoint and Trajectory Optimization for Aerial Multi-View Stereo Reconstruction. CoRR abs\/1705.09314 (2017)."},{"key":"e_1_2_2_21_1","volume-title":"Proc. Computer Vision Winter Workshop","volume":"8","author":"Hoppe Christof","year":"2012","unstructured":"Christof Hoppe , Andreas Wendel , Stefanie Zollmann , Katrin Pirker , Arnold Irschara , Horst Bischof , and Stefan Kluckner . 2012 . Photogrammetric Camera Network Design for Micro Aerial Vehicles . In Proc. Computer Vision Winter Workshop , Vol. 8 . Christof Hoppe, Andreas Wendel, Stefanie Zollmann, Katrin Pirker, Arnold Irschara, Horst Bischof, and Stefan Kluckner. 2012. Photogrammetric Camera Network Design for Micro Aerial Vehicles. In Proc. Computer Vision Winter Workshop, Vol. 8."},{"key":"e_1_2_2_22_1","volume-title":"Active Image-based Modeling. CoRR abs\/1705.01010","author":"Huang Rui","year":"2017","unstructured":"Rui Huang , Danping Zou , Richard Vaughan , and Ping Tan . 2017. Active Image-based Modeling. CoRR abs\/1705.01010 ( 2017 ). arXiv:1705.01010 http:\/\/arxiv.org\/abs\/1705.01010 Rui Huang, Danping Zou, Richard Vaughan, and Ping Tan. 2017. Active Image-based Modeling. CoRR abs\/1705.01010 (2017). arXiv:1705.01010 http:\/\/arxiv.org\/abs\/1705.01010"},{"key":"e_1_2_2_23_1","unstructured":"Brian Karis and Epic Games. 2013. Real Shading in Unreal Engine 4. (2013).  Brian Karis and Epic Games. 2013. Real Shading in Unreal Engine 4. (2013)."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073599"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46487-9_29"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1991.174711"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201295"},{"key":"e_1_2_2_28_1","volume-title":"Proc. BMVC.","author":"Mendez O.","year":"2016","unstructured":"O. Mendez , Simon Hadfield , Nicolas Pugeault , and Richard Bowden . 2016 . Next-Best Stereo: Extending Next-Best View Optimisation for Collaborative Sensors . In Proc. BMVC. O. Mendez, Simon Hadfield, Nicolas Pugeault, and Richard Bowden. 2016. Next-Best Stereo: Extending Next-Best View Optimisation for Collaborative Sensors. In Proc. BMVC."},{"key":"e_1_2_2_29_1","volume-title":"Proc. ICCV. 1--8.","author":"Merrell P.","unstructured":"P. Merrell , P. Mordohai , J. M. Frahm , and M. Pollefeys . 2007. Evaluation of Large Scale Scene Reconstruction . In Proc. ICCV. 1--8. P. Merrell, P. Mordohai, J. M. Frahm, and M. Pollefeys. 2007. Evaluation of Large Scale Scene Reconstruction. In Proc. ICCV. 1--8."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-9967-1"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2016.8"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46448-0_27"},{"key":"e_1_2_2_33_1","volume-title":"Optimal Camera Placement for Accurate Reconstruction. Pattern Recognition 35, 4","author":"Olague Gustavo","year":"2002","unstructured":"Gustavo Olague and Roger Mohr . 2002. Optimal Camera Placement for Accurate Reconstruction. Pattern Recognition 35, 4 ( 2002 ). Gustavo Olague and Roger Mohr. 2002. Optimal Camera Placement for Accurate Reconstruction. Pattern Recognition 35, 4 (2002)."},{"key":"e_1_2_2_34_1","volume-title":"Proc. PDPTA.","author":"O'Neil Molly A","year":"2011","unstructured":"Molly A O'Neil , Dan Tamir , and Martin Burtscher . 2011 . A Parallel GPU Version of the Traveling Salesman Problem . In Proc. PDPTA. Molly A O'Neil, Dan Tamir, and Martin Burtscher. 2011. A Parallel GPU Version of the Traveling Salesman Problem. In Proc. PDPTA."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.95"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566636"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.5194\/isprsarchives-XXXIX-B7-487-2012"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123266.3129396"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.243"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.569"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925980"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.352"},{"key":"e_1_2_2_43_1","volume-title":"Proc. Workshop of Austrian Assoc. for Patt. Recog.","volume":"4","author":"Rumpler Markus","year":"2011","unstructured":"Markus Rumpler , Arnold Irschara , and Horst Bischof . 2011 . Multi-View Stereo: Redundancy Benefits for 3D Reconstruction . In Proc. Workshop of Austrian Assoc. for Patt. Recog. , Vol. 4 . Markus Rumpler, Arnold Irschara, and Horst Bischof. 2011. Multi-View Stereo: Redundancy Benefits for 3D Reconstruction. In Proc. Workshop of Austrian Assoc. for Patt. Recog., Vol. 4."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2016.04.008"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-011-9576-2"},{"key":"e_1_2_2_46_1","volume-title":"Structure-from-Motion Revisited. In Conference on Computer Vision and Pattern Recognition (CVPR).","author":"Sch\u00f6nberger Johannes Lutz","year":"2016","unstructured":"Johannes Lutz Sch\u00f6nberger and Jan-Michael Frahm . 2016 . Structure-from-Motion Revisited. In Conference on Computer Vision and Pattern Recognition (CVPR). Johannes Lutz Sch\u00f6nberger and Jan-Michael Frahm. 2016. Structure-from-Motion Revisited. In Conference on Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.272"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.19"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10599-4_46"},{"key":"e_1_2_2_50_1","volume-title":"Proc. Field and Service Robotics.","author":"Shah Shital","year":"2017","unstructured":"Shital Shah , Debadeepta Dey , Chris Lovett , and Ashish Kapoor . 2017 . AirSim: High-Fidelity Visual and Physical Simulation for Autonomous Vehicles . In Proc. Field and Service Robotics. Shital Shah, Debadeepta Dey, Chris Lovett, and Ashish Kapoor. 2017. AirSim: High-Fidelity Visual and Physical Simulation for Autonomous Vehicles. In Proc. Field and Service Robotics."},{"key":"e_1_2_2_51_1","unstructured":"Ching-Kuang Shene. 1998. Curve Global Interpolation. (1998). https:\/\/www.cs.mtu.edu\/~shene\/COURSES\/cs3621\/NOTES\/INT-APP\/CURVE-INT-global.html  Ching-Kuang Shene. 1998. Curve Global Interpolation. (1998). https:\/\/www.cs.mtu.edu\/~shene\/COURSES\/cs3621\/NOTES\/INT-APP\/CURVE-INT-global.html"},{"key":"e_1_2_2_52_1","volume-title":"Kaiser","author":"Singh Amarjeet","year":"2009","unstructured":"Amarjeet Singh , Andreas Krause , and William J . Kaiser . 2009 . Nonmyopic Adaptive Informative Path Planning for Multiple Robots. In IJCAI. Amarjeet Singh, Andreas Krause, and William J. Kaiser. 2009. Nonmyopic Adaptive Informative Path Planning for Multiple Robots. In IJCAI."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141964"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587678"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587706"},{"key":"e_1_2_2_56_1","volume-title":"Proc. CVPR. 134--142","author":"Treible W.","unstructured":"W. Treible , P. Saponaro , S. Sorensen , A. Kolagunda , M. O'Neal , B. Phelan , K. Sherbondy , and C. Kambhamettu . 2017. CATS: A Color and Thermal Stereo Benchmark . In Proc. CVPR. 134--142 . W. Treible, P. Saponaro, S. Sorensen, A. Kolagunda, M. O'Neal, B. Phelan, K. Sherbondy, and C. Kambhamettu. 2017. CATS: A Color and Thermal Stereo Benchmark. In Proc. CVPR. 134--142."},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.5772\/58759"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2999533"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2007.4342588"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/2354409.2355079"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383363"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661242"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201284"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275010","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3272127.3275010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:03Z","timestamp":1750207443000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275010"}},"subtitle":["a continuous optimization method and benchmark"],"short-title":[],"issued":{"date-parts":[[2018,12,4]]},"references-count":63,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3272127.3275010"],"URL":"https:\/\/doi.org\/10.1145\/3272127.3275010","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,4]]},"assertion":[{"value":"2018-12-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}