摘要
基于离散点的空间实体三维建模是当前的研究热点。传统的三维建模算法均将离散点视为固定框架点,在点位不动的条件下完成空间实体的建模。随着现代测量技术的快速发展,测量精度越来越高,甚至出现了精度富余和过剩的情况。围绕这个特点,针对总体上呈轴向分布的离散点集,提出了一种新的空间实体三维建模算法,在不影响视觉效果和空间分析精度的前提条件下,该算法将离散点沿着轴线方向在一定的范围内进行移动,并以离散点移动后的点位进行空间实体建模。该算法具有一定的创新性,同时实验证明了该算法的正确性和可行性。
3D modeling of spatial entity based on the discrete points is the present research hotspots. Traditional algorithm of 3D modeling regards discrete points as fixed frame points to realize the spatial entity modeling under the condition of the unchanged position of the points. With the rapid development of modern measurement technology, measurement accuracy is getting higher and higher, even appearing the redundancy or excess of accuracy. According to this feature, aiming at generally axial distributed discrete point set, a new 3D modeling algorithm for spatial entities is proposed, which does not affect the visual effect and spatial analysis accuracy as the prerequisite. Moving the discrete points in a certain range along the axis and establishing spatial entity modeling by using the position of them. This algorithm is creative and has been proved to be correct and feasible.
引文
[1]Li E,Zhang X,Chen Y.Sampling and surface reconstruction of large scale point cloud[C].Proceedings of the 13th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry.ACM,2014:35-41
[2]陈鑫,王李管,毕林,等.基于点云数据的采空区三维建模算法[J].中南大学学报:自然科学版,2015,46(8):3047-3053
[3]邱春丽,许宏丽.一种散乱点云空间直接剖分算法[J].计算机科学,2014,41(2):157-160
[4]袁方,唐杰,武港山.一种基于三维Delaunay三角化的曲面重建算法[J].计算机技术与发展,2011,21(10):14-18
[5]郭仁忠.空间分析[M].北京:高等教育出版社,2版,2001
[6]郭际明,向巍,尹洪斌.空间直线拟合的无迭代算法[J].测绘通报,2011(2):24-25
[7]汪奇生,杨德宏,杨腾飞.空间直线的结构总体最小二乘拟合[J].大地测量与地球动力学,2015,35(3):433-435
[8]姚宜斌,黄书华,孔建,等.空间直线拟合的整体最小二乘算法[J].武汉大学学报:信息科学版,2014,39(5):571-574
[9]武晓波,王世新,肖春生.Delaunay三角网的生成算法研究[J].测绘学报,1999,28(1):28-35
[10]Barber C B,Dobkin D P,Huhdanpaa H.The quickhull algorithm for convex hulls[J].Acm Transactions on Mathematical Software,1996,22(4):469-483
[11]陈明晶,方源敏,陈杰.初始凸包对改进快速凸包算法效率的影响[J].测绘科学,2016,41(7):23-27
[12]李雯静,李少宁,邱佳,等.凸壳内缩法进行多密度离散点群边界检测[J].测绘科学,2014,39(9):126-129
[13]刘涛,周明全,武仲科.针对颅面点云数据的Deluney三角网构建方法[J].计算机工程与应用,2011,47(22):153-155