一种栅格化矢量地图的拾取交互方法

针对纹理法渲染的栅格化矢量地图难以直接进行交互的问题,设计了一种栅格化矢量地图的拾取交互方法。基于实际面型矢量顶点数目多、多边形分离、空洞多边形等特性,改进了传统的射线求交判断点是否在多边形内的算法,使其可适用于实际面型矢量拾取;同时,提出了一种基于半平面连续链的新型内角和算法,可大幅降低传统内角和算法的计算量,实现了栅格化矢量地图的拾取交互。应用不同复杂程度的矢量数据进行相关实验,结果表明,在明显提高矢量渲染效率的同时,避免了在三维场景下矢量渲染不贴地的情况下,可以实现矢量兴趣要素拾取,且所提矢量拾取方法实时性良好,拾取响应时间只取决于矢量数据本身复杂度,与三维地形复杂度无关,可以满足GIS的需求。

一种交互式地图矢量化方法的设计与实现

在各类城市地图中,曲线、区域、符号、标注混杂,通过计算机完全自动地识别是很困难的。本文介绍一种基于人机交互方式的地图识别方法,该方法包括两个算法,即对线条的截断跟踪识别算法,和对线宽的区域生长识别算法。经实验证明,该方法具有识别速度快、对地图扫描图像质量的要求低等特点。