摘要：对于由离散点表示的数字地图与GIS图形数据,本文首先利用两相邻矢量叉积乘积的原理来判定拐点所在的折线边;然后利用曲线光滑原理,在已确定的折线边的两个端点之间,建立一条光滑加密了的S形曲线,把后者看作是原始折线的精确曲线,对它进行曲线段凹向改变点(拐点)的定位计算.对于离散数据来说,此处不是采用通常的数值微分方法,而是多次应用矢量叉积乘积的原理,求出最或然拐点,并看作是理论拐点.为了简化计算量,探讨了如何避免为求拐点而进行光滑加密的辅助计算过程.对此,研究分析了拐点在折线边上的移动规律与其前后的曲线转角之间的相关关系,借此可直接根据原始离散数据作简单计算,在足够精确的程度上得出拐点的位置.
