高度域点阵如何勾勒等高线？

liuyaoif

    如图所示的高度域点阵，所有满足指定高度的点都用红色标注出来了。怎么把这些点勾勒成等高线呢？


    也就是把这些点两两连接起来，只能是最接近的点，每个点至多连接两个点。
我设想的步骤是：
1.遍历所有的点，如果两个点接近，就把两个点保存为一个线段。
2.遍历所有的线段，如果线段之间有共同的点，就把3个点按顺序插入一个序列。
3.在序列中,从V1到Vn按顺序连起来，就找到了等高线。

    但是随之而来的问题是连线中有环，途中岛状的范围也无法识别。期待大家帮忙，谢谢！

liuyaoif

看了一下地形的等高线算法，发现要先把离散点构造成成三角面片，比较复杂。我只需要把已知的这些点连成一线就够了。如果点不接近，就连成多条。