测绘学报 ›› 2016, Vol. 45 ›› Issue (3): 372-378.doi: 10.11947/j.AGCS.2016.20140545

• 地图学与地理信息 • 上一篇    

线对象的惯性函数描述与三角剖分方法

吴明光1,2, 郑培蓓1, 闾国年1,2   

  1. 1. 南京师范大学虚拟地理环境教育部重点实验室, 江苏 南京 210023;
    2. 江苏省地理信息资源开发与利用协同创新中心, 江苏 南京 210023
  • 收稿日期:2014-10-27 修回日期:2015-03-19 出版日期:2016-03-20 发布日期:2016-03-25
  • 作者简介:吴明光(1979-),男,博士,副教授,研究方向为空间数据模型、空间信息可视化。
  • 基金资助:
    国家自然科学基金(41271446);江苏高校优势学科建设工程资助项目

A Momentum Function Description and Tessellation Method for Polyline

WU Mingguang1,2, ZHENG Peibei1, LÜ Guonian1,2   

  1. 1. Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China;
    2. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China
  • Received:2014-10-27 Revised:2015-03-19 Online:2016-03-20 Published:2016-03-25
  • Supported by:
    The National Natural Science Foundation of China(No.41271446);The Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions

摘要: 现有线对象三角剖分算法没有顾及线对象的整体结构特征,导致三角剖分质量不高,难以支持大数据量的矢量制图和高更新率的动态制图。本文提出线对象的惯性函数,设计了一种线对象的单调分解与三角剖分方法。惯性函数的单调递增区间作为线对象的渐变区间,连续剖分为一个优化的三角形条带;惯性函数的单调递减区间作为线对象的突变区间,离散剖分为一个优化的三角形扇。试验表明:本文方法三角剖分的顶点、三角形、图元的个数均优于基于顶点和基于线段的三角剖分方法,能够显著提升线对象的绘制效率。本文方法也适用于封闭线型、宽度渐变线型与光滑线型。

关键词: 线对象, 符号化, 单调分解, 三角剖分, 线光滑

Abstract: Without taking polyline global structure into consideration, current polyline tessellation methods tend to make low quality decomposition. It makes them difficult to support vector mapping with large dataset and dynamic mapping with high update rate. This paper proposed a polyline momentum function and designed a monotone decomposition and tessellation method. The monotonous increasing intervals of the momentum function, as the gradient intervals of polyline, are divided continuously into optimized triangle strips. The monotone decreasing intervals of the momentum function, as the mutational intervals of polyline, are divided discretely into optimized triangle fans. The experiment results show that the decomposition quality measured by the numbers of triangulation vertices, triangles and primitives using this method are better than that based on vertex and line segment and can significantly improve the drawing efficiency for polyline. This method is also applicable to closed, width gradient and smooth line style.

Key words: polyline, symbolization, monotone decomposition, tessellation, polyline smoothing

中图分类号: