文件名称：三维网格模型的空间布尔运算 (2008年)
文件大小：243KB
文件格式：PDF
更新时间：2024-06-20 02:28:18
自然科学 论文
为了快速正确地对各种复杂程度(开放、封闭)的网格模型进行空间布尔运算，根据复式网格的可定向性建立各元素间的拓扑关系，并根据这些拓扑关系判断网格面片的最终去舍，得到布尔运算结果．算法首先对网格方向一致化，然后通过相交测试求出两两相交三角形面片之间的交线，再由相交三角形与它的交线得到多边形，并对该多边形进行三角化，得到“结果交域”，最后根据这些“结果交域”，以及各元素间的邻接关系判断其他网格的取舍，得到最终结果．实验表明该算法结果正确、计算量少、速度快，同时适应于封闭与开放网格模型．