潜在连接点集下拓扑推进三维建模算法研究

通过三维激光扫描仪可以获取到表示空间对象的点云数据。通过设置仪器的采样间隔可以获取到表示对象不同精密程度的点集。但是由于离散点之间缺乏相应的拓扑关系,限制了以点为基本图元的模型的应用。以空间离散特征点集为研究对象,研究了一种三维建模算法。算法基于距离较近的点之间比距离较远的点之间存在拓扑连接的可能性更大的前提,对点集进行预处理,然后在此基础上进行快速建模,最终获取到以三角形为基本面片的格网模型。所建立的模型易于进行各项空间分析和操作。该算法也能够有效地应用于更为复杂的建模任务中,以达到一体化建模的目的。     

基于GML的空间数据拓扑表达

拓扑关系是GIS中重要的基础理论问题之一,GML为空间数据拓扑表达提供了一种全新的手段。介绍GML及GML3.X中定义的拓扑模型,并以点线面等的表达为例阐述基于GML的空间数据拓扑表达。     

一种基于多分辨率拓扑网络的高质量初始图斑对象生成方法

本文设计一种基于多分辨率拓扑网络的拓扑启发式影像分割算法,并对其涉及关键性技术进行探讨。通过细致分割实验,验证了采用该分割算法生成高质量图斑对象的可行性。     

平面离散点集拓扑邻近稳定区域计算模型

本文利用Voronoi图及其对偶Delaunay三角网研究了平面离散点集拓扑邻近稳定区域的计算方法,证明了点的拓扑邻近稳定区域必须满足的两个条件,给出了点的拓扑邻近稳定区域定量计算模型,并通过实验证明其正确性。     

拨地工程坐标成果的自动化输出

使用AutoCAD软件来计算拨地工程的坐标成果较传统计算器人工计算是一个巨大的进步,即便如此,当遇到包含多个地块的拨地工程时,逐个地块完成计算并填写成果表格,工作量仍然很大,而且对于作业过程中局部小的调整还要进行大量重复工作,并且人工干涉多,容易出现纰漏。本文介绍利用自动搜索封闭地块多边形的图形算法,实现拨地工程地块坐标成果的自动化输出,从根本上解决了传统方法效率低、人工干涉多、易出错等问题。     

道路网增量更新中拓扑冲突的检测方法

为提高空间数据增量更新中拓扑冲突的检测效率,针对道路网数据,首先分析了增量要素进行更新时可能产生的拓扑冲突的类型和特点,运用规则格网进行邻近区域的表达;然后使用5元组模型描述增量要素与邻近区域要素间的拓扑关系,与设定的拓扑冲突表达进行比较,判断是否存在拓扑冲突。实验结果表明,本方法对于道路网数据增量更新中的拓扑冲突的类型区分准确全面,检测效率较高,具有很好的实用性和可靠性。     

基于点序列和要素加权法的地图匹配算法

浮动车数据(Floating Car Data,FCD)已广泛应用于城市规划、智能交通系统中,其中地图匹配一直以来都是浮动车数据应用的技术难点。本文在已有地图匹配算法的基础上,提出了基于点序列和要素加权法的地图匹配模型,不仅考虑了当前GPS点的信息,同时也考虑了GPS数据的历史信息和道路网的拓扑结构,从空间关系上分析车辆行驶轨迹和道路的相似性。作者通过上海市出租车轨迹数据对算法进行验证,结果表明:该匹配模型解决了已有地图匹配算法的一些弊端,并且提高了地图匹配的精度,具有高效、实用的特点。     

基于ArcEngine的三维地面开挖算法研究

针对城市施工建设中盲目开挖导致城市地下管线容易被挖断的缺陷,提出在三维城市GIS系统中利用ArcEngine组件对象中的拓扑检查接口和重叠面判断接口模拟城市开挖的算法,详细介绍了算法的关键技术点和实现流程,通过实验验证该算法的可行性与准确性,在三维城市GIS系统中可以全方位、全视角展示开挖空间。     

复杂区域对象拓扑关系分解与计算

本文提出了基于9交矩阵的拓扑关系计算方法,将复杂区域分解有限个简单区域,采用正则表达式描述其多部分和洞构成,通过定义两个9交关系矩阵操作算子,利用分解区域间的拓扑关系直接计算复杂区域间的9交关系矩阵。详细证明和分析了两个操作算子的不成立条件以及消除不成立条件的方法。结合关系矩阵表法拓扑关系的推导和推理过程,操作算子可用于推导已知结构复杂区域间的所有可能9交拓扑关系。同时,9交关系矩阵操作算子依赖复杂区域的定义,不适用于所有区域对象。     

一种顾及拓扑关系的室内三维模型组织和调度方法

针对室内空间三维导航、几何模型高质量渲染的需求与个人移动平台资源、计算能力有限之间的矛盾,在分析室内空间区域功能、明确室内单元类型的基础上,构建了能够表达室内空间各部分拓扑特征,且支持三维路径分析的室内空间网络拓扑关系模型,并在准确把握室内空间区域拓扑逻辑关系的前提下,探讨了顾及室内拓扑关系的空间分割和几何模型的组织和调度策略,以实现室内模型的动态遮断和剔除。实验结果表明,利用所提方法可以实现几何模型的实时遮断和剪裁,大幅度减少模型绘制的数量和数据量,提升数据传输和绘制的效率,为高逼真度的三维模型可视化绘制奠定了数据基础和保证。