关键词: 半自适应, trimmed曲面, 离散, 计算机辅助设计, 曲面造型

Abstract:

A semi adaptive tessellation algorithm of trimmed surface is presented. By pre dividing the parametric region of the surface, and introducing the concept "maximum normal curvature" at a point on the parametric surface, the method adopts "divide and conquer" approach triangulating the valid parametric region of the trimmed surface piecewise. Computing in high efficiency, the method can control triangulation density with respect to the change of normal curvature of the surface, and can avoid producing singular triangles and "cracks" in 3 D space.

Key words: sem i-adaptiv e, tr immed sur face, t essellat ion, CAD, sur face modeling