地形TIN模型的实时连续LOD算法设计与实现

为了实现基于不规则三角网(TIN)地形模型的动态细节简化模型,文中介绍了一种有效的方法,即在一种新的三角网数据结构基础上,通过重复执行模型中边的"折叠"(即顶点"合并")操作,预先计算模型中每个顶点"重要性"值,根据"重要性"对模型的三角形和顶点列表进行重新排序并将结果存储在数据结构中.在显示过程中,根据对地形的精度要求和事先存储的结果自适应地快速获取所要显示的顶点和三角形,实现TIN模型的实时动态构网显示.基于该算法,在两个不同细节的TIN模型进行过渡时可以进行快速线性插值,实现了不同细节模型间的连续过渡.     

露天矿精细DEM模型的建立及更新方法

由于露天矿复杂特殊的地形特征,在建模过程中应充分考虑相应的约束条件,否则会出现台阶被削平等现象。本文提出一次性约束三角网生成算法,经过空间数据提取、拓扑关系建立以及空间索引建立,最终建立起边界约束线以内的约束不规则三角网;并提出扩展边界概念,利用扩展边界及上述三角网生成算法,可实现局部模型建立以及局部模型与整体模型间的无缝拼接,最终完成整体DEM模型的更新。     

网格模型的文物缺损面积计算

针对缺损文物的修复问题,本文提出通过计算三角网格模型中的三维孔洞面积来统计缺损文物面积的算法:建立三角网格中的点、边和面之间的拓扑关系,根据网格边界性质提取网格模型中的边界边,将提取出的孔洞边界边顺序连接组成孔洞多边形,并利用三角网格拓扑属性来识别孔洞边界和模型本身的外边界,通过坐标法计算三维孔洞多边形面积来统计文物缺损面积。应用实例表明,此方法用于孔洞边界的提取和缺损文物面积的计算是有效、可行的。     

地形TIN模型的实时连续LOD算法设计与实现

为了实现基于不规则三角网(TIN)地形模型的动态细节简化模型,文中介绍了一种有效的方法,即在一种新的三角网数据结构基础上,通过重复执行模型中边的“折叠”(即顶点“合并”)操作,预先计算模型中每个顶点“重要性”值,根据“重要性”对模型的三角形和顶点列表进行重新排序并将结果存储在数据结构中。在显示过程中,根据对地形的精度要求和事先存储的结果自适应地快速获取所要显示的顶点和三角形,实现TIN模型的买时动态构网显示。基于该算法,在两个不同细节的TIN模型进行过渡时可以进行快速线性插值,实现了不同细节模型间的连续过渡。     

狄洛尼三角网构建的目标点快速定位

针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系。仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健。     

基于约束Delaunay结构的街道中轴线提取及网络模型建立

从街区多边形提街道中轴线并在此基础上建立街道网络模型是城市空间分析及街区地图综合的基础问题,本文基于约束Ｄｅｌａｕｎａｙ三角网结构提出了在邻近街区边界之间的三角形元上提取中轴线从而建立街道网络图模型的方法,区分三种不同三角形元进行中轴线的连接,通过网络图的顶点、边完备地表达出街道、街区、街道交叉口之间的空间关系,并建立了街道中轴线与左右两侧街区多边形边界弧段间的匹配,从而使本文提出的混合数据模型将街道网络结构与街区多边形结构统一起来。     

一种改进的地形三维建模方法

在利用逐点插入法建立Delaunay三角网的基础上,为快速搜索插入点所落入的三角形,引入了一种改进的空间栅格索引机制,并充分利用三角形的邻接关系进行三角形检索.提出了一种由三角形出发内插规则格网数字高程模型(DEM)的方法.试验表明,所提出的构建Delaunay三角网和内插格网DEM算法的效率较高.     

机载激光雷达数据的建筑物三维模型重建

机载激光雷达技术可以快速获取建筑物高精度高密度的三维空间信息.文章提出一种建筑物三维模型重建方法,该方法利用栅格数据使用RANSAC算法提取建筑边界上的长线段,采用规则化策略获取建筑轮廓;在模型生成阶段,基于原始点云和屋顶拓扑关系约束,获取屋顶间的交线和交点,并结合已得到的建筑边界、屋顶间交线和交点获取三维建筑模型.实验结果表明,该方法思路清晰、科学可行且适用性强,提取的建筑边界和模型垂直精度高.     

基于点删除的地形TIN 连续LOD模型的建立和实时动态显示

介绍了一种对于地形不规则三角网(TIN)建立层次细节(LOD)模型和实时动态显示的方法按照给定的条件通过重复执行顶点删除和局部三角化，对TIN中的点和三角形数据结构进行调整，建立地形TIN的连续LOD模型。在显示的过程中，根据视点的远近从上述LOD模型自适应地获取和显示所需三角形，实现地形TIN的实时动态显示。     

相邻多边形共享边界的一致化改正

针对相邻多边形叠置不能保证精确的拓扑邻近 ,往往产生大量的“碎片”和“缝隙” ,破坏了面状目标间的拓扑一致性这一问题。依据相邻多边形之间的空间关系 ,将共享边界不一致区分为相交型、相离型、交织型 ,将拓扑一致化处理的操作分为咬合式处理和平差式处理 ,并基于Delaunay三角网模型邻近分析 ,探测由三角形集表达的边界不一致局部区域 ,通过三角网骨架线提取来进行边界不一致改正。