Browse > Article
http://dx.doi.org/10.7848/ksgpc.2012.30.4.335

Massive 3D Point Cloud Visualization by Generating Artificial Center Points from Multi-Resolution Cube Grid Structure  

Yang, Seung-Chan (연세대학교 토목환경공학과)
Han, Soo Hee (경일대학교 위성정보공학과)
Heo, Joon (연세대학교 토목환경공학과)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.30, no.4, 2012 , pp. 335-342 More about this Journal
Abstract
3D point cloud is widely used in Architecture, Civil Engineering, Medical, Computer Graphics, and many other fields. Due to the improvement of 3D laser scanner, a massive 3D point cloud whose gigantic file size is bigger than computer's memory requires efficient preprocessing and visualization. We suggest a data structure to solve the problem; a 3D point cloud is gradually subdivided by arbitrary-sized cube grids structure and corresponding point cloud subsets generated by the center of each grid cell are achieved while preprocessing. A massive 3D point cloud file is tested through two algorithms: QSplat and ours. Our algorithm, grid-based, showed slower speed in preprocessing but performed faster rendering speed comparing to QSplat. Also our algorithm is further designed to editing or segmentation using the original coordinates of 3D point cloud.
Keywords
3D point cloud; Grid; Center sampling; View-dependent rendering; LOD(Level-of-detail);
Citations & Related Records
연도 인용수 순위
  • Reference
1 연세대학교 (2009), LiDAR 자료를 이용한 빌딩모형 자 동화 추출 알고리즘 개발, 최종 보고서, SK C&C
2 Botsch M. and Kobbelt L. (2003), High-Quality Point-Based Rendering on Modern GPUs, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Canmore, p. 335.
3 Dachsbacher C., Vogelgsang C. and Stamminger M. (2003), Sequential Point Trees, ACM Transactions on Graphics, ACM, Vol. 22, No. 3, pp. 657-662.   DOI   ScienceOn
4 Gobbetti E., Kasik D. and Yoon S. E. (2008), Technical Strategies for Massive Model Visualization, Proceedings of the 2008 ACM symposium on Solid and physical modeling, ACM, Stony Brook, pp. 405-415.
5 Gobbetti E. and Marton F. (2004), Layered Point Clouds: a simple and efficient multiresolution structure for distributing and rendering gigantic point-sampled models, Computers & Graphics, Pergamon Press, Vol. 28, No. 6, pp. 815-826.   DOI   ScienceOn
6 Goswami P., Zhang Y., Pajarola R. and Gobbetti E. (2010), High Quality Interactive Rendering of Massive Point Models using Multi-way kd-Trees, Proceedings of the 18th Pacific Conference on Computer Graphics and Applications 2010, IEEE Computer Society, pp. 93-100.
7 Khronos Group (2012), OpenGL FAQ / 22 Performance, The Khronos Group, Oregon, USA, http://www.opengl.org/archives/resources/faq/technical/performance.htm
8 Levoy M. and Whitted T. (1985), The Use of Points as a Display Primitive, Technical Report 85-022, Computer Science Department, University of North Carolina at Chapel Hill.
9 Pajarola R., Sainz M. and Lario R. (2005), XSplat: External Memory Multiresolution Point Visualization, International Conference on Visualization, Imaging and Image Processing, IEEE Computer Society, Benidorm, pp. 628-633.
10 Rusinkiewicz S. (2000), trimesh2, Princeton University, New Jersey, http://gfx.cs.princeton.edu/proj/trimesh2
11 Rusinkiewicz S. and Levoy M. (2000), QSplat: A Multiresolution Point Rendering System for Large Meshes, Proceedings of ACM SIGGRAPH 2000, ACM, New Orleans, pp. 343-352.
12 Wand M. (2004), Point-Based Multi-Resolution Rendering, PhD dissertation, Universitat Tübingen, Germany.
13 Yuan X., Nguyen M. X., Xu H. and Chen B. (2003), Hybrid Forward Resampling and Volume Rendering, IEEE TVCG Workshop on Volume graphics 2003, ACM, New York, pp. 119-127.
14 Wand M., Berner A., Bokeloh M., Fleck A., Hoffmann M., Jenke P., Maier B., Staneker D. and Schilling A. (2007), Interactive Editing of Large Point Clouds, Proceedings of Symposium on Point-Based Graphics 2007, Eurographics Association, Prague, pp. 37-46.
15 Westover L. (1989), Interactive Volume Rendering, Proceedings of the 1989 Chapel Hill workshop on Volume visualization, ACM, New York, pp. 9-18.
16 Wimmer M. and Scheiblauer C. (2006), Instant Points, Proceedings Symposium on Point-Based Graphics 2006, Eurographics Association, Boston, pp. 129-136.
17 Delaunay (1934), Sur la sphere vide, Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk, Vol. 7, pp. 793-800.
18 Gustav K. (1850), Uber die Reduktion der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen. Journal fur die Reine und Angewandte Mathematik, Vol. 40, pp. 209-227.