基于多叉树结构的曲线综合算法

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于多叉树结构的曲线综合算法

文章导航 > 武汉大学学报 ● 信息科学版 > 2004 > 29(6): 479-483

毋河海. 基于多叉树结构的曲线综合算法[J]. 武汉大学学报 ● 信息科学版, 2004, 29(6): 479-483.

引用本文:

毋河海. 基于多叉树结构的曲线综合算法[J]. 武汉大学学报 ● 信息科学版, 2004, 29(6): 479-483.

WU Hehai. Multi-way Tree Structure Based on Curve Generalization Method[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6): 479-483.

Citation:

WU Hehai. Multi-way Tree Structure Based on Curve Generalization Method[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6): 479-483.

基于多叉树结构的曲线综合算法

毋河海

武汉大学资源与环境科学学院, 武汉市珞喻路129号, 430079

基金项目: 国家自然科学基金资助项目(40171079)

作者简介:
毋河海,教授,博士生导师。现主要从事地图数据库管理系统、地图与GIS信息综合研究。主要著作有:地图数据库系统,GIS空间数据结构与处理技术,斜轴抛物线光滑插值与地图信息的结构化综合等。E-mail:hh-wu@x263.net

中图分类号: P208;P283.1

Multi-way Tree Structure Based on Curve Generalization Method

WU Hehai

School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China

摘要: 基于Douglas Peucker(简称D P算法)曲线综合方法存在的主要问题,提出并初步实现了相应的克服算法:双侧偏移量法和顾及等值偏移值的多叉树结构化曲线综合方法。
- D-P算法 /
- 多叉树 /
- 曲线综合
Abstract: Douglas-Peucker method is a famous method for curve generalization in automated cartography. However, this method has several disadvantages, for example it is possible that the maximal offset value of lower hierarchy is bigger than the maximal offset value of the upper hierarchy. Addressing these disadvantages, this paper suggests and realizes corresponding algorithms to overcome those shortcomings. These optimization algorithms lead to constructing multi-way tree structure which can serve as a better approach to solve generalization problems. On the basis of the multi-way structure a composite generalization method is realized.
- D-P algorithm /
- multi-way tree structure /
- curve generalization

[1]	徐光晶, 周坚鑫, 舒晴. 四叉树分解在海空重力测网交叉点搜索中的应用 . 武汉大学学报 ● 信息科学版, 2022, 47(11): 1847-1853. doi: 10.13203/j.whugis20200404
[2]	吴宇豪, 曹雪峰. 面向Hilbert八叉树的邻近格元计算算法 . 武汉大学学报 ● 信息科学版, 2022, 47(4): 613-622. doi: 10.13203/j.whugis20200099
[3]	牛磊, 宋宜全, 张宏敏, 侯绍洋. 一种针对室内疏散的集成Hilbert曲线的R^树空间索引 . 武汉大学学报 ● 信息科学版, 2018, 43(9): 1416-1421. doi: 10.13203/j.whugis20160352*
[4]	赵龙飞, 赵学胜, 朱思坤, 付瑞全. 一种球面退化四叉树格网的多层次邻近搜索算法 . 武汉大学学报 ● 信息科学版, 2018, 43(4): 529-535. doi: 10.13203/j.whugis20150611
[5]	金绍华, 肖付民, 边刚, 王沫, 孙文川. 利用多波束反向散射强度角度响应曲线的底质特征参数提取算法 . 武汉大学学报 ● 信息科学版, 2014, 39(12): 1493-1498.
[6]	王金鑫, 禄丰年, 郭同德, 陈杰. 球体大圆弧QTM八叉树剖分 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 344-348.
[7]	. 球体大圆弧QTM八叉树剖分 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 344-.
[8]	刘鹏程, 艾廷华, 毕旭. 傅立叶级数支持下的等高线多尺度表达模型 . 武汉大学学报 ● 信息科学版, 2013, 38(2): 221-224.
[9]	罗广祥, 刘苗, 樊鸿宇, 杨芳. 全球等面积四叉树离散格网建模与编码体系研究 . 武汉大学学报 ● 信息科学版, 2012, 37(10): 1252-1255.
[10]	汪柱, 李树军, 张立华, 李宁. 基于航路二叉树的航线自动生成方法 . 武汉大学学报 ● 信息科学版, 2010, 35(4): 407-410.
[11]	黄丽娜, 费立凡. 采用3D D-P算法的等高线三维综合实验研究 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 55-58.
[12]	赵学胜, 崔马军, 李昂, 张美娟. 球面退化四叉树格网单元的邻近搜索算法 . 武汉大学学报 ● 信息科学版, 2009, 34(4): 479-482.
[13]	吴芳, 芮国胜. 基于四叉树和纠错编码的数字图像水印算法 . 武汉大学学报 ● 信息科学版, 2007, 32(3): 208-211.
[14]	雷伟刚, 童小华, 刘大杰. 基于曲线拟合的线要素综合数据整体处理方法 . 武汉大学学报 ● 信息科学版, 2006, 31(10): 896-899.
[15]	白建军, 赵学胜, 陈军. 基于线性四叉树的全球离散格网索引 . 武汉大学学报 ● 信息科学版, 2005, 30(9): 805-808.
[16]	刘强, 李德仁. 基于二叉树思想的任意多边形三角剖分递归算法 . 武汉大学学报 ● 信息科学版, 2002, 27(5): 528-533.
[17]	盛业华, 唐宏, 杜培军. 线性四叉树快速动态编码及其实现 . 武汉大学学报 ● 信息科学版, 2000, 25(4): 324-328.
[18]	李清泉, 李德仁. 八叉树的三维行程编码 . 武汉大学学报 ● 信息科学版, 1997, 22(2): 102-106.
[19]	谈国新, 林宗坚. 二值图像的紧凑二叉树表示及其编码方法 . 武汉大学学报 ● 信息科学版, 1995, 20(3): 219-223,281.
[20]	邓朝晖, 贾华. 直接表达区域的四叉树链式编码 . 武汉大学学报 ● 信息科学版, 1995, 20(3): 224-227.

WeChat

点击查看大图

计量

文章访问数: 557
HTML全文浏览量: 56
PDF下载量: 195
被引次数: 0

基于多叉树结构的曲线综合算法

毋河海

武汉大学资源与环境科学学院, 武汉市珞喻路129号, 430079

基金项目: 国家自然科学基金资助项目(40171079)

作者简介:
毋河海,教授,博士生导师。现主要从事地图数据库管理系统、地图与GIS信息综合研究。主要著作有:地图数据库系统,GIS空间数据结构与处理技术,斜轴抛物线光滑插值与地图信息的结构化综合等。E-mail:hh-wu@x263.net

收稿日期: 2004-04-02
刊出日期: 2004-06-05

中图分类号: P208;P283.1

关键词:

摘要: 基于Douglas Peucker(简称D P算法)曲线综合方法存在的主要问题,提出并初步实现了相应的克服算法:双侧偏移量法和顾及等值偏移值的多叉树结构化曲线综合方法。

English Abstract

毋河海. 基于多叉树结构的曲线综合算法[J]. 武汉大学学报 ● 信息科学版, 2004, 29(6): 479-483.

引用本文:

毋河海. 基于多叉树结构的曲线综合算法[J]. 武汉大学学报 ● 信息科学版, 2004, 29(6): 479-483.

WU Hehai. Multi-way Tree Structure Based on Curve Generalization Method[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6): 479-483.

Citation:

WU Hehai. Multi-way Tree Structure Based on Curve Generalization Method[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6): 479-483.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码