带断层线的等值线生成方法*

结合三角网的拓扑结构提出了一种新的分区算法。该算法首先把与断层线重合的三角形的边标志为边界边；然后根据组成区域边界的边类型，搜索出所有合理区域并插值端点和特殊点高程值；最后得到带断层线的等值线。用大量的数据进行了测试，实践证明，该算法能高效处理各种情况,实现简单。

Algorithm of isoline tracing with fault lines

This paper proposed an algorithm combined with topological structure of triangulation. Firstly, the algorithm regarded edges coincided with fault lines as boundary edges. Secondly searched all reasonable regions, internal points and interpolated special points and endpoints of fault lines by judging the edge type consisting of region boundary. Lastly could get isoline with fault lines. This algorithm can deal with all kinds of special situation effectively and realize simply after testing with a lot of date.