植被抽稀lisp程序_2 矢量曲线抽稀的实用算法和实现

矢量曲线抽稀的实用算法和实现

吴铭杰*

摘要：本文主要介绍对于AutoCAD的图形曲线进行抽稀处理的一种方法，并详细阐述了适用于程序代码快捷实现的有效算法。

关键词：Douglas-Peucker算法曲线矢量压缩堆栈 AutoLisp

一．引言

曲线压缩，即曲线特征点的提取，要求通过计算，将组成曲线的点数据集合按照规定的精度要求提取子集，使子集所表现出来的曲线在表现上近似于原始曲线，并使子集相对于原集合尽量的小，亦即在数据量上尽可能的少。

随着地理信息系统(GIS)的不断发展，其在各个领域应用的不断深入，各种形式的地图数据需要发布与传输，此时，作为图形主要表现形式的曲线有着不可替代的重要地位，即使是面域实体，其范围边界也由特定的曲线构成。所以曲线矢量压缩也日益显现其重要的作用。因为较少的数据量就意味着较快的传输效率，也就意味着更加流畅的应用效果。

在测绘工作中，无论是使用矢量采集还是数字测图，还是缩编的方式生产图形产品，都会遇到曲线节点过于密集而导致数据量偏大的问题。这时，就要求生产单位对现有的曲线进行必要的抽稀处理，以减少数据冗余造成的对后续数据处理的不良影响。同时，也由于不同的用户对于测绘产品有着不同的精度要求，生产部门对地形图表现区域客观地物进行恰当的简化和取舍，使经过概括表达的地物可以显示出用户所期待表现的事物本质与特征。基于以上两点认知，研究将矢量压缩的理论算法转换为计算机实现算法有着迫切而且现实的需求。

AutoCAD图形文件(包含DWG、DXF)是当前国内测绘产品所采用的一种通用的文件格式，也是大多数用户认可的实际产品标准，它或作为测绘的最终产品提交用户，或作为中间交换数据提供后续处理，研究并提出针对AutoCAD数据格式的矢量曲线抽稀的算法及其实现对于测绘生产有着其现实的意义。同时，由于算法自身所具有的普遍性和通用性，通过对AutoCAD 矢量数据的测试以及对于实验结果的分析，不难将之改写为不同程序选用的代码而适用于各异的环境以及可读写的格式。

本文主要介绍基于经典的Douglas-Peucker矢量压缩算法的CAD矢量曲线抽稀的处理流程，提出一种简单快捷的实现方法。最后，本文将给出使用AutoCAD内置的AutoLisp代码实现DWG矢量曲线的抽稀操作的示例代码。

二．矢量压缩算法的选择

*作者简介：吴铭杰，福建省测绘院，高级工程师，主要从事4D产品以及相关应用的生产