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

【类型】期刊

【作者】唐敏 董金祥 何志均 

【刊名】计算机辅助设计与图形学学报

【关键词】 布尔操作 裁剪曲面片 雕塑实体 鲁棒性

【资助项】国家自然科学基金

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

【年份】1999

【期号】第5期

【页码】459-464

【作者单位】浙江大学人工智能研究所；浙江大学CAD&CG国家重点实验室

【全文挂接】获取全文