24、基于位置服务的密集地图标注与移动区域信息检索系统

基于位置服务的密集地图标注与移动区域信息检索系统

在地理信息系统和移动应用领域，地图标注和区域信息检索是两个重要的研究方向。本文将介绍一种密集地图标注方法以及一个基于位置的移动区域信息检索系统。

密集地图标注方法

1. 范围框生成与缩减
   • 两个水平范围框和两个垂直范围框代表点标注可能移动的区域。
   • 若范围框与一个或多个地图要素重叠，则会进行缩减。若存在重叠，范围框可能会被分割成两个或更多部分，其中小于标注大小的小部分以及所有冲突部分会被移除。
   • 对于点标注，范围框最大为标注大小的两倍，最多保留一部分；对于线标注，范围框可能是标注大小的两倍以上，并会分解成一个或多个新的范围框。
   • 点和线要素的范围框生成与缩减处理方式类似，但线要素在旋转坐标系中处理。在计算线要素的范围框之前，会使用 Douglas - Peucker 算法将线简化为一组线段。
   • 最终标注的解决方案空间可从缩减后的范围框轻松推导得出。先计算范围框的中心线，然后将中心线两端向内收缩标注大小的一半，缩减后的中心线包含了标注可放置且不与任何地图要素冲突的所有位置。
2. 按密度排序要素
   • 先为密集要素放置标注，再处理稀疏要素，这样稀疏要素的标注不会占用可能用于标注密集要素的有限自由空间。
   • 由于按要素密度进行平面划分较为耗时，因此使用密度指标代替密度参数本身。
   • 稀疏区域中要素间距离相对较大，稀疏要素的