CAO Zhenzhou, LI Manchun, CHENG Liang, CHEN Zhenjie. Progressive Transmission of Vector Curve Data over InternetCAO ZhenzhouLI Manchun[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 475-479.
Citation: CAO Zhenzhou, LI Manchun, CHENG Liang, CHEN Zhenjie. Progressive Transmission of Vector Curve Data over InternetCAO ZhenzhouLI Manchun[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 475-479.

Progressive Transmission of Vector Curve Data over InternetCAO ZhenzhouLI Manchun

More Information
  • Received Date: March 14, 2013
  • Revised Date: April 04, 2013
  • Published Date: April 04, 2013
  • We propose a method for multi-scale representation of curve which keeps topological relationship unchanged and elaborates the process of progressive transmission of curve data over the Internet based on this method. Firstly, the importance degree of nodes and the information about public constrain points and monotone chains are stored in a monotonous linear BLG tree structure. Then the multi-scale curve is generated in real time based on this structure and the topological relationship is maintained by an optimized monotone chains intersection algorithm. Finally, the method was used in the experiment of progressive transmission of curve data over the Internet and verified its effectiveness.
  • [1]
    Bertolotto M, Egenhofer M J. Progressive Transmission of Vector Map Data over the World Wide Web[J]. Geoinformatic, 2001, 5(4) :345-373
    [2]
    吴纪桃,王桥.小波分析在GIS线状数据图形简化中的应用研究[J].测绘学报, 2000, 29(1):71-75
    [3]
    Douglas D H, Peucker T K. 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
    [4]
    van Oosterom P. The Reactive-tree: a Storage Structure for a Seamless, Scaleless Geographic Database
    [C]. The Auto-Carto, Baltimore, U S, 1991
    [5]
    毋河海. 基于多叉树结构的曲线综合算法[J]. 武汉大学学报.信息科学版, 2004, 29(6):479-483
    [6]
    艾波,艾廷华,唐新明.矢量河网数据的渐进式传输[J]. 武汉大学学报.信息科学版, 2010, 35(1):51-54
    [7]
    Mantler A,Snoeyink K. Safe Sets for Line Simplification
    [C]. The Tenth Annual Fall Workshop on Computational Geometry, New York, 2000
    [8]
    Alan S. Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm[J]. Cartography and Geographic Information Science, 1999,26(1):7-18
    [9]
    da Silva A C G, Wu S T. A Robust Strategy for Handling Linear Features in Topologically Consistent Polyline Simplification[J]. Geoinformatics, 2006(1):19-34
    [10]
    艾廷华, 李志林,刘耀林,等. 面向流媒体传输的空间数据变化累积模型[J]. 测绘学报, 2009, 38(6):514-526
    [11]
    Yang Bisheng, Purves R, Weibel R. Efficient Transmission of Vector Data over the Internet[J]. International Journal of Geographical Information Science, 2007 ,21(2):215-237
    [12]
    杨必胜, 李清泉. World Wide Web(WWW)上矢量地图数据的多分辨率传输算法[J].测绘学报,2005, 34(4):355-360
    [13]
    Visvalingham M, Whyatt D. Line Generalization by Repeated Elimination of Points[J]. The Cartographic Journal, 1993, 30(1):46-51
    [14]
    Bentley J L,Ottmann T A. Algorithms for Reporting and Counting Geometric Intersections[J]. IEEE Transactions on Computers,1979, 28(9):643-647
    [15]
    Park S C, Shin H. Polygonal Chain Intersection[J].Computers & Graphics, 2002, 26 (2):341-350
  • Related Articles

    [1]ZHONG Jianlong, HUA Xianghong, CHEN Huaan. Stochastic Process Model of the Uncertainty in the TIN DEM Linear Interpolation[J]. Geomatics and Information Science of Wuhan University, 2010, 35(2): 193-196.
    [2]ZHANG Guoqin, ZHU Changqing, LI Guozhong. Measurement Indexes of Positional Uncertainty for Plane Line Segment Based on ε_m Model[J]. Geomatics and Information Science of Wuhan University, 2009, 34(4): 431-435.
    [3]ZHU Kunpeng, WU Fang. Error Propagation Model of Linear Features’ Simplification Algorithms[J]. Geomatics and Information Science of Wuhan University, 2007, 32(10): 932-935.
    [4]TANG Zhong'an, SHI Wenzhong. Equivalent Probability Density Error Model to 2D Generic Curve in Vector GIS[J]. Geomatics and Information Science of Wuhan University, 2007, 32(1): 85-89.
    [5]ZHU Changqing, ZHANG Guoqin WANG Guangxia, . An Error Entropy Model for GIS Spatial Linear[J]. Geomatics and Information Science of Wuhan University, 2005, 30(5): 405-407.
    [6]TANG Zhong'an, WANG Xinzhou, JI Xianhua. Modeling Theory to Error Model of Linear Segment in Vector GIS[J]. Geomatics and Information Science of Wuhan University, 2004, 29(11): 968-972.
    [7]LI Dajun, GONG Jianya, XIE Gangsheng, DU Daosheng. Error Entropy Band for Linear Segments in GIS[J]. Geomatics and Information Science of Wuhan University, 2002, 27(5): 462-466.
    [8]Wang Kongzheng, Wang Jiexian. An Algorithm for Error-band Determination of Curves in GIS[J]. Geomatics and Information Science of Wuhan University, 1999, 24(2): 142-144.
    [9]Zhang Jingxiong, Du Daosheng. A Fuzzy Field Approach to Mapping ε-error Band Models[J]. Geomatics and Information Science of Wuhan University, 1997, 22(3): 212-215.
    [10]Xu Caijun, Liu Dajie. The Broad Relative Error Ellipsoid(Ellipse)[J]. Geomatics and Information Science of Wuhan University, 1990, 15(2): 19-27.

Catalog

    Article views (1181) PDF downloads (470) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return