表面重建在3维地理信息系统、计算机辅助设计与图形学、计算机造型、逆向工程、虚拟仿真等应用领域有着广阔的应用前景。在前人研究的基础上,提出了一种基于Delaunay规则的3维表面重建方法,通过将局部采样顶点投影到局部切平面上,利用Delaunay规则对投影点进行约束三角剖分,并将剖分得到的顶点连接关系映射到3维空间中,即可得到采样点之间的相互连接关系,实现采样曲面S的表面重建。实验结果表明,算法在表面重建过程中可以有效检测不充分采样区域以及表面边界部分,适用于开、闭两种类型曲面的表面重建。此外,算法还具有实现简单、运行高效等优点。
Surface reconstruction has wide foreground in the fields of 3d-GIS, Computer Aided Design and Computer Graphics(CAD & CG), Computer Styling, Reverse Engineering, Virtual Simulation and so on. Based on available researches, a delaunay-based surface reconstruction algorithm is provided. By projecting local sampling points onto local tangent planes, constrained-delaunay triangulation is applied to the projected points. And the connection of these points is mapped directly to 3-dimensional space. Then we obtained the relationships between these points in 3-dimensional space. As a result the sampled surface S is reconstructed successfully. Experiments show that the proposed algorithm can detect areas of low sampling density and also boundaries of sampled surfaces, and so it can be used to reconstruct surfaces with or without boundaries. In addition, the algorithm is easy to implement and can achieve high efficiency.