版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:中国电建集团华东勘测设计研究院有限公司浙江杭州310014 浙江省工程数字化技术研究中心浙江杭州310014
出 版 物:《水力发电》 (Water Power)
年 卷 期:2014年第40卷第8期
页 面:52-55页
学科分类:081803[工学-地质工程] 081203[工学-计算机应用技术] 08[工学] 0818[工学-地质资源与地质工程] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:在地质三维建模中的各类地质曲面构建和处理环节,射线与三角网的求交算法是关键算法之一。而在实际应用中,求交运算涉及到大量多余的射线和三角网面片,导致求交效率不高。在总结目前已有求交算法的基础上,提出一种改进的基于区域分割法的快速求交算法,剔除多余射线和三角网面片,尽可能地减少了求交次数。实验结果表明,采用该方法可明显缩短射线与三角网求交的时间,大大提升了地质三维建模的效率。