{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T06:02:53Z","timestamp":1790834573197,"version":"4.1.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T00:00:00Z","timestamp":1478822400000},"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":[[2016,11,11]]},"abstract":"<jats:p>Demand for high-volume 3D scanning of real objects is rapidly growing in a wide range of applications, including online retailing, quality-control for manufacturing, stop motion capture for 3D animation, and archaeological documentation and reconstruction. Although mature technologies exist for high-fidelity 3D model acquisition, deploying them at scale continues to require non-trivial manual labor. We describe a system that allows non-expert users to scan large numbers of physical objects within a reasonable amount of time, and with greater ease. Our system uses novel view- and path-planning algorithms to control a structured-light scanner mounted on a calibrated motorized positioning system. We demonstrate the ability of our prototype to safely, robustly, and automatically acquire 3D models for large collections of small objects.<\/jats:p>","DOI":"10.1145\/2980179.2980225","type":"journal-article","created":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T17:02:54Z","timestamp":1478883774000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Automated view and path planning for scalable multi-object 3D scanning"],"prefix":"10.1145","volume":"35","author":[{"given":"Xinyi","family":"Fan","sequence":"first","affiliation":[{"name":"Princeton University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Linguang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benedict","family":"Brown","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Szymon","family":"Rusinkiewicz","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,12,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DV.2014.22"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00574"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.974519"},{"key":"e_1_2_2_4_1","volume-title":"Proc. SPIE: Close-Range Photogrammetry Meets Machine Vision","volume":"1395","author":"Bowyer K. W.","unstructured":"Bowyer , K. W. , and Dyer , C. R . 1990. Aspect graphs: An introduction and survey of recent results . In Proc. SPIE: Close-Range Photogrammetry Meets Machine Vision , vol. 1395 , 200 -- 208. Bowyer, K. W., and Dyer, C. R. 1990. Aspect graphs: An introduction and survey of recent results. In Proc. SPIE: Close-Range Photogrammetry Meets Machine Vision, vol. 1395, 200 -- 208."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360683"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911410755"},{"key":"e_1_2_2_7_1","volume-title":"Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems (IROS), 2750--2757","author":"Cheng P.","unstructured":"Cheng , P. , Keller , J. F. , and Kumar , V . 2008. Time-optimal UAV trajectory planning for 3D urban structure coverage . In Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems (IROS), 2750--2757 . Cheng, P., Keller, J. F., and Kumar, V. 2008. Time-optimal UAV trajectory planning for 3D urban structure coverage. In Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems (IROS), 2750--2757."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_2_2_10_1","volume-title":"Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems (IROS), 4412--4417","author":"Englot B.","unstructured":"Englot , B. , and Hover , F . 2010. Inspection planning for sensor coverage of 3D marine structures . In Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems (IROS), 4412--4417 . Englot, B., and Hover, F. 2010. Inspection planning for sensor coverage of 3D marine structures. In Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems (IROS), 4412--4417."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"e_1_2_2_12_1","volume-title":"Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 3672--3676","author":"Gonzalez-Barbosa J.-J.","unstructured":"Gonzalez-Barbosa , J.-J. , Garc\u00eda-Ram\u00edrez , T. , Salas , J. , Hurtado-Ramos , J.-B. , and Rico-Jim\u00e9nez , J . -d.-J. 2009. Optimal camera placement for total coverage . In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 3672--3676 . Gonzalez-Barbosa, J.-J., Garc\u00eda-Ram\u00edrez, T., Salas, J., Hurtado-Ramos, J.-B., and Rico-Jim\u00e9nez, J.-d.-J. 2009. Optimal camera placement for total coverage. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 3672--3676."},{"key":"e_1_2_2_13_1","unstructured":"Gurobi Optimization I. 2015. Gurobi optimizer reference manual. http:\/\/www.gurobi.com.  Gurobi Optimization I. 2015. Gurobi optimizer reference manual. http:\/\/www.gurobi.com."},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Karp R. M. 1972. Reducibility among combinatorial problems. In Complexity of Computer Computations R. E. Miller and J. W. Thatcher Eds. Plenum 85--103.  Karp R. M. 1972. Reducibility among combinatorial problems. In Complexity of Computer Computations R. E. Miller and J. W. Thatcher Eds. Plenum 85--103.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_2_17_1","volume-title":"Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems (IROS), 2384--2391","author":"Kriegel S.","unstructured":"Kriegel , S. , Brucker , M. , Marton , Z. C. , Bodenmller , T. , and Suppa , M . 2013. Combining object modeling and recognition for active scene exploration . In Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems (IROS), 2384--2391 . Kriegel, S., Brucker, M., Marton, Z. C., Bodenmller, T., and Suppa, M. 2013. Combining object modeling and recognition for active scene exploration. In Proc. IEEE\/RSJ Int. Conf. Intelligent Robots and Systems (IROS), 2384--2391."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.273735"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Lawler E. L. Lenstra J. K. Kan A. R. and Shmoys D. B. 1985. The traveling salesman problem: a guided tour of combinatorial optimization vol. 3. Wiley.  Lawler E. L. Lenstra J. K. Kan A. R. and Shmoys D. B. 1985. The traveling salesman problem: a guided tour of combinatorial optimization vol. 3. Wiley.","DOI":"10.2307\/2582681"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344849"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5979561"},{"key":"e_1_2_2_22_1","volume-title":"Proc. 3D Digital Imaging and Modeling (3DIM), 145--152","author":"Rusinkiewicz S.","unstructured":"Rusinkiewicz , S. , and Levoy , M . 2001. Efficient variants of the ICP algorithm . In Proc. 3D Digital Imaging and Modeling (3DIM), 145--152 . Rusinkiewicz, S., and Levoy, M. 2001. Efficient variants of the ICP algorithm. In Proc. 3D Digital Imaging and Modeling (3DIM), 145--152."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566600"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2003.10.002"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/641865.641868"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1995.1007"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/WACV.2012.6163001"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Urrutia J. 2000. Art gallery and illumination problems. In Handbook of Computational Geometry J. Sack and J. Urrutia Eds. Elsevier.  Urrutia J. 2000. Art gallery and illumination problems. In Handbook of Computational Geometry J. Sack and J. Urrutia Eds. Elsevier.","DOI":"10.1016\/B978-044482537-7\/50023-1"},{"key":"e_1_2_2_30_1","volume-title":"Proc. Vision Modeling and Visualization (VMV), 273--280","author":"V\u00e1zquez P.-P.","unstructured":"V\u00e1zquez , P.-P. , Feixas , M. , Sbert , M. , and Heidrich , W . 2001. Viewpoint selection using viewpoint entropy . In Proc. Vision Modeling and Visualization (VMV), 273--280 . V\u00e1zquez, P.-P., Feixas, M., Sbert, M., and Heidrich, W. 2001. Viewpoint selection using viewpoint entropy. In Proc. Vision Modeling and Visualization (VMV), 273--280."},{"key":"e_1_2_2_31_1","volume-title":"Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 711--716","author":"Wang P.","unstructured":"Wang , P. , Krishnamurti , R. , and Gupta , K . 2007. View planning problem with combined view and traveling cost . In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 711--716 . Wang, P., Krishnamurti, R., and Gupta, K. 2007. View planning problem with combined view and traveling cost. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 711--716."},{"key":"e_1_2_2_32_1","volume-title":"Proc. 3D Digital Imaging and Modeling (3DIM).","author":"Weise T.","unstructured":"Weise , T. , Wismer , T. , Leibe , B. , and Gool , L. V . 2009. In-hand scanning with online loop closure . In Proc. 3D Digital Imaging and Modeling (3DIM). Weise, T., Wismer, T., Leibe, B., and Gool, L. V. 2009. In-hand scanning with online loop closure. In Proc. 3D Digital Imaging and Modeling (3DIM)."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661242"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818075"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601191"},{"key":"e_1_2_2_36_1","volume-title":"S.","author":"Zhao J.","year":"2013","unstructured":"Zhao , J. , Yoshida , R. , ching Samson Cheung , S. , and Haws, D. 2013 . Approximate techniques in solving optimal camera placement problems. Int. J. Distributed Sensor Networks, Article ID 241913. Zhao, J., Yoshida, R., ching Samson Cheung, S., and Haws, D. 2013. Approximate techniques in solving optimal camera placement problems. Int. J. Distributed Sensor Networks, Article ID 241913."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2980225","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2980225","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:22Z","timestamp":1750220602000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2980225"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,11]]},"references-count":34,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11,11]]}},"alternative-id":["10.1145\/2980179.2980225"],"URL":"https:\/\/doi.org\/10.1145\/2980179.2980225","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,11]]},"assertion":[{"value":"2016-12-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}