摘要
在使用面绘制算法重构三维实体模型时,由于原始数据稀疏,需要通过一定的方法对填充在相邻轮廓线间的三角形或多边形进行拟和,以达到光滑的效果。本文先按照最小内角最大准则进行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.
出处
《计算机与数字工程》
2006年第7期45-48,共4页
Computer & Digital Engineering