基于虚拟倒序绘制-像素着色检测的图形要素拾取方法

针对基于几何运算的图形要素拾取精度较低的问题,提出了一种基于虚拟倒序绘制-像素着色检测的图形要素拾取方法。该方法通过建立虚拟屏幕,倒序绘制欲查询的目标层的图形要素,每绘一个图形要素,检测鼠标点击的像素是否被着色,从而实现图形要素拾取。该方法不仅能够精确地拾取简单点要素、线要素、面要素、文字要素,而且对于各种复杂的地理符号仍然有效;并易推广到拉线拾取、框拾取、多边形拾取等多种拾取方式。与地理信息系统(GIS)的基于几何计算拾取的方法相比,具有思想简单、拾取精准、方法通用、实现方便等优点。编程证实该方法拾取精度优于Arc GIS、Map Info、Map GIS,达到了Auto CAD的拾取精度。

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

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