期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于空间索引与碰撞检测的TIN求交算法 被引量:4
1
作者 赵景昌 白润才 +1 位作者 刘光伟 刘威 《计算机工程》 CAS CSCD 2014年第12期296-301,共6页
针对三维矿床地质模型构建及后续应用分析中的需求,提出一种基于空间索引与碰撞检测的不规则三角网(TIN)快速求交算法。通过建立TIN模型的空间格网索引,将相交测试与计算限定在映射于同一个空间格网单元内的三角形对之间,在求交计算过程... 针对三维矿床地质模型构建及后续应用分析中的需求,提出一种基于空间索引与碰撞检测的不规则三角网(TIN)快速求交算法。通过建立TIN模型的空间格网索引,将相交测试与计算限定在映射于同一个空间格网单元内的三角形对之间,在求交计算过程中,应用包围盒碰撞检测方法快速剔除不相交三角形对,并分别采用边-面及改进的边-边求交算法计算异面与共面三角形交线,并根据交线段之间的空间邻接关系完成交线的快速分离。实验及应用结果表明,该算法效率高、运行稳定、计算结果可靠,能够满足大规模TIN快速求交计算的需要。 展开更多
关键词 三维矿床地质模型 不规则三角网求交 空间索引 包围盒 碰撞检测 交线分离
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部