三维网格模型的布尔运算方法

• 作者: 季兴 杨兰 陈学工 黄伟
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 网格模型 布尔运算 碰撞检测 交线拓扑 区域划分
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 图形图像技术
• 页码范围: 1543-1545,1584
• 分类号: TP391.41
• 字数: 3359字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.01543

摘要

提出了一种基于三维网格模型的布尔运算方法.首先通过基于方向包围盒(OBB)层次包围盒树的碰撞检测算法,得到实体的相交三角形对;接下来求出两相交三角形之间的交线,建立与三角形的交线拓扑关系;通过分类处理三种交线类型来对相交三角形进行区域划分,得到一系列多边形,并对多边形进行三角剖分形成结果区域;最后根据体的包含关系构建关系邻接表,判断多边形区域的相对于其他实体的内外关系并通过网格模型的拓扑关系,定位表面三角网格区域;同时根据交、并、差等布尔操作,对结果区域进行取舍,得到最终结果.实验结果表明相交部分的岩性与实体的岩性相吻合,验证了该算法的正确性以及可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈学工	中南大学信息科学与工程学院	59	528	13.0	20.0
2	季兴	中南大学信息科学与工程学院	3	14	3.0	3.0
3	黄伟	中南大学信息科学与工程学院	40	212	9.0	11.0
4	杨兰	中南大学信息科学与工程学院	1	4	1.0	1.0