一种通用的trimmed曲面三角化算法
A Generalized Algorithm for Triangulating the Trimmed Free-Form Surface
-
摘要: 本文提出一种既可用于进行trimmed曲面求交,也可用于进行trimmed曲面显示的快速trimmed曲面三角化算法。算法主要基于本文首次提出的对trimmed曲面的空间及参数trimmed边界进行相关离散的思想和入边、出边、跨边三角形等新概念。算法已经成功地应用于雕塑立体造型系统MESSAGE中,进行trimmed曲面的求交与显示。Abstract: A fast and generalized algorithm for triangulating the trimmed free-form surface is presented. The proposed algorithm is based on an adaptive subdivision of free-form surface and a conformed subdivision of trimming curve. Some new concepts such as in-edge, out-edge, crossing triangle are introduced when forming the algorithm.
下载: