曲线弯曲的多叉树表达

›› 2013, Vol. 42 ›› Issue (4): 0-0.

• 学术论文 •

曲线弯曲的多叉树表达

操震洲¹,²,李满春³

1. 南京大学
2. 南京工业大学
3. 南京大学城市与环境学系

收稿日期:2012-06-29 修回日期:2012-09-19 出版日期:2013-08-20 发布日期:2014-01-23
通讯作者: 操震洲 E-mail:czz@njut.edu.cn

Multi-way Trees Representation for Curve Bends

1. Nanjing University
2. Nanjing University of Technology
3.

Received:2012-06-29 Revised:2012-09-19 Online:2013-08-20 Published:2014-01-23

摘要/Abstract

摘要： 针对当前曲线弯曲识别方法的不足，本文提出一种基于多叉树结构的曲线弯曲表达方法。该方法以曲线轴线作为弯曲划分基准，通过递归方式层次化提取不同方向、不同区间上弯曲，根据提取结果生成弯曲多叉树。最后通过曲线综合实验验证了该方法的有效性。

关键词: 曲线弯曲, 制图综合, 多叉树, 曲线形态

Abstract: According to the defects of current bend identification methods, this paper proposes a multi-way tree structure for representation of curve bends. The method uses curve axis to identify curve bends. Bends which exist in different direction and different range of curve are extracted hierarchically by a recursive way and a multi-way tree of bends is generated according to extraction results. Finally, the multi-way tree of bends was used in the experiment of line generalization and verified its effectiveness.

Key words: curve bends, cartographic generalization, multi-way trees, curve morphology

中图分类号:

P208
P283.7

操震洲李满春. 曲线弯曲的多叉树表达[J]. , 2013, 42(4): 0-0.

参考文献

[1] ZHU Guorui, GUO Lizhen, YIN Gongbai, XU Yongli. Map Design and Compilation [M]. Wuhan: Wuhan: University Press,2001.(祝国瑞,郭礼珍,尹贡白,徐永利. 地图设计与编绘[M]. 武汉:武汉大学出版社, 2001.)
[2] WANG Z, MULLER JC. Line Generalization Based on Analysis of Shape [J]. Cartography and Geographic Information System, 1998, 25 (1):3-15.
[3] ZHANG Qingnian, LIAO Ke. Line Generalization Based on Structure Analysis [J]. ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI, 2001,40(5):118-121. (张青年,廖克.基于结构分析的曲线概括方法[J]. 中山大学学报(自然科学版), 2001,40(5):118-121.)
[4] LUO Guangxiang, ZHU Guorui, WU Hehai, YANG Yu-hong. The Study of the Model of Identifying Bends for Cartographic Linear Features Based on Analysing Coordinate Monotony [J]. Bulletin of Surveying and Mapping, 2005,10:21-24. (罗广详,祝国瑞,毋河海,杨宇鸿.坐标单调性分析下地图曲线弯曲识别模型的研究[J].测绘通报,2005,10:21-24.)
[5] CHEN Huirong, PENG Rencan, ZHENG Yidong, LI Shujun. Coastline Generalization Based on Skeleton Line of Curve Bends [J]. Geomatics and Information Science of Wuhan University,2011,36(12):1418-1422. (陈惠荣,彭认灿,郑义东,李树军.以弯曲骨架线为化简指标的海岸线综合方法[J].武汉大学学报(信息科学版),2011,36(12):1418-1422.)
[6] QIAN Haizhong, WU Fang, CHEN Bo, ZHANG Jinghui, WANG Jiayao. Simplifying Line with Oblique Dividing Curve Method [J].ACTA GEODAETICA et CARTOGRAPHICA SINICA, 2007,36(4):443 -449. 钱海忠,武芳,陈波,张景辉,王家耀.采用斜拉式弯曲划分的曲线化简方法[J]. 测绘学报,2007,36(4):443 -449.)
[7] GUO Qingsheng, HUANG Yuanlin, ZHANG Liping. The Method of Curve Bend Recognition[J]. Geomatics and Information Science of Wuhan University,2008,33(6):596-599. (郭庆胜,黄远林,章莉萍.曲线的弯曲识别方法研究[J].武汉大学学报(信息科学版),2008,33(6):596-599.)
[8] AI Tinghua, GUO Renzhong, LIU Yaolin. A Binary Tree Representation of Curve Hierarchical Structure in Depth [J]. ACTA GEODAETICA et CARTOGRAPHICA SINICA,2001,30(4):343-348. (艾廷华,郭仁忠,刘耀林.曲线弯曲深度层次结构的二叉树表达[J].测绘学报,2001,30(4):343-348.)
[9] van der Poorten PM, Jones CB.Characterisation and generalisation of cartographic lines using Delaunay triangulation [J]. International Journal of Geographical Information Science, 2002,16(8):773-794.
[10] van der Poorten PM, Sheng Zhou, Jones CB. Topologically-Consistent Map Generalisation Procedures and Multi-scale Spatial Databases [C]. Lecture Notes in Computer Science, 2002, 2478:209-227.
[11] ZHAI Renjian, WU Fang, ZHU Li, ZHU Qiang. Structured Representation of Curve Shape[J]. ACTA GEODAETICA et CARTOGRAPHICA SINICA, 2009,38(2):175-182.(翠仁健,武芳,朱丽,朱强.曲线形态的结构化表达 [J].测绘学报, 2009,38(2):175-182.)
[12] Douglas DH, Peucker TK. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Character [J]. The Canadian Cartographer, 1973 ,10 (2) :112-123.
[13] Saalfeld A. Topologically consistent line simplification with the Douglas-Peucker algorithm [J]. Cartography and Geographic Information Science, 1999, 26(1):7–18.
[14] Bentley JL, Ottmann TA. Algorithms for reporting and counting geometric intersections [J]. IEEE Transactions on Computers, 1979, 28(9):643-647.
[15] Park SC, Hayong Shin. Polygonal chain intersection [J].Computers & Graphics, 2002, 26(2):341-350.

曲线弯曲的多叉树表达

Multi-way Trees Representation for Curve Bends

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	行瑞星, 武芳, 巩现勇, 杜佳威, 刘呈熠. 建筑群组合直线模式识别的模板匹配方法[J]. 测绘学报, 2021, 50(6): 800-811.
[2]	刘呈熠, 武芳, 巩现勇, 行瑞星, 罗登瀚. 规则池塘群的复杂直线模式识别[J]. 测绘学报, 2020, 49(2): 256-266.
[3]	程绵绵, 孙群, 徐立, 陈换新. 面轮廓线相似性和复杂性度量及在化简中的应用[J]. 测绘学报, 2019, 48(4): 489-501.
[4]	张立华, 唐露露, 贾帅东, 戴泽源. 多条海岸线协同化简的层次化三角网分区法[J]. 测绘学报, 2019, 48(4): 520-531.
[5]	杜佳威, 武芳, 李靖涵, 行瑞星, 巩现勇. 一种河口湾海岸线渐进化简方法[J]. 测绘学报, 2018, 47(4): 547-556.
[6]	何海威, 钱海忠, 谢丽敏, 段佩祥. 立交桥识别的CNN卷积神经网络法[J]. 测绘学报, 2018, 47(3): 385-395.
[7]	武芳, 巩现勇, 杜佳威. 地图制图综合回顾与前望[J]. 测绘学报, 2017, 46(10): 1645-1664.
[8]	郭沛沛, 李成名, 殷勇. 建筑物合并的Delaunay三角网分类过滤法[J]. 测绘学报, 2016, 45(8): 1001-1007.
[9]	胡慧明, 钱海忠, 何海威, 王骁, 陈竞男. 采用层次分析法的面状居民地自动选取[J]. 测绘学报, 2016, 45(6): 740-746.
[10]	何海威, 钱海忠, 王骁, 胡慧明, 陈竞男. 采用弯曲进行道路化简冲突避免的方法[J]. 测绘学报, 2016, 45(3): 354-361.
[11]	何海威, 钱海忠, 刘海龙, 王骁, 胡慧明. 道路网层次骨架控制的道路选取方法[J]. 测绘学报, 2015, 44(4): 453-461.
[12]	巩现勇武芳. 城市建筑群网格模式的图论识别方法[J]. 测绘学报, 2014, 43(9): 960-968.
[13]	彭东亮邓敏刘慧敏. 更充分利用独立弯曲结构的线状要素Morphing变换方法[J]. 测绘学报, 2014, 43(6): 637-652.
[14]	栾学晨杨必胜李秋萍. 保持城市道路格网模式的街区合并混合整数规划模型[J]. 测绘学报, 2014, 43(4): 426-434.
[15]	靳国旺. InSAR地形测绘若干问题研究[J]. 测绘学报, 2011, 40(5): 0-0.