基于动态空间索引结构的三角网格模型布尔运算

摘要：

针对目前三角网格模型布尔运算运行效率低的问题,提出了一种三角网格模型的动态空间索引结构,基于该结构可快速定位2个网格模型之间的相交区域,求解其交线;进而沿交线将每一三角网格模型分割成2个子网格模型,通过子网格模型的不同拼接生成三角网格模型的布尔运算结果.实例结果证明,该算法可准确地求解交线数据,有效地提高三角网格模型的布尔运算效率,并适用于各种复杂型面三角网格模型.

关键词：动态空间索引结构、三角网格模型、网格模型求交、布尔运算

所属期刊栏目：21

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划2006AA042105

在线出版日期：2009-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1232-1237