数字曲线拐点的自动确定

被引：35

作者：

毋河海

机构：

[1] 武汉大学资源与环境科学学院武汉市珞喻路号

来源：

武汉大学学报(信息科学版) | 2003年 / 03期

关键词：

拐点; 弯曲; 曲折系数; 矢量叉积;

D O I：

10.13203/j.whugis2003.03.015

中图分类号：

P283 [地图编制];

学科分类号：

070503 ; 081603 ;

摘要：

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

引用

页码：330 / 335

页数：6

共 9 条

[1] 在自动制图中对曲线信息量的数学描述与压缩 [J].

陈其明 .

测绘学报, 1981, (03) :239-254

[2]

地图信息的分形描述与自动综合研究[M]. 武汉测绘科技大学出版社 , 王桥,毋河海著, 1998

[3]

混沌、分形及其应用[M]. 中国科学技术大学出版社 , 王东生, 1995

[4]

分形图形学[M]. 海洋出版社[英]MichaelF.Barnsley等著, 1995

[5]

分形理论及其在分子科学中的应用[M]. 科学出版社 , 李后强,汪富泉著, 1993

[6]

地图量算[M]. 测绘出版社 , 龚剑文编, 1989

[7]

普通地图编制[M]. 测绘出版社 , 祝国瑞, 1982

[8]

样条函数与计算几何[M]. 科学出版社 , 孙家旭著, 1982

[9]

制图作业数理统计法[M]. 测绘出版社 , (苏)保查罗夫,М.К.（苏）尼古拉耶夫,С.А.著, 1960

← 1 →