保持拓扑一致性的等高线化简算法研究 (2007年)

【文件属性】：

文件名称：保持拓扑一致性的等高线化简算法研究 (2007年)

文件大小：427KB

文件格式：PDF

更新时间：2024-07-08 05:07:12

自然科学 论文

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