吴明光，郑培蓓，闾国年

1. 南京师范大学虚拟地理环境教育部重点实验室，江苏 南京210023； 2. 江苏省地理信息资源开发与利用协同创新中心，江苏 南京 210023



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

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

1. 南京师范大学虚拟地理环境教育部重点实验室，江苏 南京210023； 2. 江苏省地理信息资源开发与利用协同创新中心，江苏 南京 210023

Foundation support： The National Natural Science Foundation of China (No. 41271446)；The Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions

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

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

硬件加速的地图绘制方法不仅引起了学术界的广泛讨论[1-2]，还得到了商业界和开源社区的积极响应。谷歌公司推出基于硬件加速的WebGL地图测试版以及MapServer发布支持OpenGL绘制的地图服务就是其中的典型。与纯软件绘制方法不同的是，硬件加速绘制的基本单元主要是三角形、四边形以及它们构成的条带(stripe)或扇(fan)[3]。……