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

• 作者: 刘祚秋 周翠英 董立国 陈恒
• 来源期刊: 地球科学-中国地质大学学报
• 学科: 地球科学
• 关键词: 三维地层 网格剖分方法 散乱点 三角化 工程应用
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 工程地质
• 页码范围: 377-380,386
• 页数: 5页
• 分类号: TP301|P642
• 字数: 2423字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2383.2005.03.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘祚秋	中山大学地下工程与信息技术研究中心	55	1172	13.0	34.0
5	周翠英	中山大学地下工程与信息技术研究中心	112	2489	23.0	48.0
9	董立国	中山大学地下工程与信息技术研究中心	8	634	7.0	8.0
13	陈恒	中山大学地下工程与信息技术研究中心	12	396	8.0	12.0