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

摘要

本文提出一种既可用于进行trimmed曲面求交,也可用于进行trimmed曲面显示的快速trimmed曲面三角化算法。算法主要基于本文首次提出的对trimmed曲面的空间及参数trimmed边界进行相关离散的思想和入边、出边、跨边三角形等新概念。算法已经成功地应用于雕塑立体造型系统MESSAGE中,进行trimmed曲面的求交与显示。