三维地层网格剖分方法与应用

摘要：

对三维地层表示中散乱点的三角化问题,提出了一种新的剖分算法--环形三角剖分算法.该算法首先在散乱点中心构造初始三角形,并将其3条边作为初始环形路径;然后对环形路径上的每条线段,都在其外围寻找与两端点所成夹角最大的点构造新三角形,并将其纳入环形路径,从而使环形路径不断向外围扩展;重复此扩展过程直到所有散乱点都处于路径范围内.对上述剖分中遗漏的小块区域形成的"空洞",利用简单多边形的三角剖分方法实现三角化.此算法时间复杂性介于O(n)与O(n2)之间,其效率体现在:只搜索外围散乱点,减少了夹角计算过程;只对已扩展点进行"空洞"判断,节省了处理时间.将此环形三角剖分算法应用于广东省东深供水改造工程的三维地层构造与分析中,取得了良好的剖分效果和执行效率,对地层的任意剖切和开挖分析均具有良好的支持.

关键词：三维地层、网格剖分方法、散乱点、三角化、工程应用

所属期刊栏目：30

分类号：TP301;P642(计算技术、计算机技术)

资助基金：国家自然科学基金59809008;广东省科技攻关项目2001B30903;广东省科技厅科技计划2004B10101002;广东省计委资助项目DSGZ-KJ-042,DSGZ-KJ-043

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

页数：共5页

页码：377-380,386