关于对要素进行简化和平滑处理

“高级编辑”工具条提供了可用于对要素进行平滑和简化的工具。可进行平滑和简化的要素包括线要素和面要素。

“概化”命令 将使用已公布的算法（道格拉斯-普克算法，1973）简化所选要素的形状。几何被简化的程度取决于设置的最大允许偏移量，该偏移量限制了输出几何与输入几何之间的几何偏差。对于由线段组成的要素，输出折点是原始要素折点的子集。

对要素进行简化

“平滑”命令 用于对要素的直线边和拐角进行平滑处理。要素几何将被一系列经过平滑处理的线段取代。

对要素进行平滑处理

“平滑”工具包括以下步骤：

• 使用指定的最大允许偏移量进行简化（请参阅上文中对“概化”工具的介绍）以生成原始要素折点（下图中以黑色线表示）的子集（下图中以蓝色虚线表示）。
• 无任何参数的贝塞尔插值法，通过前面的简化处理生成的折点子集拟合贝塞尔曲线。贝塞尔切线用于在折点处平滑地连接曲线 (Farin, 1997)。所得几何（下图中以红色线表示）与输入几何的距离可以大于指定的最大允许偏移量。

经过平滑处理的要素的具体形式如上图所示

参考书目

Douglas, D.H., and T.K. Peucker. "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature."The Canadian Cartographer 10(2), pp. 112–122, 1973.

Farin, G.,Curves and Surfaces for CAGD:A Practical Guide.4th Edition.Academic Press, 1997.