基于点云的整体参数曲面重构方法
|
摘要
为提高具有任意拓扑结构的复杂曲面模型重构方法的效率和精度,在传统的非均匀有理B样条(NURBS)曲面重构方法的基础上,提出一种基于点云的整体参数曲面重构方法。采用八叉树拓扑重建方法建立点云间的拓扑关系,基于法矢和曲率对点云进行精简;为从整体上构建模型,避免传统NURBS方法后期复杂的拼接操作,在曲面重构的过程中将NURBS曲面的矩形定义域扩展到微分流形上,采用局部参数化上的势函数构造定义域上的基函数;最后,将基函数进行归一化处理后求得微分流形上的单位分解,复合控制网格上的控制顶点以及单位分解实现复杂实物的曲面重构。实验结果表明,该方法对任意拓扑的曲面重构具有较高的重构效率和精度。
;To improve the reconstruction efficiency and precision of the arbitrary topological composite free-form surface,an integral parametric surface reconstruction method based on point cloud was proposed.The octree was applied to the topological reconstruction of point cloud,and actualized simplification was applied according to the mean curvature and normal vector of point cloud.To construct the model as a whole and avoid the complex splicing of NURBS,the regular domain of NURBS surface was expanded to differential manifolds and the base function was built through the potential function of local parameterization.Normalized basis functions were used to obtain the differential manifold decomposition unit,unit decomposition and control vertices were composited to obtain the final surface model.Experimental results show that the proposed method has high efficiency and accuracy for surface reconstruction of arbitrary topology.
;To improve the reconstruction efficiency and precision of the arbitrary topological composite free-form surface,an integral parametric surface reconstruction method based on point cloud was proposed.The octree was applied to the topological reconstruction of point cloud,and actualized simplification was applied according to the mean curvature and normal vector of point cloud.To construct the model as a whole and avoid the complex splicing of NURBS,the regular domain of NURBS surface was expanded to differential manifolds and the base function was built through the potential function of local parameterization.Normalized basis functions were used to obtain the differential manifold decomposition unit,unit decomposition and control vertices were composited to obtain the final surface model.Experimental results show that the proposed method has high efficiency and accuracy for surface reconstruction of arbitrary topology.
引文
[1]DENG Shiwu,JIA Yu,YAO Xingmiao.Smooth surface reconstruction on fourth-order partial differential equation[J].Computer Application,2015,35(2):486-489(in Chinese).[邓世武,贾雨,姚兴苗.基于四阶偏微分方程的光滑曲面重构方法[J].计算机应用,2015,35(2):486-489.]
[2]Daniela Oreni,Raffaella Brumana,Fabrizio Banfi,et al.Beyond crude 3D models:From point clouds to historical building information modeling via NURBS[G].LNCS 8740:Digital Heritage.Progress in Cultural Heritage:Documentation,Preservation,and Protection,2014:166-175.
[3]Song Bing,Zheng Nanshan,Yan Lidong,et al.Reconstructing DEM using TLS point cloud data and NURBS surface[J].Transactions of Nonferrous Metals Society of China,2015,25(9):3165-3172.
[4]WU Lushen,GAO Xiangqing.Improved curve surface seamless splicing based on NURBS[J].Optics and Precision Engineering,2013,21(2):431-436(in Chinese).[吴禄慎,高项清.改进的非均匀有理B样条曲面片拼接算法[J].光学精密工程,2013,21(2):431-436.]
[5]CHENG Fengbei,LIU Zhenyu,TAN Jianrong,et al.Multiresolution smooth blending of NURBS surface and its application on complex product deformation design[J].Computer-Aided Design&Computer Graphics,2012,24(12):1640-1646(in Chinese).[程丰备,刘振宇,谭建荣,等.NURBS曲面多分辨率光顺拼接及其在复杂产品变形设计中的应用[J].计算机辅助设计与图形学学报,2012,24(12):1640-1646.]
[6]LI Rui,HAN Xie,HAN Huiyan.Implicit surface reconstruction based on differential manifold[J].Computer Engineering and Design,2016,37(1):185-188(in Chinese).[李瑞,韩燮,韩慧妍.基于微分流形的隐式曲面重建[J].计算机工程与设计,2016,37(1):185-188.]
[7]LI Rui,HAN Xie,HAN Huiyan.Improved differential manifold surface reconstruction algorithm[J].Computer Engineering and Design,2016,37(5):1325-1330(in Chinese).[李瑞,韩燮,韩慧妍.改进的微分流形曲面重建算法[J].计算机工程与设计,2016,37(5):1325-1330.]
[8]Angelo LD,Stefano PD,Giaccari L.A fast meshgrowing algorithm for manifold surface reconstruction[J].Computer-Aided Design and Applications,2013,10(2):197-220.
[9]LI Huawei.Application of three dimensional laser scanning technology in the modeling of wood carvings[J].Huaqiao University(Natural Science),2015,36(5):532-534(in Chinese).[李华伟.三维激光扫描技术在木雕展品建模中的应用[J].华侨大学学报(自然科学版),2015,36(5):532-534.]
[10]XUE Junxiao.Research on applications of conformal mapping theory in geometric modeling[D].Dalian:Dalian University of Technology,2009(in Chinese).[薛均晓.保形映射理论在几何造型中的某些应用研究[D].大连:大连理工大学,2009.]
[11]GUO Peishan,DU Liming.Realized the surface reconstruction of point clouds and error analysis by using the Geomagic Studio[J].Geomatics World,2015,22(1):57-60(in Chinese).[郭培闪,杜黎明.运用Geomagic Studio实现点云数据的曲面重建及误差分析[J].地理信息世界,2015,22(1):57-60.]
[12]WANG Yujian,TAN Shaowei,JING Wenpeng,et al.NURBS surface reconstruction based on space partitioning of octree[J].Computer Engineering and Design,2015,36(6):1565-1570(in Chinese).[王育坚,谭绍维,荆文鹏,等.基于八叉树空间分割的NURBS曲面重构方法[J].计算机工程与设计,2015,36(6):1565-1570.]
[13]CHEN Yanli.Study on modeling method of NURBS complex free surface[D].Xi'an:Chang'an University,2014(in Chinese).[陈燕丽.NURBS复杂自由曲面造型方法的研究[D].西安:长安大学,2014.]
[2]Daniela Oreni,Raffaella Brumana,Fabrizio Banfi,et al.Beyond crude 3D models:From point clouds to historical building information modeling via NURBS[G].LNCS 8740:Digital Heritage.Progress in Cultural Heritage:Documentation,Preservation,and Protection,2014:166-175.
[3]Song Bing,Zheng Nanshan,Yan Lidong,et al.Reconstructing DEM using TLS point cloud data and NURBS surface[J].Transactions of Nonferrous Metals Society of China,2015,25(9):3165-3172.
[4]WU Lushen,GAO Xiangqing.Improved curve surface seamless splicing based on NURBS[J].Optics and Precision Engineering,2013,21(2):431-436(in Chinese).[吴禄慎,高项清.改进的非均匀有理B样条曲面片拼接算法[J].光学精密工程,2013,21(2):431-436.]
[5]CHENG Fengbei,LIU Zhenyu,TAN Jianrong,et al.Multiresolution smooth blending of NURBS surface and its application on complex product deformation design[J].Computer-Aided Design&Computer Graphics,2012,24(12):1640-1646(in Chinese).[程丰备,刘振宇,谭建荣,等.NURBS曲面多分辨率光顺拼接及其在复杂产品变形设计中的应用[J].计算机辅助设计与图形学学报,2012,24(12):1640-1646.]
[6]LI Rui,HAN Xie,HAN Huiyan.Implicit surface reconstruction based on differential manifold[J].Computer Engineering and Design,2016,37(1):185-188(in Chinese).[李瑞,韩燮,韩慧妍.基于微分流形的隐式曲面重建[J].计算机工程与设计,2016,37(1):185-188.]
[7]LI Rui,HAN Xie,HAN Huiyan.Improved differential manifold surface reconstruction algorithm[J].Computer Engineering and Design,2016,37(5):1325-1330(in Chinese).[李瑞,韩燮,韩慧妍.改进的微分流形曲面重建算法[J].计算机工程与设计,2016,37(5):1325-1330.]
[8]Angelo LD,Stefano PD,Giaccari L.A fast meshgrowing algorithm for manifold surface reconstruction[J].Computer-Aided Design and Applications,2013,10(2):197-220.
[9]LI Huawei.Application of three dimensional laser scanning technology in the modeling of wood carvings[J].Huaqiao University(Natural Science),2015,36(5):532-534(in Chinese).[李华伟.三维激光扫描技术在木雕展品建模中的应用[J].华侨大学学报(自然科学版),2015,36(5):532-534.]
[10]XUE Junxiao.Research on applications of conformal mapping theory in geometric modeling[D].Dalian:Dalian University of Technology,2009(in Chinese).[薛均晓.保形映射理论在几何造型中的某些应用研究[D].大连:大连理工大学,2009.]
[11]GUO Peishan,DU Liming.Realized the surface reconstruction of point clouds and error analysis by using the Geomagic Studio[J].Geomatics World,2015,22(1):57-60(in Chinese).[郭培闪,杜黎明.运用Geomagic Studio实现点云数据的曲面重建及误差分析[J].地理信息世界,2015,22(1):57-60.]
[12]WANG Yujian,TAN Shaowei,JING Wenpeng,et al.NURBS surface reconstruction based on space partitioning of octree[J].Computer Engineering and Design,2015,36(6):1565-1570(in Chinese).[王育坚,谭绍维,荆文鹏,等.基于八叉树空间分割的NURBS曲面重构方法[J].计算机工程与设计,2015,36(6):1565-1570.]
[13]CHEN Yanli.Study on modeling method of NURBS complex free surface[D].Xi'an:Chang'an University,2014(in Chinese).[陈燕丽.NURBS复杂自由曲面造型方法的研究[D].西安:长安大学,2014.]