10.3321/j.issn:0479-8023.2007.02.011
保持拓扑一致性的等高线化简算法研究
等高线的化简是地图综合中的一个重要问题.而拓扑一致性的维持是化简的难点,应用常规的Douglas-Peucker算法可能引发相交和自相交.引入了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法,并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化.在实验中,该算法能将数据量压缩至10%,并依然未产生相交和自相交.
等高线、拓扑一致性、D-P算法、安全拆分
43
P2(测绘学)
2007-04-24(万方平台首次上网日期,不代表论文的发表时间)
共7页
216-222