雕塑实体的精确求算法

【类型】期刊

【作者】唐敏 董金祥 

【刊名】计算机学报

【关键词】 交线 布尔操作 拓扑结构 曲面求交 实体模型 裁剪曲面片 雕塑实体 求交算法 曲面 曲线跟踪法 退化情况

【资助项】中国科学院资助项目；国家自然科学基金

【摘要】提出了一个雕塑实体布尔操作中的精确求交算法．为了确保算法的高效率、精确性和鲁棒性，采用了先确定拓扑、再跟踪的策略来进行曲线－曲面求交，以及层次求交和交线跟踪的方法，来保证裁剪曲面片分割和区域分类的一致性，从而克服实践中常见的退化情况．该算法已经在一个基于Ｗｉｎｄｏｗｓ／ＮＴ平台的雕塑实体造型器ＴｉｇｅｒＳｕｒｆ上实现，并通过大量造型实体实例的测试．

【年份】2000

【期号】第4期

【页码】434-439

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

【全文挂接】获取全文