一个雕塑实体的布尔操作算法

被引：6

作者：

唐敏

董金祥

何志均

机构：

[1] 浙江大学人工智能研究所!杭州

[2] 浙江大学CAD&CG国家重点实验室!杭州

来源：

计算机辅助设计与图形学学报 | 1999年 / 05期

关键词：

裁剪曲面片; 布尔操作; 雕塑实体; 鲁棒性;

D O I：

暂无

中图分类号：

TP311.11 [];

学科分类号：

081202 ; 0835 ;

摘要：

给出了一个雕塑实体布尔操作的实现算法，在保证效率和精确性的同时确保鲁棒性是算法的目标．实体模型通过裁剪曲面片和半边数据结构来表达几何和拓扑信息．采用了层次求交和交线跟踪的方法来保证曲面片分割和区域分类的一致性，从而克服实践中常见的退化情况．该算法也可以方便地扩展到非流形模型的布尔操作．作为一个实体造型系统的一部分，该算法已经在ＳＧＩ工作站上实现．

引用

页码：459 / 463

页数：5