共查询到10条相似文献,搜索用时 15 毫秒
1.
地形TIN模型的实时连续LOD算法设计与实现 总被引:1,自引:0,他引:1
为了实现基于不规则三角网(TIN)地形模型的动态细节简化模型,文中介绍了一种有效的方法,即在一种新的三角网数据结构基础上,通过重复执行模型中边的"折叠"(即顶点"合并")操作,预先计算模型中每个顶点"重要性"值,根据"重要性"对模型的三角形和顶点列表进行重新排序并将结果存储在数据结构中.在显示过程中,根据对地形的精度要求和事先存储的结果自适应地快速获取所要显示的顶点和三角形,实现TIN模型的实时动态构网显示.基于该算法,在两个不同细节的TIN模型进行过渡时可以进行快速线性插值,实现了不同细节模型间的连续过渡. 相似文献
2.
3.
4.
地形TIN模型的实时连续LOD算法设计与实现 总被引:11,自引:0,他引:11
为了实现基于不规则三角网(TIN)地形模型的动态细节简化模型,文中介绍了一种有效的方法,即在一种新的三角网数据结构基础上,通过重复执行模型中边的“折叠”(即顶点“合并”)操作,预先计算模型中每个顶点“重要性”值,根据“重要性”对模型的三角形和顶点列表进行重新排序并将结果存储在数据结构中。在显示过程中,根据对地形的精度要求和事先存储的结果自适应地快速获取所要显示的顶点和三角形,实现TIN模型的买时动态构网显示。基于该算法,在两个不同细节的TIN模型进行过渡时可以进行快速线性插值,实现了不同细节模型间的连续过渡。 相似文献
5.
针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系。仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健。 相似文献
6.
基于约束Delaunay结构的街道中轴线提取及网络模型建立 总被引:31,自引:7,他引:24
从街区多边形提街道中轴线并在此基础上建立街道网络模型是城市空间分析及街区地图综合的基础问题,本文基于约束Delaunay三角网结构提出了在邻近街区边界之间的三角形元上提取中轴线从而建立街道网络图模型的方法,区分三种不同三角形元进行中轴线的连接,通过网络图的顶点、边完备地表达出街道、街区、街道交叉口之间的空间关系,并建立了街道中轴线与左右两侧街区多边形边界弧段间的匹配,从而使本文提出的混合数据模型将街道网络结构与街区多边形结构统一起来。 相似文献
7.
一种改进的地形三维建模方法 总被引:3,自引:1,他引:2
在利用逐点插入法建立Delaunay三角网的基础上,为快速搜索插入点所落入的三角形,引入了一种改进的空间栅格索引机制,并充分利用三角形的邻接关系进行三角形检索.提出了一种由三角形出发内插规则格网数字高程模型(DEM)的方法.试验表明,所提出的构建Delaunay三角网和内插格网DEM算法的效率较高. 相似文献
8.
9.
基于点删除的地形TIN 连续LOD模型的建立和实时动态显示 总被引:6,自引:1,他引:6
介绍了一种对于地形不规则三角网(TIN)建立层次细节(LOD)模型和实时动态显示的方法按照给定的条件通过重复执行顶点删除和局部三角化,对TIN中的点和三角形数据结构进行调整,建立地形TIN的连续LOD模型。在显示的过程中,根据视点的远近从上述LOD模型自适应地获取和显示所需三角形,实现地形TIN的实时动态显示。 相似文献
10.
相邻多边形共享边界的一致化改正 总被引:1,自引:0,他引:1
针对相邻多边形叠置不能保证精确的拓扑邻近 ,往往产生大量的“碎片”和“缝隙” ,破坏了面状目标间的拓扑一致性这一问题。依据相邻多边形之间的空间关系 ,将共享边界不一致区分为相交型、相离型、交织型 ,将拓扑一致化处理的操作分为咬合式处理和平差式处理 ,并基于Delaunay三角网模型邻近分析 ,探测由三角形集表达的边界不一致局部区域 ,通过三角网骨架线提取来进行边界不一致改正。 相似文献