数字曲线拐点的自动确定
拐点是曲线的特征点之一,有着广泛的用途.根据拐点的数学定义,拐点位置在曲段凹向改变之处.对于由离散点表示的数字地图与GIS图形数据,本文首先利用两相邻矢量叉积乘积的原理来判定拐点所在的折线边;然后,利用曲线光滑原理,在已确定的折线边两个端点之间,建立一条光滑加密了的S形曲线,把后者看作是原始折线的精确曲线,对它进行曲段凹向改变点(拐点)的定位计算.对于离散数据来说,此处不是采用通常的数值微分方法,而是多次应用矢量叉积乘积的原理,求出最或然拐点,并看作是理论拐点.为了简化计算量,笔者探讨了如何避免为求拐点而进行光滑加密的辅助计算过程.对此,笔者研究分析了拐点在折线边上的移动规律与其前后的曲线转角之间的相关关系,借此可直接根据原始离散数据作简单计算,在足够精确的程度上得出拐点的位置.
数字地图 GIS 图形数据 数字曲线拐点 曲折系数 矢量叉积
毋河海
武汉大学资源与环境科学学院,430079
国内会议
山东青岛
中文
288-298
2002-10-25（万方平台首次上网日期，不代表论文的发表时间）