An Energy Based Octree Streamline Algorithm of Mass Point Cloud

Abstract:

Based on the classic octree streamline algorithm, an adaptive octree streamline algorithm was put out based on energy criterion in this paper. By comparing the energy in each grid, the grid was reserved that the energy was less than the set, and the grid was meshed to smaller that the energy was more than the set until the energy of every grid was less than the set. Then the points within the grid were deleted except the central point of the grid, and the streamlined data were obtained. Experiments showed that by this streamlined approach, better streamline point of cloud data could be achieved and retained sufficient image detail.

• Periodical: Applied Mechanics and Materials (Volumes 635-637)
• Pages: 1508-1511
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.635-637.1508
• Online since: September 2014
• Authors: Rui Li
• Keywords: Energy, Octree, Streamline

References

[1] Xu G L, Zhang Q, G2 surface modeling using minimal mean-curvature-variation flow ,J. Computer-Aided Design, 2007, 39(5) 342-351.

DOI: 10.1016/j.cad.2007.09.001

[2] Zhu Xinxiong, Free curve and surface modeling technology, Science Press, Beijing, (2000).

[3] Jiang Qianyin, Liu Zhongtu， Li Xiying，An effective algorithm for simplification of point cloud data, the Fifteenth National Academic Conference on image and graphics, 2010, 451-455.

[4] Sui Liangsheng, Jiang Zhuangde, Free form surface modeling with grid cloud data[J], 2003, 15(10)1293-1297.

[5] Ronghua Yang, Honghua Xiang, Shengyang You, The local  curvature calculation of scattered points data  based on quadric surface fitting,  Journal of Geodesy and geodynamics, 2013, 33 (3),  141-143.