数字曲线拐点的自动确定.pdfVIP

文章编号： （ ） 文献标识码： !#!$%% ’( ($(($ ) 数字曲线拐点的自动确定! 毋河海! （ 武汉大学资源与环境科学学院，武汉市珞喻路 号， ） ! !’* +(#* 摘 要：对于由离散点表示的数字地图与,-. 图形数据，本文首先利用两相邻矢量叉积乘积的原理来判定拐点所 在的折线边；然后利用曲线光滑原理，在已确定的折线边的两个端点之间，建立一条光滑加密了的 形曲线，把后 . 者看作是原始折线的精确曲线，对它进行曲线段凹向改变点（拐点）的定位计算。对于离散数据来说，此处不是采 用通常的数值微分方法，而是多次应用矢量叉积乘积的原理，求出最或然拐点，并看作是理论拐点。为了简化计算 量，探讨了如何避免为求拐点而进行光滑加密的辅助计算过程。对此，研究分析了拐点在折线边上的移动规律与 其前后的曲线转角之间的相关关系，借此可直接根据原始离散数据作简单计算，在足够精确的程度上得出拐点的 位置。 关键词：拐点；弯曲；曲折系数；矢量叉积 中图法分类号： ； /’%( /’% 地图中的自然线状物体可以看作是一个隐式的 小点 （零曲率点）即拐点，它是曲线凹向的变化 复杂物体，即它自身包含着不同层次的子物体，而后 （凸凹交替）点，是图形数学弯曲的分界点。拐点 者的界限通常未予以明确定义。曲线的弯曲（ ， 的连线就构成弯曲的底线，不同层次的拐点连线反 0123 ， ）可看作是线状物体的子物体。在 映着线状物体不同级别的趋势走向。然而，拐点信 4152316 7829:78; 常规作业中，地图工作者识别各个弯曲不存在任何 息在数据获取中难以精确定位，通常也不像对待其 问题。而在计算机环境下，为了能使计算机自动识 他特征点那样给以特别的考虑，且在数据库管理中 别曲线的各个弯曲，需要对弯曲作出数学形式化定 也未予以显式标示，即在原始数据中往往没有明确 义。 包含曲线的拐点信息。因此，在必要的情况下，只 能通过计算来确定。 ! 曲线点的功能分类 曲线拐点的数学定义与判别准则 描述数字曲线的各个坐标点的功能是不一样 的。线状物体的首末点，如河源点、河口点、交通线 B ! 拐点的定义 的起迄点等，不仅对本物体有其首要意义，而且还是 拐点又叫做扭转点，即在其前后存在的一个邻 与其他物体联系的中介。 域内，使得其前后曲线段的凸凹特性相反。或者说， 第二级特征点可以定义为曲率极值点，这分为 过拐点的切线把邻域内的曲线分成两部分，后者位 曲率最大点与曲率最小点两种情况。曲率最大点可 于此切线的异侧。 以认为是不同程度的偏移点，它们通常表现为不同 在数字环境下，曲线不是由显式数学函数来表 弯曲的顶点，这些点表达曲线 “曲折”的程度，是 示，而是由离散坐标点来表示。此时，拐点的确定可 曲线 “曲”的所在。这类特征点在数据获取时应给 分为两个子过程来进行： 在原始数据的哪两点之