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

Improvement on the Algorithm of Ray/Triangle Mesh Intersection in 3D Geological Modeling

作　　者：刘臻熙[1,2] 王国光[1,2] 

机构地区：[1]中国电建集团华东勘测设计研究院有限公司,浙江杭州310014 [2]浙江省工程数字化技术研究中心,浙江杭州310014

出　　处：《水力发电》2014年第8期52-55,共4页Water Power

摘　　要：在地质三维建模中的各类地质曲面构建和处理环节,射线与三角网的求交算法是关键算法之一。而在实际应用中,求交运算涉及到大量多余的射线和三角网面片,导致求交效率不高。在总结目前已有求交算法的基础上,提出一种改进的基于区域分割法的快速求交算法,剔除多余射线和三角网面片,尽可能地减少了求交次数。实验结果表明,采用该方法可明显缩短射线与三角网求交的时间,大大提升了地质三维建模的效率。The algorithm of ray/triangle mesh intersection is always one of the key algorithms in geological surface construction and modification of the 3D modeling. However, due to the presence of too many rays and triangle mesh facets in practical applications, the existing intersection algorithm is ineffleient. By summarizing existing algorithms, an improved algorithm based on region segmentation is proposed, which can reject uneoncerned rays and mesh facets as many as possible. The experimental results show that this algorithm can greatly shorten intersection time and improve efficiency of 3D geological modeling.

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

分 类 号：P642[天文地球—工程地质学] TP391[天文地球—地质矿产勘探]