雕塑实体的精确求交算法

摘要：

提出了一个雕塑实体布尔操作中的精确求交算法.为了确保该算法的高效率、精确性和鲁棒性,采用了先确定拓扑、再跟踪的策略来进行曲线-曲面求交,以及层次求交和交线跟踪的方法,来保证裁剪曲面片分割和区域分类的一致性,从而克服实践中常见的退化情况.该算法已经在一个基于Windows/NT平台的雕塑实体造型器TigerSurf上实现,并通过大量造型实例的测试.

关键词：裁剪曲面片、布尔操作、雕塑实体、曲面-曲面求交

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院资助项目69684006;国家自然科学基金863-511-04-0205

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：434-439