约束TIN生成带断层等值线图的方法.doc

约束TIN 生成带断层等值线图的方法 陈学工，付金华，马金金，邱 华 CHEN Xuegong，FU Jinhua，MA Jinjin，QIU Hua 中南大学 软件学院，长沙 410083 School of Software，Central South University，Changsha 410083，China CHEN Xuegong，FU Jinhua，MA Jinjin，et al.Generation of isoline map with fault lines from constrained TIN.Comput- er Engineering and Applications，2011，47（33）：198-201. Abstract： Researching isoline with fault lines is significant for analyzing terrain and searching minerals，but at present，in most cases，the fault information is not adequate，and it is difficult to get detail information of fault.So it is complex and hard to estimate elevation values of both sides of points on fault lines when generating isolines map.Combined with topologi- cal structure of triangulation，an algorithm of searching points and interpolation is proposed.This algorithm can effectively re- solve problems of estimating elevation values of both sides of fault lines，especially can be adapt to less data and less infor- mation of fault lines.Besides it can be implemented by programs easily and performs effectively，and can accord with require- ments of the project. Key words：constrained triangulations；fault；available points；recursion；isoline tracing 摘 要：研究带断层的等值线生成对于地形分析和探寻矿物都有十分重要的意义，而目前在多数情况下断层信息都是不充足的， 获取断层的详细信息也是十分困难，所以在绘制带断层的等值线图时计算断层两侧的高程值非常复杂。为了有效地解决该问 题，结合约束 Delaunay 三角网的拓扑结构，提出一种新的搜点插值算法，有效地解决了计算断层两侧高程的问题，并通过实践证 明算法在断层信息较少且数据不充分的情况下依然适用。程序实现简单，效率较好，符合工程需要。 关键词：约束三角网；断层；有效点；递归；等值线追踪 DOI：10.3778/j.issn.1002-8331.2011.33.058 文章编号：1002-8331（2011）33-0198-04 文献标识码：A 中图分类号：TP391 1 引言 等值线是一种常用的二维方法表示三维事物的符号语言， 可以为矿山储量计算、油田勘测等提供重要的依据，因此绘制 出准确的地层等值线图具有非常实用的价值。但地层在经历 了漫长历史时期的地质作用力影响后，产生许多纵横交错的 断层，使得地层局部不连续，这给绘制地层等值线图带来很大 的困难。由于断层附近往往又是矿物、油气等集聚的场所，所 以研究带断层的等值线图生成方法具有十分重要的意义。 目前生成等值线的方法主要有规则矩形网格法（Grid）和 不规则三角网法（TIN）[1]。规则矩形网格法在生成简单地层的 等值线时，具有高效、美观等优越性，但是对于带断层等复杂 地质构造的地层，实现比较困难，效果也不尽如人意。不规则 三角网法在保持原有数据精度的情况下，能较为精细地表达 带断层等复杂地质构造的地层局部特征，因此常用不规则三 角网法生成带断层的等值线。在目前的三角