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