Hierarchical plane extraction (HPE) An efficient method for extraction of planes from large point cloud datasets

ACADIA 2014 - Design Agency: Proceedings of the 34th Annual Conference of the Association for Computer Aided Design in Architecture

Volumn 2014-October, Issue , 2014, Pages 627-636

  Subramaniam, Naveen Anand ^a   Ponto, Kevin ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; EXTRACTION; OPTICAL RADAR;

HIERARCHICAL APPROACH; HIGHLY ACCURATE; LIGHT DETECTION AND RANGING; PHYSICAL ENVIRONMENTS; PLANE DETECTION; POLYGONAL MODELS; TEXTUAL INFORMATION; TRADITIONAL MODELS;

COMPUTER ARCHITECTURE;

EID: 84949503608     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Chen, Baoquan, and Minh Xuan Nguyen. 2001. “POP: A hybrid point and polygon rendering system for large data.” In Proceedings of the conference on Visualization’01, pp. 45-52. IEEE Computer Society.
2. Chum, Ondrej, and Jirı Matas. 2002. “Randomized RANSAC with Td, d test.” In Proc. British Machine Vision Conference, vol. 2, pp. 448-457.
3. Clarke, John C., S. Carlsson, and Andrew Zisserman. 1996. “Detecting and Tracking Linear Features Efficiently.” In BMVC, pp. 1-10.
4. Elseberg, Jan, Dorit Borrmann, and Andreas Nuchter. 2011. “Efficient processing of large 3d3D point clouds.” In Information, Communication and Automation Technologies (ICAT), 2011 XXIII International Symposium on, pp. 1-7. IEEE.
5. Fischler, Martin A., and Robert C. Bolles. 1981. “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography.” Communications of the ACM 24, no. 6: 381-395.
6. Frisken, Sarah F., and Ronald N. Perry. 2002. “Simple and efficient traversal methods for quadtrees and octrees.” Journal of Graphics Tools 7, no. 3: 1-11.
7. Hoppe, Hugues, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. 1992. Surface reconstruction from unorganized points. Vol. 26, no. 2. ACM.
8. Hough, Paul VC. 1962. “Method and means for recognizing complex patterns.” U.S. Patent 3,069,654, issued December 18.
9. Illingworth, John, and Josef Kittler. 1988. “A survey of the Hough transform.” Computer vision, graphics, and image processing 44, no. 1: 87-116.
10. Meagher, Donald. 1982. “Geometric modeling using octree encoding.” Computer graphics and image processing 19, no. 2: 129-147.
11. Pauly, Mark, Markus Gross, and Leif P. Kobbelt. 2002. “Efficient simplification of point-sampled surfaces.” In Proceedings of the conference on Visualization’02, pp. 163-170. IEEE Computer Society.
12. Raguram, Rahul, Jan-Michael Frahm, and Marc Pollefeys. 2008. “A comparative analysis of RANSAC techniques leading to adaptive real-time random sample consensus.” In Computer Vision–ECCV 2008, pp. 500-513. Springer Berlin Heidelberg.
13. Remondino, Fabio, and Sabry El Hakim. 2006. “Image based 3D Modelling: A Review.” The Photogrammetric Record 21, no. 115: 269-291.
14. Rusu, Radu Bogdan, and Steve Cousins. 2011. “3d is here: Point cloud library (pcl).” In Robotics and Automation (ICRA), 2011 IEEE International Conference on, pp. 1-4. IEEE.
15. Schnabel, Ruwen, Roland Wahl, and Reinhard Klein. 2007. “Efficient RANSAC for Point Cloud Shape Detection.” In Computer Graphics Forum, vol. 26, no. 2, pp. 214-226. Blackwell Publishing Ltd.
16. Tarsha-Kurdi, Fayez, Tania Landes, and Pierre Grussenmeyer. 2007. “Hough-transform and extended RANSAC algorithms for automatic detection of 3d building roof planes from LiDAR data.” International Archives of Photogrammetry, Remote Sensing and Spatial Information Systems 36: 407-412.
17. Teschner, Matthias, Bruno Heidelberger, Matthias Müller, Danat Pomerantes, and Markus H. Gross. 2003. “Optimized Spatial Hashing for Collision Detection of Deformable Objects.” In VMV, vol. 3, pp. 47-54.
18. Várady, Tamás, Pál Benk, and Géza Kós. 1998. “Reverse engineering regular objects: simple segmentation and surface fitting procedures.” International Journal of Shape Modeling 4, no. 03n04: 127-141.
19. Vosselman, George, and Sander Dijkman. 2001. “3D building model reconstruction from point clouds and ground plans.” International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences 34, no. 3/W4: 37-44.
20. Vosselman, George, Ben GH Gorte, George Sithole, and Tahir Rabbani. 2004. “Recognising structure in laser scanner point clouds.” International archives of photogrammetry, remote sensing and spatial information sciences 46, no. 8: 33-38.
21. Wahl, Roland, Michael Guthe, and Reinhard Klein. 2005. “Identifying planes in point-clouds for efficient hybrid rendering.” In The 13th Pacific Conference on Computer Graphics and Applications, pp. 1-8.
22. Woo, H., E. Kang, Semyung Wang, and Kwan H. Lee. 2002. “A new segmentation method for point cloud data.” International Journal of Machine Tools and Manufacture 42, no. 2: 167-178.
23. Wu Leif Kobbelt, Jianhua. 2005. “Structure recovery via hybrid variational surface approximation.” In Computer Graphics Forum, vol. 24, no. 3, pp. 277-284. Blackwell Publishing, Inc.