| 基于分治思想的空间三角面对快速相交检测算法 |
| |
| 引用本文： | 万瑶欣,黄婷婷,李大军.基于分治思想的空间三角面对快速相交检测算法[J].江西科学,2021,39(1):35-40. |
| |
| 作者姓名： | 万瑶欣 黄婷婷 李大军 |
| |
| 作者单位： | 东华理工大学测绘工程学院,330013,南昌;东华理工大学测绘工程学院,330013,南昌;东华理工大学测绘工程学院,330013,南昌 |
| |
| 摘 要： | 空间三角面对相交是计算机图形中的基础问题,相关检测算法已广泛研究.现有算法中着重异面时的相交检测,对共面情况研究相对较少,而在空间三角面对相交问题中共面、异面各种情况均较常见,共面相交检测会影响整个相交检测问题的效率和准确性,此外如何高效应用不同情况的检测算法的研究也较少.基于分治思想,考虑空间三角面对检测的各类情况及算法的实用性,将问题分为不相交快速排斥、共面相交检测和异面相交检测3类情况,通过优化算法流程来提高算法效率.实验结果表明,在共面和异面2种情况下,本文算法的计算效率均优于参考算法.
|
| 关 键 词： | 空间三角面对 相交检测 分治法 快速排斥 |
A Fast Detection Algorithm for Intersection of Spatial Triangle Pairs Based on Divide and Conquer |
| |
| WAN Yaoxin,HUANG Tingting,LI Dajun.A Fast Detection Algorithm for Intersection of Spatial Triangle Pairs Based on Divide and Conquer[J].Jiangxi Science,2021,39(1):35-40. |
| |
| Authors: | WAN Yaoxin HUANG Tingting LI Dajun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
