三维地层网格剖分方法与应用
周翠英
刘祚秋
董立国
陈恒
1.中山大学地下工程与信息技术研究中心,广东,广州,510275;中山大学应用力学与工程系,广东,广州,5102752.中山大学地下工程与信息技术研究中心,广东,广州,510275;中山大学应用力学与工程系,广东,广州,5102753.中山大学地下工程与信息技术研究中心,广东,广州,510275;中山大学应用力学与工程系,广东,广州,5102754.中山大学地下工程与信息技术研究中心,广东,广州,510275;中山大学应用力学与工程系,广东,广州,510275
摘要：对三维地层表示中散乱点的三角化问题,提出了一种新的剖分算法--环形三角剖分算法.该算法首先在散乱点中心构造初始三角形,并将其3条边作为初始环形路径;然后对环形路径上的每条线段,都在其外围寻找与两端点所成夹角最大的点构造新三角形,并将其纳入环形路径,从而使环形路径不断向外围扩展;重复此扩展过程直到所有散乱点都处于路径范围内.对上述剖分中遗漏的小块区域形成的"空洞",利用简单多边形的三角剖分方法实现三角化.此算法时间复杂性介于O(n)与O(n2)之间,其效率体现在:只搜索外围散乱点,减少了夹角计算过程;只对已扩展点进行"空洞"判断,节省了处理时间.将此环形三角剖分算法应用于广东省东深供水改造工程的三维地层构造与分析中,取得了良好的剖分效果和执行效率,对地层的任意剖切和开挖分析均具有良好的支持.
关键词：三维地层网格剖分方法散乱点三角化工程应用
分类号：TP301(计算技术、计算机技术)P642(水文地质学与工程地质学)
资助基金：国家自然科学基金(59809008)广东省科技攻关计划(2001B30903)广东省科技厅科技项目(2004B10101002)广东省计委资助项目(DSGZ-KJ-042,DSGZ-KJ-043)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 377-380,386 )
英文信息