周鑫鑫，吴长彬，孙在宏，丁 远，贺 涛

南京师范大学虚拟地理环境教育部重点实验室，江苏 南京 210046

小规模地理场景中点要素三维注记优化配置算法

周鑫鑫，吴长彬，孙在宏，丁 远，贺 涛

南京师范大学虚拟地理环境教育部重点实验室，江苏 南京 210046

地理场景中点要素三维注记配置规则多为“遮挡则不显示”和“遮挡直接显示”，该类规则的缺陷是注记信息丢失或存在大量遮挡，普适性不强，尤其不适用于小规模地理场景点要素三维注记配置。本文首先归纳了三维注记绘制的内容、位置及方法，并针对小规模地理场景点要素三维注记配置问题，以“信息不丢失、注记尽可能少的遮挡”为配置目标，配置规则为“遮挡后优化并显示”。算法以透视变换矩阵、逆透视变换矩阵及GRID算法为基础，以遗传算法为核心，以三维注记质量评价函数为遗传算法适应度评价函数，实现点要素三维注记的可行最优解求解。经多视角、多平台对照试验可知，本算法适用于多视角三维注记优化配置，具备普适性；与主流GIS平台(SuperMap Desktop、ArcScene)的三维注记配置效果作对比，本算法三维注记质量值分别相对提升144%、232%，符合配置目标。

地理场景；三维注记；三维注记配置；遗传算法；注记质量评价函数；GRID算法

三维注记配置属于三维地理环境图形化表达中的语义信息表达研究范畴[1]。语义信息表达是采用文字、符号直观展现地物属性值，如：道路名称、建筑物名称等。注记(annotation)，或称标注(label)，是语义信息表达的直接方式，也是地图语言的重要组成部分[2]。……