摘要
本文提出一种既可用于进行trimmed曲面求交,也可用于进行trimmed曲面显示的快速trimmed曲面三角化算法。算法主要基于本文首次提出的对trimmed曲面的空间及参数trimmed边界进行相关离散的思想和入边、出边、跨边三角形等新概念。算法已经成功地应用于雕塑立体造型系统MESSAGE中,进行trimmed曲面的求交与显示。
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1992年第4期9-15,共7页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金
关键词
三角化
算法
曲面
Trimmed
trimmed, surface, trianguiation, subpatch structure, crossing triangle.
