买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：湖北大学

摘要：本发明公开了一种基于关系驱动的地名标签可视化方法及系统，所述方法包括：获取用户选择的中心地点，以中心地点为锚点生成锚点列表；从地点数据库中分别筛选出与各个锚点存在联系的目标地点，建立布局地点列表；根据布局地点的地理坐标生成无压盖的地名标签初始布局；确定非锚点地点的布局中心和非锚点地点在标签簇中的布局位置，将各个地名标签从初始布局位置移动至对应的标签簇中的布局位置上；确定各个标签簇的包围圆，对各个标签簇的包围圆进行压盖检测，生成无压盖的地名标签最终布局。发明打破了地名只蕴含地理空间位置信息的约束，使用地点之间的某种关系主导地名标签的摆放位置，可以让用户通过全新的视角去认识不同地点背后隐藏的信息。

主权项：1.一种基于关系驱动的地名标签可视化方法，其特征在于，所述方法包括：获取用户选择的中心地点，以中心地点为锚点生成锚点列表；从地点数据库中分别筛选出与各个锚点存在联系的目标地点，将每个锚点与对应的目标地点组成地点簇，根据各个地点簇和对应地点之间的联系强度建立布局地点列表；根据布局地点列表中的布局地点的地理坐标生成无压盖的地名标签初始布局；对每个地点簇，确定非锚点地点的布局中心和非锚点地点在标签簇中的布局位置，将各个地名标签从初始布局位置移动至对应的标签簇中的布局位置上；所述标签簇为对应的地点簇中的地点生成的团簇状标签云；确定各个标签簇的包围圆，对各个标签簇的包围圆进行压盖检测，通过对标签簇施加排斥力或吸引力的方式移动标签簇，生成无压盖的地名标签最终布局；所述确定非锚点地点的布局中心和非锚点地点在标签簇中的布局位置具体包括：获取待确定位置的非锚点地点与已经确定布局位置的各个布局地点之间的联系强度，从中选择联系强度最大的布局地点作为非锚点地点的布局中心；计算每个地点簇对应的所有地名标签的外接包围矩形的面积总和Arearects，根据面积总和Arearects计算得到地点簇对应的标签簇的布局螺线半径Rspiral，计算公式为： ；以非锚点地点的布局中心为布局螺线起始点，根据布局螺线半径Rspiral生成布局螺线；从布局螺线起始点开始，依次逆时针寻找与已经布局的地名标签不产生压盖的点位作为非锚点地点在标签簇中的布局位置；所述确定各个标签簇的包围圆，对各个标签簇的包围圆进行压盖检测具体包括：以标签簇中所有地名标签的位置的平均值作为包围圆圆心，以圆心到地名标签外接包围矩形四个顶点的最远距离作为包围圆半径，确定标签簇的包围圆；假设用户选择了N个锚点，对应的标签簇集合为C={C1,C2,...,CN}；对集合C里的标签簇两两比较，设两个标签簇Ci、Cj的包围圆半径分别为Ri、Rj，包围圆圆心之间的距离为Dij，其中，i,j=1,2,..,N，且i≠j，如果Ri+RjDij，则视为包围圆之间存在压盖；如果Ri+Rj＜Dij，则视为包围圆之间的间隔过大。

全文数据：

权利要求：

百度查询： 湖北大学 基于关系驱动的地名标签可视化方法及系统