“高级编辑”工具条提供了可用于对要素进行平滑和简化的工具。可进行平滑和简化的要素包括线要素和面要素。
“概化”命令 将使用已公布的算法(道格拉斯-普克算法,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.