等高线光滑中不合理尖角钝化方法研究.pdfVIP

·北京测绘· 2010年第4期 等高线光滑中不合理尖角钝化方法研究 韩光瞬，郭金丽 (北京市测绘设计研究院，北京100038) 【摘要】在等高线光滑过程中，会出现一些不合理的尖角，影响制图效果，本文提出一种钝化尖角的方法， 使经过钝化处理后的等高线更加光滑、制图效果更好。试验表明此方法在钝化尖角的过程中，既能够保持等高线 的基本形状，又能够钝化尖角。满足生产要求，具有推广使用的价值。 【关键词】等高线；光滑；不合理尖角；钝化 【中图分类号】P283 【文献标识码】B 【文章编号】1007—3000(2010)04—3 由离散的高程点生成等高线的一般过程为111：南离散 于给定的阈值时，此角属于急转弯；反之，属于非急转弯。 高程点构造三角网，然后在三角网内根据等高距追踪等 如图2所示。 值点，并将这些等值点依次连结在一起，这样就追踪到所 需的等高线；由于这些等高线没有经过光滑处理，还不满 足制图要求；因此，需要对其进行光滑处理，以满足制图 的要求。通过选取光滑插值函数，将追踪到的等值点作为 型值点传递给光滑插值函数作为参数，按照一定步长计 算各插值点．将插值点依次用小线段连接在一起．就构成 图2急转弯 了一条光滑的等高线。完成等高线的光滑过程121，到此，理 论上，我们完成了等高线的光滑处理，等高线应该是光滑 从图1中可以看出，当pl、p2、p3这三点构成的 的；实际上，在等高线光滑的过程中。由于离散高程点的 ／__plp2p3的值小于给定阈值a时，就认为／_plp2p3是急 布局、光滑插值函数、插值步长选取未必是十全十美的， 转弯。p2是急转弯的顶点；反之，／_．plp2p3就是非急转 因此，光滑插值后，在光滑后的等高线上会出现一些不合 弯；如果，／_plp2p3是急转弯，那么从pl到p3就有一个 理尖角。这些尖角极大地影响了等高线的制图效果，需要 急速的转弯过程．同理从p3到pl也有一个急速的转弯 处理，才能满足制图的需要。 过程，这个急速的转弯过程是导致等高线出现尖角，影响 这些不合理尖角是由一些过渡不自然的插值点造成 制图效果的主要原因。这个急转弯就是所说的尖角。不同 的，它导致了等高线制图效果很不美观，如图1所示，用 的阈值会有不同的尖角，因此，尖角是相对阈值来说的。 圆罔出了不合理尖角。 1．2钝化 本文针对在光滑后的等高线上出现的不合理尖角， 当尖角出现后，调整尖角顶点位置，使其位于相邻两 提出一种钝化尖角的方法，通过此方法的使用，使等高线 点的中垂线上，且由这三点所构成的角度值大于或等于 满足制图要求。 阈值，这一过程称为钝化。 1．3算法思想 在光滑后的等高线上，对每相邻三点计算出角度值， 如果其值小于阈值．则将该尖角钝化，使其构成的角达到 非急转弯的目的，通过局部的修改，从而达到对整条等高 线的修改，以满足制图效果。 1．4算法设计 图l不合理尖角 根据算法思想算法设计如下。 1概念和算法 (1)输入确定急转弯的阈值； 为了钝化尖角，本文提出急转弯、钝化概念，以便