Scholarly record
OPTIMIZATION OF POINT CLOUD DATA FOR SURFACE REPRESENTATION OF OBJECTS WITH COMPLICATED STRUCTURE
Abstract
The paper deals with optimization of point cloud data processing for surface representation of objects with complicated structure. The model object in our research is represented by a coniferous tree with difficult structure obtained by the method of terrestrial laser scanning. Its precise geometric expression and vector representation is essential and it provides the basis to study the impact of natural conditions to the state and development of the coniferous tree using geographical information systems in the field of forest protection management systems. Currently used methods of mesh creating from point cloud data are mainly based on the marching cubes algorithm with various modifications like implementation of non-linear regression, Poisson surface reconstruction, level set methods, etc. However, when complicated structures with missing parts of point data are visualized, these methods need to be optimized in accordance with requirement of the marching cubes algorithm, where surface can to intersect each cube only once. Therefore, the result of this paper is proposal of the process of cube size optimization due to raw point cloud data and computation of new regular data structure for visualization of objects using the marching cubes algorithm.
Publication Impact Profile
Publication details
References15
Liu Y., Lo S.H., Guan Z.-Q., Boundary recovery for 3D Delaunay triangulation, Finite Elements in Analysis and Design, vol. 84, Elsevier 2014, pp 32 – 43.
Lorensen W.E., Cline H.E., Marching cubes: A high resolution 3D surface construction algorithm, Computer Graphics, vol. 21, 1987, pp 163 - 169.
Öztireli A.C., Guennebaudand G., Gross M., Feature Preserving Point Set Surfaces based on Non-Linear Kernel Regression, Computer Graphics Forum, vol. 28, Issue 2, Wiley 2009, pp 493 - 501.
Kazhdan M., Bolitho M., Hoppe H., Poisson Surface Reconstruction, Eurographics Symposium on Geometry Processing, Italy 2006, pp 61-70.
Haličková J., Mikula K., Level Set Method for Surface Reconstruction and Its Application in Surveying, Journal of Surveying Engineering - ASCE, vol. 142, Issue 3, 2016.
Gallay M., Hochmuth Z., Kaňuk J., Hofierka J., Geomorphometric analysis of cave ceiling channels mapped with 3D terrestrial laser scanning, Hydrology and Earth System Sciences, vol. 20, EGU 2016, pp 1827 -1847.
Yu X., Liang X., Hyyppä J., Kankare V., Vastaranta M., Holopainen M., Stem biomass estimation based on stem reconstruction from terrestrial laser scanning point clouds, Remote Sensing Letters, vol. 4, Issue 4, 2013, pp 344 - 353.
Hyyppä J., Hyyppä H., Leckie D., Gougeon F., Yu X., Maltamo M., Review of methods of small-footprint airborne laser scanning for extracting forest inventory data in boreal forests, International Journal of Remote Sensing, vol. 29, Issue 5, 2008, pp 1339 – 1366.
Newman T. S., Yi H., A survey of the marching cubes algorithm, Computers & Graphics, vol. 30, Issue 5, 2006, pp 854 – 879.
Bourke P., Polygonising a scalar field, http://paulbourke.net/geometry/polygonise/, May 1994, cited [16.4.2017].
Montani C., Scateni R., Scopigno R., A modified lookup table for implicit disambiguation of marching cubes. Visual Computer, vol. 10, Issue 6, 1994, pp 353- 355.
Cignoni P., Callieri M., Corsini M., Dellepiane M., Ganovelli F., Ranzuglia G., MeshLab: an Open-Source Mesh Processing Tool, Sixth Eurographics Italian Chapter Conference, 2008, pp. 129-136.
Kazhdan M., Klein A., Dalal K., Hoppe H., Unconstrained Isosurface Extraction on Arbitrary Octrees, Eurographics Symposium on Geometry Processing, Spain 2007, pp 125-133.
Krivá Z., Handlovičová A., Mikula K., Adaptive cell-centered finite volume method for diffusion equations on a consistent quadtree grid, Advances in Computational Mathematics, vol. 42, Issue 2, 2016, pp. 249-277.
Johnson C. R., Hansen C., The Visualization Handbook, Elsevier, 2005, 962 p.
View or Download full articleAccess options
SWS access login
Login as SWS Scientific CommitteeLogin as SWS Scientific PartnerLogin as SWS AuthorAuthors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.
For librarian assistance: [email protected]
Purchase Instant Access
- Article can be downloaded after successful payment.
- Article may be used according to SWS library access terms.
- Article cannot be redistributed.
