期刊文献+

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

A 3D Annotation Optimal Placement Algorithm for the Point Features in the Small Scale Geographic Scene
下载PDF
导出
摘要 地理场景中点要素三维注记配置规则多为"遮挡则不显示"和"遮挡直接显示",该类规则的缺陷是注记信息丢失或存在大量遮挡,普适性不强,尤其不适用于小规模地理场景点要素三维注记配置。本文首先归纳了三维注记绘制的内容、位置及方法,并针对小规模地理场景点要素三维注记配置问题,以"信息不丢失、注记尽可能少的遮挡"为配置目标,配置规则为"遮挡后优化并显示"。算法以透视变换矩阵、逆透视变换矩阵及GRID算法为基础,以遗传算法为核心,以三维注记质量评价函数为遗传算法适应度评价函数,实现点要素三维注记的可行最优解求解。经多视角、多平台对照试验可知,本算法适用于多视角三维注记优化配置,具备普适性;与主流GIS平台(SuperMap Desktop、ArcScene)的三维注记配置效果作对比,本算法三维注记质量值分别相对提升144%、232%,符合配置目标。 The 3Dannotations placement rules of point features in geographic scene are 'obscured then not showing'and'obscured then directly showing'normally.The defects of those rules are annotation information lost or large numbers of occlusion,so their universalities are not strong and they are not suitable for the annotation placement of small-scaled geographic scene.This paper summarizes the contents,position and placement methods of 3Dannotation and takes the aim at'not loss of annotation information and less annotation obscured as far as possible'of the research problem of the annotation placement of small-scaled geographic scene.The configuration rule of 3Dannotation Identifies as 'obscured then optimized to display'.The designed algorithm based on the perspective transformation matrix,the inverse perspective transformation matrix and the grid algorithm takes the genetic algorithm(GA)whose fitness evaluation function uses the 3DAnnotation quality evaluation function as the core to realize the feasible optimal solution of 3Dannotations of point features in geographic scene.By the multi-views,multi-platforms contrast experiment,this algorithm is applicable for multi-views 3Dannotation placement widely.The 3Dannotation effect is better than mainstream GIS platforms(such as SuperMap desktop,ArcScene),which assumes that the algorithm's 3Dannotation quality value is relatively increased 144%,232%.The algorithm fits in with the target configuration.
出处 《测绘学报》 EI CSCD 北大核心 2016年第12期1476-1484,共9页 Acta Geodaetica et Cartographica Sinica
基金 国家自然科学基金(41471318)~~
关键词 地理场景 三维注记 三维注记配置 遗传算法 注记质量评价函数 GRID算法 geographic scene 3D annotation 3D annotation placement genetic algorithm 3D annotation quality evaluation function GRID algorithm
  • 相关文献

参考文献7

二级参考文献56

共引文献60

同被引文献61

引证文献8

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部