一种通用的trimmed曲面三角化算法  

A Generalized Algorithm for Triangulating the Trimmed Free-Form Surface

作　　者：高曙明[1] 彭群生[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,杭州310027

出　　处：《计算机辅助设计与图形学学报》1992年第4期9-15,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金

摘　　要：本文提出一种既可用于进行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.

关 键 词：三角化 算法 曲面 Trimmed 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]