摘要： 给出了一种3D散列点集构造光滑曲面的新方法:首先把3D散列点集向KoY坐标平面投影,然后将投影后得到的数据点进行2 1/2维Dclaunay三角化剖分,动态生成点集的三角形网格,使各数据点对整个光滑曲面的影响尽可能局部化、均匀化,进而在三角形域上构造出插值曲面片,相邻曲面片之间自动达到C_1连续。

关键词: 离散模型, 三角化, 计算几何, 曲面, 表面描述

Abstract: A new method of constructing smooth surface from 3D scattered data is presented: first, the 3D scattered data arc casted on to X-Y coordinate plane, second, 21/2D Delaunay triangulation isconstructed for the casted data.In this way, the triangle meshes for the data are formed dynamiclly and the influence of any datum to the whole smooth surface is limited to local area.Finally, the interpolation fragment is constructed on the triangle domain, and the linked fragments keep c'continuity.

中图分类号: 

• TP391.41