等深线的形状化简

本文在分析了目前常用的曲线化简算法的基础上,针对海图自动制图综合中对等深线形状化简具有严格的方向性要求的特点,选择对曲线整体轮廓化简效果最好的Douglas—Peucker算法加以改进,即通过增加“扩浅不扩深”的约束条件,提出“具有约束条件的Douglas—Peucker算法”,较理想地解决了等深线形状化简问题。 从输出的结果看,新的算法不仅保持原算法优点,而且满足了海图制图中对等深线综合所要求的“扩浅不扩深”的原则,确实提高了海图对舰船航行安全的保障能力。改进后的算法对各种具有方向性要求的曲线化简有一定的参考价值。