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

,刘少兵()西安科技大学计算机科学与技术系,陕西西安710054摘要:,,然后将其变尺度加密,生成较均匀三角网,最后将断层边强行嵌入三角网,:海量地震数据;断层;Delaunay三角剖分()文章编号:1000-7180200811-0191-04中图分类号:TP393文献标识码:AStudyonAlgorithmofDelaunayTriangulationforHugeDatawithFaultLIUTao,LIUShao2bing()puterScienceandTechnology,Xi′anUniversityofScienceandTechnology,Xi′an710054,ChinaAbstract:,work,:hugeseismicdata;fault;,剖分所得的每个三角形都最大限度的(),Delaunay三()(())ElevationModel,,CDT和常规Delaunay三角()剖分DelaunayTriangulation,,存储量较小,在实际的建模过程了约束数据域的Delaunay三角剖分问题以及如何中也应用较多,但其难于精确地表达边界,不适用于()键算法进行了分析,,用不规则三角网表示数字高程既能减少网格方法带来的数算法分析2据冗余,,()CDT构造方法大致可以分为5类:约束图法、在构建数据高程模型DEM、-合并算法、加密算法、,首先收稿日期:2008-06-03三角网,:比较点到圆心的距离[728],,在建立Delaunay三角网时,对数据边界进行初剖分,,在搜索三角形时,只有当三角形在数据点的某一邻域内时,,,网格结点无需过散乱点,为了使数据均匀采样,:同一尺度下的加密方法,会出现狭长图2求三角形ABC外心示意图的、|OP|?|OA|则点P在圆内,:先破坏相对大的三角形,