|
|||||
|
|
| 基于层次包围盒与平均单元格的三角网格求交 | |
| 引用本文： | 寿华好,周超.基于层次包围盒与平均单元格的三角网格求交[J].浙江工业大学学报,2018,46(5):540-543. |
| 作者姓名： | 寿华好 周超 |
| 作者单位： | 浙江工业大学理学院，浙江杭州３１００２３ |
| 基金项目： | 国家自然科学基金资助项目(61572430) |
| 摘 要： | 层次包围盒法,通过在求交过程中对模型包围盒地不断划分,最终筛选掉大量不相交的三角面片.平均单元格法,对求交模型进行预处理,以加快相交元素对的获取.综合两种方法的各自优势,提出一种混合的求交算法,对两个模型分别创建各自包围盒,进行层次包围盒法,粗略地排除不相交的三角形;再采用平均单元格法,将相交的三角形准确地定位到各个单元格内.实验结果表明:该算法速度远远大于层次包围盒法,与平均单元格法的速度大致相当,但是消耗的内存却大大减少,使得该方法更适用于巨大的模型场景. |
| 关 键 词： | 层次包围盒法 平均单元格法 求交 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《浙江工业大学学报》浏览原始摘要信息 | |
| 点击此处可从《浙江工业大学学报》下载全文 | |