%0 Journal Article %A 陈学工 %A 黄伟 %A 季兴 %A 杨兰 %T 三维网格模型的布尔运算方法 %D 2011 %R 10.3724/SP.J.1087.2011.01543 %J 计算机应用 %P 1543-1545 %V 31 %N 06 %X 提出了一种基于三维网格模型的布尔运算方法。首先通过基于方向包围盒(OBB)层次包围盒树的碰撞检测算法,得到实体的相交三角形对;接下来求出两相交三角形之间的交线,建立与三角形的交线拓扑关系;通过分类处理三种交线类型来对相交三角形进行区域划分,得到一系列多边形,并对多边形进行三角剖分形成结果区域;最后根据体的包含关系构建关系邻接表,判断多边形区域的相对于其他实体的内外关系并通过网格模型的拓扑关系,定位表面三角网格区域;同时根据交、并、差等布尔操作,对结果区域进行取舍,得到最终结果。实验结果表明相交部分的岩性与实体的岩性相吻合,验证了该算法的正确性以及可行性。 %U http://www.joca.cn/CN/10.3724/SP.J.1087.2011.01543