三维网格模型的空间布尔运算

作     者：毕林 王李管 陈建宏 冯兴隆 Bi Lin;Wang Liguan;Chen Jianhong;Feng Xinlong

作者机构：中南大学资源与安全工程学院 

基　　金：“十五”国家重点科技攻关课题(2004BA615A-04) 国家自然科学基金资助项目(50774092) 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2008年第36卷第5期

页      码：82-85页

摘      要：为了快速正确地对各种复杂程度(开放、封闭)的网格模型进行空间布尔运算,根据复式网格的可定向性建立各元素间的拓扑关系,并根据这些拓扑关系判断网格面片的最终去舍,得到布尔运算结果.算法首先对网格方向一致化,然后通过相交测试求出两两相交三角形面片之间的交线,再由相交三角形与它的交线得到多边形,并对该多边形进行三角化,得到"结果交域",最后根据这些"结果交域",以及各元素间的邻接关系判断其他网格的取舍,得到最终结果.实验表明该算法结果正确、计算量少、速度快,同时适应于封闭与开放网格模型.

主 题 词：计算机辅助设计 网格模型 布尔运算 可定向 相交测试 拓扑关系 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

核心收录：

D　O　I：10.3321/j.issn:1671-4512.2008.05.023

馆 藏 号：203701979...