论文部分内容阅读
等高线的化简是地图综合中的一个重要问题．而拓扑一致性的维持是化简的难点，应用常规的Douglas．Peucker算法可能引发相交和自相交．引入了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法，并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化．在实验中，该算法能将数据量压缩至10％，并依然未产生相交和自相交.