首页|基于分治思想的空间三角面对快速相交检测算法

基于分治思想的空间三角面对快速相交检测算法

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
空间三角面对相交是计算机图形中的基础问题,相关检测算法已广泛研究.现有算法中着重异面时的相交检测,对共面情况研究相对较少,而在空间三角面对相交问题中共面、异面各种情况均较常见,共面相交检测会影响整个相交检测问题的效率和准确性,此外如何高效应用不同情况的检测算法的研究也较少.基于分治思想,考虑空间三角面对检测的各类情况及算法的实用性,将问题分为不相交快速排斥、共面相交检测和异面相交检测3类情况,通过优化算法流程来提高算法效率.实验结果表明,在共面和异面2种情况下,本文算法的计算效率均优于参考算法.
A Fast Detection Algorithm for Intersection of Spatial Triangle Pairs Based on Divide and Conquer

万瑶欣、黄婷婷、李大军

展开 >

东华理工大学测绘工程学院,330013,南昌

空间三角面对 相交检测 分治法 快速排斥

国家自然科学基金

41501437

2021

10.13990/j.issn1001-3679.2021.01.008

江西科学
江西省科学院

江西科学

影响因子：0.286
ISSN：1001-3679
年,卷(期)：2021.39(1)
  • 2
  • 4