Hierarchical ray tracing for fast volumetric next-best-view planning

Proceedings - 2013 International Conference on Computer and Robot Vision, CRV 2013

Volumn , Issue , 2013, Pages 181-187

  Vasquez Gomez, J Irving ^a   Sucar, L Enrique ^a   Murrieta Cid, Rafael ^b  

^a INSTITUTO NACIONAL DE ASTROFÍSICA   (Mexico)

^b CENTRO DE INVESTIGACIÓN EN MATEMÁTICAS   (Mexico)

Author keywords

mapping; next best view; object modeling; view planning

Indexed keywords

HIGH-RESOLUTION MODELS; NEXT BEST VIEW; OBJECT MODEL; SCENE REPRESENTATION; THREE DIMENSIONAL (3-D) MODELING; UTILITY FUNCTIONS; VIEW PLANNING; VISIBILITY COMPUTATION;

MAPPING; RAY TRACING; THREE DIMENSIONAL; VISIBILITY;

COMPUTER VISION;

EID: 84883354788     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CRV.2013.42     Document Type: Conference Paper

References (19)

1. W. R. Scott, G. Roth, and J.-F. Rivest, "View planning for automated three-dimensional object reconstruction and inspection," ACM Comput. Surv., vol. 35, pp. 64-96, March 2003.
2. J. Maver and R. Bajcsy, "Occlusions as a guide for planning the next view," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, pp. 417-433, 1993.
3. C. Connolly, "The determination of next best views," in IEEE International Conference on Robotics and Automation 1985, ICRA85, vol. 2, 1985, pp. 432-435.
4. J. I. Vasquez, E. Lopez-Damian, and L. E. Sucar, "View Planning for 3D Object Reconstruction," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS09), 2009, pp. 4015-4020.
5. D. Meagher, "Geometric modeling using octree encoding," Computer Graphics and Image Processing, vol. 19, no. 2, pp. 129-147, 1982.
6. K. M. Wurm, A. Hornung, M. Bennewitz, C. Stachniss, and W. Burgard, "OctoMap: A probabilistic, flexible, and compact 3D map representation for robotic systems," in Proc. of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation, Anchorage, AK, USA, May 2010.
7. S. Chen, Y. Li, J. Zhang, and W. Wang, Active Sensor Planning for Multiview Vision Tasks. Springer-Verlag, 2008.
8. P. Besl and N. McKay, "A method for registration of 3-d shapes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, pp. 239-256, 1992.
9. K. Tarabanis, P. Allen, and R. Tsai, "A survey of sensor planning in computer vision," IEEE Transactions on Robotics and Automation, vol. 11, pp. 86-104, 1995.
10. K. M. Wurm, D. Hennes, D. Holz, R. B. Rusu, C. Stachniss, K. Konolige, and W. Burgard, "Hierarchies of octrees for efficient 3d mapping," in IEEE/RSJ International Conference on Intelligent Robots and Systems 2011, 2011, pp. 4249-4255.
11. E. Einhorn, C. Schroter, and H.-M. Gross, "Finding the adequate resolution for grid mapping-cell sizes locally adapting on-the-fly," in IEEE International Conference on Robotics and Automation (ICRA), 2011, may 2011, pp. 1843-1848.
12. T. Foissotte, O. Stasse, A. Escande, P.-B. Wieber, and A. Kheddar, "A two-steps next-best-view algorithm for autonomous 3d object modeling by a humanoid robot," in Proceedings of the 2009 IEEE international conference on Robotics and Automation, ser. ICRA'09. Piscataway, NJ, USA: IEEE Press, 2009, pp. 1078-1083.
13. C. Dornhege and A. Kleiner, "A frontier-void-based approach for autonomous exploration in 3d," in IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR), 2011.
14. M. Krainin, B. Curless, and D. Fox, "Autonomous generation of complete 3d object models using next best view manipulation planning," in IEEE International Conference on Robotics and Automation, 2011, pp. 5031-5037.
15. A. S. Glassner, An introduction to ray tracing. London, UK, UK: Academic Press Ltd., 1989.
16. I. Wald, W. R. Mark, J. G̈unther, S. Boulos, T. Ize, W. Hunt, S. G. Parker, and P. Shirley, "State of the art in ray tracing animated scenes," in STAR Proceedings of Eurographics 2007, D. Schmalstieg and J. Bittner, Eds. The Eurographics Association, Sep. 2007, pp. 89-116.
17. K.-L. Low and A. Lastra, "Efficient constraint evaluation algorithms for hierarchical next-best-view planning," 3D Data Processing Visualization and Transmission, International Symposium on, vol. 0, pp. 830-837, 2006.
18. J. Amanatides and A. Woo, "A fast voxel traversal algorithm for ray tracing," in In Eurographics '87, 1987, pp. 3-10.
19. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," The International Journal of Robotics Research, vol. 20, no. 5, pp. 378-400, 2001.