地质三维建模中的射线与三角网求交效率改进

摘要：

在地质三维建模中的各类地质曲面构建和处理环节,射线与三角网的求交算法是关键算法之一.而在实际应用中,求交运算涉及到大量多余的射线和三角网面片,导致求交效率不高.在总结目前已有求交算法的基础上,提出一种改进的基于区域分割法的快速求交算法,剔除多余射线和三角网面片,尽可能地减少了求交次数.实验结果表明,采用该方法可明显缩短射线与三角网求交的时间,大大提升了地质三维建模的效率.

关键词：三角网、求交、区域分割、面片剔除

所属期刊栏目：40

分类号：P642;TP391(水文地质学与工程地质学)

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

页数：共4页

页码：52-55