带断层海量数据的Delaunay三角剖分算法研究

详细信息 本馆镜像全文    |  推荐本文 | | 获取馆网全文

英文篇名：Study on Algorithm of Delaunay Triangulation for Huge Data with Fault 中文刊名：微电子学与计算机 英文刊名：Microelectronics & Computer 作者：刘涛 ; 刘少兵 英文作者：LIU Tao ; LIU Shao-bing(Department of Computer Science and Technology ; Xi′an University of Science and Technology ; Xi′an 710054 ; China) 中文关键词：海量地震数据 ; 断层 ; Delaunay三角剖分 英文关键词：huge seismic data ; fault ; Delaunay triangulation 出版日期：2008-11-05 机构：西安科技大学计算机科学与技术系; 年：2008 期：11 出版单位：微电子学与计算机

摘要

海量地震数据网格化是三维地质建模的常用方法.断层是普遍的地质现象,带断层的海量数据三角剖分在建模中较为复杂.提出一种简单的可以解决带断层Delaunay三角剖分有效算法.该算法首先对数据边界进行初始Delaunay三角剖分,然后将其变尺度加密,生成较均匀三角网,最后将断层边强行嵌入三角网,实现了三角网格化.
Huge seismic data gridding is a common method to process three-dimensional geographical modeling.Fault is a universal geographic phenomenon.Delaunay Triangulation megabytes data with faults is relatively complex.A succinct effective algorithm to solve the problem is proposed in the paper.At first the algorithm triangulates the boundary of the data,then encrypts the grid and builds equality triangle network,at last embeds the faults into the grid to complete triangulation.

引文

[1]丁永祥.约束的Delaunay三角剖分与有限元网格自动生成[J].华中理工大学学报,1995,23(6):39-43.
    [2]吴芬.平面域Delaunay三角剖分新加密算法[J].计算机与现代化,2007(7):19-22.
    [3]刘学军,龚健雅.约束数据域的Delaunay三角剖分与修改算法[J].测绘学报,2001,30(1):82-87.
    [4]刘少华,程朋根,赵宝贵.约束数据域的Delaunay三角剖分算法研究及应用[J].计算机应用研究,2004(3):26-28.
    [5]黄地龙.一种改进的Delaunay三角化算法研究[J].物探化探计算技术,2006,28(1):66-70.
    [6]汪连贺,董江.Delaunay三角剖分的快速实现[J].海洋测绘,2005,25(3):51-53.
    [7]曾闽山,侯岩松.海量地震数据网格化算法分析与研究[J].石油天然气学报,2006,28(1):72-75.
    [8]张世伟.复连通多边形的三角剖分[J].中国计量学院学报,2001(12):172-174.