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

25卷 第l1期 微 电子 学与计算 机 V_01．25 No．1l 2008年 l1月 M Ia )EIE(m oNICS CO～II)UTER Nov~nber2008 带断层海量数据的Delaunay三角剖分算法研究 刘 涛，刘少兵 (西安科技大学计算机科学与技术系，陕西 西安710054) 摘 要：海量地震数据网格化是三维地质建模的常用方法．断层是普遍的地质现象，带断层的海量数据Z-角剖分在 建模中较为复杂．提出一种简单的可以解决带断层Delaunay三角剖分有效算法．该算法首先对数据边界进行初始 Delaunay三角剖分，然后将其变尺度加密，生成较均匀三角网，最后将断层边强行嵌入三角网，实现了三角网格化． 关键词：海量地震数据；断层；Delaunay三角剖分 中图分类号：TP393 文献标识码：A 文章编号：1000—7180(2008)11—0191—04 StudyonAlgorithm ofDelaunayTriangulation forHugeDatawithFault LIU Tao，LIU Shao-bing (DepartmentofComputerScineceandTechnology，XianUniversityofScineceandTcehnology，Xian710054，China) Abstract：HulgeSei锄 icdata iddingisa 盯Ⅱ1Hlmetto~tO ∞essthree-~ onalg~ aphicalmⅨleling．Faultisatmiver— salg~ aphicphetrraerxm．DelaunayTnangulationmegabytesdatawithfaultsisrelatively~nplex．A succincteffectiveal rithrntOsolvetheprob】en1si q)0Bei【inthe lp日．AtfiIstthealg~thm tri~ ulatestheh aryofthedata，then~lcryptsthe gndand~ildsequalitytri~ enetwc~k，atlast日nbedsthefaultsinotthegridtO 棚pletetriangulation． Keywords：hugeseismicdata；fault；Delaunaytriangulation 型的方法．标准Delaunay三角剖分是指对点集的凸 1 引言 包进行剖分，剖分所得的每个三角形都最大限度的 传统的网格化模型有网格 (Grid)模型和不规则 接近于正三角形．根据数据是否带约束，Delaunay三 三角网(TIN)模型．网格结构是数字高程 (Digital 角剖分分为约束 Delaunay三角剖分 (Constrained ElevationModel，DEM)表示常用的一种结构．网格 DelaunayTriangulation，CDT)和常规Delaunay三角 模型数据结构简单，存储量较小，在实际的建模过程 剖分 (DelaunayTriangulation，DT)．文中重点研究 中也应用较多，但其难于精确地表达边界，不适用于 了约束数据域的Delaunay三角剖分问题以及如何 具有断层 的表面．TIN(TriangularIrregulra Net— 得到较均匀的三角网．首先对 Delaunay三角剖分关 works)是一种利用不规则三角形构造地质模型的方 键算法进行了分析，然后给出了约束Delaunay三角 法 ．TIN可以比较精确地表达边界和断层，用不规