基于面颅骨建模的三角网格分片拟合曲面算法
|
摘要
针对人体面颅骨三维模型重建问题,提出一种改善面颅骨模型重建质量的三角网格分片拟合曲面算法(TMPSA)。首先,根据面颅骨曲面的复杂性,提出面颅骨多曲面片点云数据的分割方法,并将其映射到对应平面;然后,引入分片数据的三角网格化法,建立三角网格模型;接着,将三角网格平面映射回三维空间,并拟合曲面;最后,将拟合的面颅骨曲面进行光顺处理。通过对多个面颅骨模型进行重建的结果表明,该算法生成的网格模型质量较高,能够较好地描述点云数据所表示的曲面形态,能够解决复杂空间曲面重构的问题。该算法能够为后续人体面颅骨修复的研究提供良好的基础数学模型。
For the problem of three-dimensional model reconstruction of human facial skull, a triangular mesh slice-fitting surface algorithm was proposed to improve the reconstruction quality of facial skull model. Firstly, according to the complexity of facial skull surface, a point cloud data segmentation method of facial skull multi-surface slice was proposed and segmented scattered point cloud were mapped to the corresponding planes. Secondly, a triangle mesh method of the slice data was introduced to establish a triangle mesh model. Thirdly, the triangular mesh planes were mapped back to three-dimensional space and the fitted surfaces were combined together. Finally, the obtained facial skull surface was smoothly processed. The results of the reconstruction of multiple facial skull models show that the mesh model generated by this algorithm has high quality and can describe the surface shape represented by point cloud data, being able to solve the problem of complex spatial surface reconstruction. The proposed algorithm can provide a good basic mathematical model for the human facial skull repair in the future.
For the problem of three-dimensional model reconstruction of human facial skull, a triangular mesh slice-fitting surface algorithm was proposed to improve the reconstruction quality of facial skull model. Firstly, according to the complexity of facial skull surface, a point cloud data segmentation method of facial skull multi-surface slice was proposed and segmented scattered point cloud were mapped to the corresponding planes. Secondly, a triangle mesh method of the slice data was introduced to establish a triangle mesh model. Thirdly, the triangular mesh planes were mapped back to three-dimensional space and the fitted surfaces were combined together. Finally, the obtained facial skull surface was smoothly processed. The results of the reconstruction of multiple facial skull models show that the mesh model generated by this algorithm has high quality and can describe the surface shape represented by point cloud data, being able to solve the problem of complex spatial surface reconstruction. The proposed algorithm can provide a good basic mathematical model for the human facial skull repair in the future.
引文
[1] 卢聪.基于逆向工程的变速箱箱体CAD模型的重构研究[D].南宁:广西大学,2016.
[2] AHMAD M,HAYAT N,SHAH F H.Rapid development of complex shaped customized）products[J].Journal of the Brazilian Society of Mechanical Sciences and Engineering,2015,37(1):263-274.
[3] 徐岗,朱亚光,李鑫,等.插值边界的四边网格离散极小曲面建模方法[J].软件学报,2016,27(10):2499-2508.
[4] 方悄云,吕东辉,孙九爱.改进的物体表面重建的三角网格法[J].应用科学学报,2016,34(2):145-153.
[5] YANG H,XU X,BORIS K,et al.An automatic and intelligent optimal surface modeling method for composite yunnel structures[J].Composite Structures,2018,9:82.
[6] 卢用煌,黄山.基于自适应角度的三维点云分割方法[J].计算机科学,2017,44(11A):166-168.
[7] 张蓉.散乱点云的数据分割与特征提取技术研究[D].南昌:南昌大学,2016.
[8] 吕德亮.散乱点云分割及特征面片识别研究[D].北京:北京建筑工程学院,2012.
[9] 李凤霞,刘咏梅,王晓哲,等.一种基于映射法的散乱点云Delaunay三角剖分算法[J].计算机应用研究,2015,32(3):950-953.
[10] 杨存英.基于倾斜影像的建筑物提取与参数化三维重建[D].西安:西安科技大学,2016.
[11] 秦绪佳,陈楼衡,谭小俊,等.结构光视觉三维点云逐层三角网格化算法[J].计算机科学,2016,43(11A):383-387.
[12] 侯晓琳,姚健鹏,王剑男.基于点数据集三维空间曲面三角化算法实现[J].科学技术与工程,2017,17(22):155-161.
[13] BOWYER A.Computing Dirichlet tessellations[J].The Computer Journal,1981,24(2):162-166.
[14] 赵卫国,勾鹤,王彦,等.利用逆向工程与曲面造型技术的曲面建模研究[J].现代制造工程,2014(8):78-82.
[15] 陈亮.基于目标曲率的曲线曲面光顺算法研究[D].天津:河北工业大学,2014.
[16] 吴福鸣,潘日晶.基于能量优化与非均匀B样条小波的曲面光顺[J].计算机工程与应用,2011,47(18):176-178.
[2] AHMAD M,HAYAT N,SHAH F H.Rapid development of complex shaped customized）products[J].Journal of the Brazilian Society of Mechanical Sciences and Engineering,2015,37(1):263-274.
[3] 徐岗,朱亚光,李鑫,等.插值边界的四边网格离散极小曲面建模方法[J].软件学报,2016,27(10):2499-2508.
[4] 方悄云,吕东辉,孙九爱.改进的物体表面重建的三角网格法[J].应用科学学报,2016,34(2):145-153.
[5] YANG H,XU X,BORIS K,et al.An automatic and intelligent optimal surface modeling method for composite yunnel structures[J].Composite Structures,2018,9:82.
[6] 卢用煌,黄山.基于自适应角度的三维点云分割方法[J].计算机科学,2017,44(11A):166-168.
[7] 张蓉.散乱点云的数据分割与特征提取技术研究[D].南昌:南昌大学,2016.
[8] 吕德亮.散乱点云分割及特征面片识别研究[D].北京:北京建筑工程学院,2012.
[9] 李凤霞,刘咏梅,王晓哲,等.一种基于映射法的散乱点云Delaunay三角剖分算法[J].计算机应用研究,2015,32(3):950-953.
[10] 杨存英.基于倾斜影像的建筑物提取与参数化三维重建[D].西安:西安科技大学,2016.
[11] 秦绪佳,陈楼衡,谭小俊,等.结构光视觉三维点云逐层三角网格化算法[J].计算机科学,2016,43(11A):383-387.
[12] 侯晓琳,姚健鹏,王剑男.基于点数据集三维空间曲面三角化算法实现[J].科学技术与工程,2017,17(22):155-161.
[13] BOWYER A.Computing Dirichlet tessellations[J].The Computer Journal,1981,24(2):162-166.
[14] 赵卫国,勾鹤,王彦,等.利用逆向工程与曲面造型技术的曲面建模研究[J].现代制造工程,2014(8):78-82.
[15] 陈亮.基于目标曲率的曲线曲面光顺算法研究[D].天津:河北工业大学,2014.
[16] 吴福鸣,潘日晶.基于能量优化与非均匀B样条小波的曲面光顺[J].计算机工程与应用,2011,47(18):176-178.