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

来源：计算机技术与发展杂志2016年第10期北京时间：

作者：俞信;郭毓;王洋

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

关键词：矢量地图交互;要素拾取;栅格化;射线求交;内角和