三维线条化简

从历史上看，线条化简是自动综合处理中研究得最多的运算作业之一。结果是，在该领域内有了大量的算法。这些算法是用来在一规定比例尺下绘制线条时消除那些已被断定为非关键性的顶点。通常，该线条是在２维空间内绘制的。因而，被消除的顶点与它们的高程或Ｚ值没有任何关系。然而，对于某些应用而言，保持那些包含该线高程重要信息的顶点可能是重要的。对于这些应用，一个标准的２维线条化简的算法是不够的。本文的目的是介绍一个算法，该算法设计用来识别线条上能保持该线高程断面关键性的点子。由该算法实施的高程处理现正在一个地图生产系统中工作。在该系统中，高程处理是实施来作为对线条化简选用的后处理。地图生产者掌握是否要执行该算法以及要用什么样的输入容差值。在该系统中首先执行２维线条的化简。然后该原始的和化简的线条作为对该算法的输入，该算法判定高程剖面是否保持由输入容差所规定的程度。该算法再选择所需要的关键性点子。这些点子由于它们的高程值而成为关键性点并将被用来形成化简线条的高程剖面。