三维室内空间注记优化配置方法

三维室内空间标注时易出现注记穿透墙体、注记密集以及视角变换导致的标注对象不明确、注记重叠等问题。然而,当前室内注记配置研究缺乏对标注对象不明确问题的解决。现有的注记重叠处理方法存在信息丢失或难以随视角变换进行快速动态调整等问题。针对上述问题,将三维模型与二维平面注记相结合,设计了指向式注记形式及其优化配置方法。该方法有效解决了标注对象不明确问题,支持重叠注记的快速检测,能随视角变换快速动态调整重叠注记位置,保持视域内所有注记信息的完整展示。通过对比多视角下的三维室内注记优化前后的实验结果,验证了该方法的有效性。     

基于遗传算法的点状要素注记的整体最优配置

提出了一种点状要素自动注记的整体最优解的解决方案,其核心算法采用具有全局搜索特性的遗传算法,可以获取点状要素注记配置的(近似)全局最优解。     

基于蚁群算法的点状注记智能化配置

地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将引入蚁群算法在点状注记配置中的应用,经实验证明该方法有更高的搜索效率,得到的注记结果基本上解决了冲突问题。     

顾及空间分布与注记相关性的点要素注记配置算法EI北大核心CSCD

点状要素注记自动配置问题是数据可视化研究的难点之一。稠密型点状要素注记之间往往存在着较大的相关性和冲突性,从而导致注记效率低下及配置结果不合理的问题。本文通过充分挖掘稠密型点状要素的空间分布特征和注记相关性,提出了一种顾及空间分布与注记相关性的点要素注记配置算法。首先,充分挖掘点要素的局部空间分布特征和注记间的相关性构建注记关联度模型;其次,利用基于注记关联度模型的空间聚类算法对其整体空间分布特征进行描述和分析,将单一数据集划分为若干个独立的子数据集,以消除整体求解中独立数据集产生的干扰性和模糊性;最后,利用点要素的局部空间分布特征和注记相关性构建基于增序注记关联度模型的注记次序规则,并采用多层次元启发算法求解注记配置的近似最优解。试验结果表明:在5%~40%注记密度下的点要素注记配置,新算法较传统元启发式算法的求解效率提高10.41%~28.92%,注记质量评价函数值下降5.5~35.9,有效提升了点要素注记配置的效率和质量。     

面向三维的注记自动配置研究

在研究二维注记自动配置的基础上,分析三维注记应该如何进行自动配置的问题。构建一个三维系统,描述场景中视点变换的控制以及三维球面坐标向二维屏幕坐标的转换。讨论三维场景中注记关键问题,包括注记位置的确定、注记要素的可见性判断以及注记压盖的判断与注记的自动配置,提出相应的解决方法。介绍开发的虚拟地球系统,展示注记配置。     

基于可移动区域的点状要素注记配置

注记候选位置的确定是注记配置的重要基础,直接影响到注记算法的实现方式和最终配置效果。现有注记研究广泛使用的注记模型,其候选位置未充分利用图面空间,一定程度上制约了注记效果的进一步提升。在此背景下,提出注记候选区域模型,以要素邻域内所有无冲突压盖的候选区域作为注记配置基础,在考虑点、线、面要素压盖的前提下完成点注记配置。同其他研究相比,该算法在注记结果上取得较大提高,能更好地满足地图生产需要。     

宗地图专题注记配置算法研究

宗地图是土地调查最重要的成果之一。宗地图专题注记的配置美观程度直接影响着宗地图输出质量。本文从地籍权属要素语义出发,针对宗地图专题注记特点分别提出基于角平分线的界址点点号注记、基于空间位置修正的界址边长注记以及基于等分点的宗地四至注记配置算法。针对界址点点号注记易产生的压盖情况,提出基于近似圆的压盖检测算法。最后通过系统实例验证了本文提出的宗地图专题注记配置算法具有较好的标注效果和较高的运算效率,提高了宗地图注记自动配置智能化程度。     

面状居民地名称注记自动配置研究

大中比例尺地图上居民地表现为面状要素,其载负量可达总量的70%~80%,并且居民地名称与居民地要素表现为1:n,使得面状居民地注记配置尤为复杂。本文参照标准图式规范,提出了一种面状居民地名称注记配置方法。首先,对居民地进行预处理,形成用于注记的注记体;其次,对注记体进行分类,不同类别的注记体分别生成相应的注记候选位置;然后,根据注记评价规则对候选位置进行评价;最后,依据冲突规则得到注记位置的最优解;以1:5万地图数据进行了注记实验,取得了较好的效果。     

基于模拟退火算法的自动地图注记配置研究

本文将求解大规模组合优化问题最优解的一种新型算法模拟退火算法应用于地图注记的自动配置。该算法将地图各要素注记的配置作为一个统一的整体来对待,从而避免了一般局部搜索法可能终止于一个局部最优解的缺点,这样可使自动注记配置的结果更趋合理化。用模拟退火算法进行注记自动配置,理论体系完整,机理简单,通用性强,编程容易,而且与一般局部搜索法相比,超常规注记配置出现的数目大大降低,其缺点在于配置速度较慢     

面要素汉字注记自动配置的一种算法

地图注记的计算机配置是地图自动化生产、电子地图制作与显示以及地理信息系统中不可缺少的组成模块。文中着重讨论了面状要素汉字注记的原则、特点 ,对现有一些算法进行了改进 ,提出了一种面状要素汉字注记自动配置的新算法     

基于神经网络模型求取注记配置最优解

提出了一种点状注记自动配置的实用方法。其核心算法采用基于Hopfield神经网络模型求取点要素注记配置的最优解,克服了传统的冲突-回溯方法的不足。实验证明,该方法具有较好的性能和效率。     

城市3维地理信息服务系统框架研究

数字城市已是当前城市信息化建设的主要目标,本文以数字城市的实质性建设为着眼点,详细阐述了利用3D GIS,WebGIS等技术,建立城市3维地理信息服务系统的原理、方法等。城市3维地理信息服务系统将是全面推进数字城市建设、城市信息资源共享、提升信息资源应用价值的有效途径之一。     

清华山维EPS软件在地理国情普查中的应用

地理国情普查主要是采集地表覆盖分类以及地理国情要素这两类数据.本文阐述了清华山维EPS在地理国情普查中地表覆盖与地理国情要素采集的技术路线和作业方法.结合清华山维EPS在地理国情普查项目中的应用,分析了该软件的优势,并就普查的基本方法、基于EPS的程序开发进行了探讨.     

基于控制点约束影像的密集匹配及其在考古发掘中的应用

针对大场景考古挖掘现场的三维重建情况,选取半全局匹配策略作为研究基础,设计了一种基于附加控制点约束的半全局匹配算法进行序列影像密集匹配。将稀疏匹配中的特征提取和匹配技术用于提取初始特征,并由这些初始特征转化的同名特征点,生成视差空间影像中的视差控制点,以此作为一种可靠的约束,提高其密集匹配的精度。同时,采用影像分块的策略,将原始大核线影像分成若干对小核线影像,进行密集匹配,以达到提高计算效率,改善计算结果的目的。实验证明,该方法可实现大面积考古挖掘现场的快速三维重建,并且能够在进行文物形态三维重建的同时获取挖掘现场文物分布的正射影像平面图,为准确记录挖掘现场文物分布位置及考古发掘、调查及遗址保护规划编制等提供科学依据。     

3维虚拟环境下场景专题信息表达方法研究

技术的不断进步与人们对现实认知的逐渐深化促使场景信息的表达向专题方向发展。基于场景信息表达专题化、高效化的考虑,结合3维场景中信息表达的特点,本文重点研究在3维虚拟环境下的场景专题信息的表达分类与表现方法,目的是使用户只关注专题信息即可获取所需信息,可以在最短时间内形成对场景信息的总体把握与正确认识。     

UCX数码航摄在大比例尺3D产品生产中的应用

数码航摄技术在大比例尺3D产品开发中的应用日益广泛,UCX数码航摄系统成像分辨率较高,成为目前国内数字化测绘应用较多的主导设备。本文结合石狮工程实践,利用UCX数码航摄系统获取的影像数据生产制作3D数字产品,探讨了基于UCX数码航摄大比例尺3D产品的实现方法、技术路线、作业流程及全程质量控制。     

三维Douglas-Peucker算法的等高线间接综合方法研究

提出一种用三维Douglas-Peucker算法综合无格式离散点,再回放等高线,进而将其作为综合结果的等高线间接综合方法,并进行编程验证。初步试验证明,在主要地貌结构线辅助下,用该方法综合的等高线兼具几何精确性与拓扑一致性,且方法本身对等高线的输入输出形式适应性较强,具有良好的应用前景。