基于层次包围盒与平均单元格的三角网格求交

摘要：

层次包围盒法,通过在求交过程中对模型包围盒地不断划分,最终筛选掉大量不相交的三角面片.平均单元格法,对求交模型进行预处理,以加快相交元素对的获取.综合两种方法的各自优势,提出一种混合的求交算法,对两个模型分别创建各自包围盒,进行层次包围盒法,粗略地排除不相交的三角形;再采用平均单元格法,将相交的三角形准确地定位到各个单元格内.实验结果表明:该算法速度远远大于层次包围盒法,与平均单元格法的速度大致相当,但是消耗的内存却大大减少,使得该方法更适用于巨大的模型场景.

关键词：层次包围盒法、平均单元格法、求交

所属期刊栏目：46

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

资助基金：国家自然科学基金资助项目61572430

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

页数：共5页

页码：540-543,557