三维重构中轮廓线间的连接和光滑问题的处理  

The Treatment of Connection between Adjacent Contours and Smoothness of 3D Reconstruction

作　　者：黄永丽[1] 王海玲[2] 

机构地区：[1]郑州轻工业学院计算机与通讯工程学院,郑州450002 [2]郑州大学软件技术学院,郑州450002

出　　处：《计算机与数字工程》2006年第7期45-48,共4页Computer & Digital Engineering

摘　　要：在使用面绘制算法重构三维实体模型时,由于原始数据稀疏,需要通过一定的方法对填充在相邻轮廓线间的三角形或多边形进行拟和,以达到光滑的效果。本文先按照最小内角最大准则进行Delaunay三角剖分,当可选三角形的最小内角相等时再运用最短路径法在相邻轮廓线间构造三角形,然后再在三角格网上构造Bezier三角曲面,不仅使构造出来的格网具有较好形状,又提高了表面的光滑程度和重构的精度。Because of sparsity of original data, we need to use a certain method to fit triangle or polygon that will fill in adjacent contours in order to reconstruct smooth surface while reconstructing 3D solide model by surface rending.In this paper,we first do the Delanuay triangulation based on the maximum of the least inner angles; while there exists two equal least inner angles of triangles, the shortest path method is selected to reconstruct triangle between the adjacent contours; then triangular Bezier surface is reconstructed to fit triangular grid , which reconstructs shapely triangular grids and is easily implemented as well. The surface smoothness and the accuracy of 3D reconstruction are improved.

关 键 词：DELAUNAY三角剖分 三角BEZIER曲面 表面重建 曲面拟和 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]