| 三维地层网格剖分方法与应用 |
| |
| 引用本文： | 周翠英,刘祚秋,董立国,陈恒.三维地层网格剖分方法与应用[J].地球科学,2005,30(3):377-380,386. |
| |
| 作者姓名： | 周翠英 刘祚秋 董立国 陈恒 |
| |
| 作者单位： | 中山大学地下工程与信息技术研究中心,广东,广州,510275;中山大学应用力学与工程系,广东,广州,510275;中山大学地下工程与信息技术研究中心,广东,广州,510275;中山大学应用力学与工程系,广东,广州,510275;中山大学地下工程与信息技术研究中心,广东,广州,510275;中山大学应用力学与工程系,广东,广州,510275;中山大学地下工程与信息技术研究中心,广东,广州,510275;中山大学应用力学与工程系,广东,广州,510275 |
| |
| 基金项目： | 国家自然科学基金;广东省科技攻关项目;广东省科技厅科技计划;广东省计委资助项目 |
| |
| 摘 要： | 针对三维地层表示中散乱点的三角化问题，提出了一种新的剖分算法——环形三角剖分算法．该算法首先在散乱点中心构造初始三角形，并将其3条边作为初始环形路径；然后对环形路径上的每条线段，都在其外围寻找与两端点所成夹角最大的点构造新三角形，并将其纳入环形路径，从而使环形路径不断向外围扩展；重复此扩展过程直到所有散乱点都处于路径范围内．对上述剖分中遗漏的小块区域形成的“空洞”，利用简单多边形的三角剖分方法实现三角化．此算法时问复杂性介于O(n)与O(n^2)之间，其效率体现在：只搜索外围散乱点，减少了夹角计算过程；只对已扩展点进行“空洞”判断，节省了处理时间．将此环形三角剖分算法应用于广东省东深供水改造工程的三维地层构造与分析中，取得了，良好的剖分效果和执行效率，对地层的任意剖切和开挖分析均具有良好的支持．
|
| 关 键 词： | 三维地层 网格剖分方法 散乱点 三角化 工程应用 |
| 文章编号： | 1000-2383(2005)03-0377-04 |
Grid Cutting Method of 3D Stratum and Its Application to Engineering |
| |
| ZHOU Cui-ying,LIU Zuo-qiu,DONG Li-guo,CHEN Heng.Grid Cutting Method of 3D Stratum and Its Application to Engineering[J].Earth Science-Journal of China University of Geosciences,2005,30(3):377-380,386. |
| |
| Authors: | ZHOU Cui-ying LIU Zuo-qiu DONG Li-guo CHEN Heng |
| |
| Abstract: | In order to form triangles with discrete points which distributed in a plane in the research of 3D stratum, this paper presents a new algorithm called automatic annular triangular cutting arithmetic (AATCA) which expands from the center to the periphery. It constructs a triangle by searching for reasonable points in the periphery place around a polygon path from the beginning of the central part of these discrete points, and updates the polygon with time. There will be hollows during the expanding, as some small areas may be skipped. But they can be divided into triangles by an existing method. Then the memory structure of data in the grid cutting process is discussed; The basic procedure and steps of AATCA are given; The time complexity of AATCA we concerning about, is between O(n) and O(n2). Efficiency is embodied in two aspects: to reduce the steps of angle calculation by only considering some polygons distributed on the periphery or on the nearside of present side; and to save time by only giving an estimation of the hollows for the expanded points. The AATCA algorithm is then applied to the Water Supply Reconstruction Project from Dongjiang to Shenzhen, which is the largest water conservancy construction project in Guangdong Province at present. The results show that the algorithm not only gives a reasonable triangular division for the polygon points but also performs efficiently. |
| |
| Keywords: | 3D stratum grid cutting algorithm discrete points triangulation application to engineering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
