首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 421 毫秒
1.
在考虑不严重影响画面视觉效果的前期下,提出了保持视觉特征的LoD模型简化算法,该方法能较好地解决复杂地形场景模型引起的绘制视觉失真问题。在保持视觉特征的前提下,引入顶点的曲度特征因子,通过限制狭长三角形的生成和标记色差明显的三角形,很好地保证了模型的几何和纹理特征。通过计算折叠代价的方法减少模型误差累积,有效地解决了影响视觉效果的问题。实验结果表明,在保证视觉特征的前提下,利用半边折叠算法简化模型,实现三维场景的地形绘制。  相似文献   

2.
一、引言 数字高程模型(DEM)是进行3维空间数据处理,地形分析和进行三维视景仿真的核心数据。DEM常用TIN和GRID2种数据结构形式描述,其中,TIN由于具有可变的分辨率,精度高,能较好地表现不规则地貌的形态特征,因而具有非常广泛的用途。但一般情况下,地形本身的数据量很大,当需要实现对地形的多分辨率显示时,便需要对地形数据进行简化,以得到不同分辨率的地形模型。因此,如何在保持一定精度的前提下,对原数据模型进行简化,以减少数据量,消除数据冗余便成为人们关心的一个焦点,本文对该问题进行了研究,通过删除简化地形描述误差小于阈值的点,并对局部三角网进行Delaunay最优三角剖分,从而达到简化的目的,该算法能较好地保留地形特征点,使简化后的地形与原地形保持最大的相似性。最后,利用试验对本文算法进行了验证。  相似文献   

3.
研究了三维地形仿真中不规则三角网(TIN)的简化算法,提出了通过删除简化地形描述误差小于阈值的点,并对局部三角网进行重构进行简化的算法。该算法能较好地保留地形特征点,使简化后的地形与原地形保持最大的相似性。实验证明,本算法具有很好的简化效果和较高的效率。  相似文献   

4.

摘要: 三角网格模型的简化在三维建模过程中占有很重要的地位。本文通过系统研究目前常用的三角网简化算法,归纳总结出了各主要算法的优缺点与适用范围。文中重点选择了一种适用性比较广的基于点删除的TIN简化算法,并将它应用于实际的三维地形模型简化当中,在实际工作中检验它的实用性。根据三维地形数据量大、精度要求具层次感的特点,对原算法做了一些修改,在保证简化模型细节损失在误差控制范围内的情况下,使得算法简化效率更高。  相似文献   

5.
随着城市三维场景应用日益增多,海量的三维建筑模型数据给计算机的存储、显示、传输和实时渲染带来了巨大压力,在保证Web 3D展示质量的前提下,有条件地对三维模型进行适度简化,降低复杂模型计算复杂度的有效途径。针对三维建筑模型简化至低分辨率时模型表面细节特征丢失、网格质量降低导致的视觉退化等问题,提出了一种顾及角度误差的三维建筑网格模型边折叠简化算法。该算法在选取收缩边时加入了顶点约束条件,并对生成新面片的旋转方向进行了角度误差控制,提高了模型特征区域顶点的误差度量。研究结果表明,该算法在保留场景中建筑模型的几何特征的前提下,有效地减少了系统绘制的图元数目,适用于渲染大规模三维城市场景。  相似文献   

6.
李涛  郑晗  唐冬梅 《北京测绘》2015,(1):34-37,54
由于三角网能够较好地反映地貌形态特征,被广泛应用于三维地形建模。但随着海量数据的处理和当前计算机硬件的限制,有必要通过算法将地形模型进行有效的简化。本文在三角形折叠算法的基础上,引入法向量度量参数,同时加入边界判断对其进行改进,利用Direct3D自动计算三角面片的法向量这一特性实现了地形模型的简化,并能较好地保持原始模型的特征。  相似文献   

7.
张立朝  陈引川  余琳琳 《测绘科学》2006,31(6):54-55,53
本文提出了一种改进的“边折叠”模型三角网简化算法。该算法通过对误差变量的选择,建立了有效的边“折叠价值”计算公式对简化进行局部误差控制。算法很好地解决了约束型狄洛尼三角网中的数据冗余问题,提高了三维模型数据的传输速度和显示的实时性,最后利用单侧豪斯道夫距离给出了模型简化前后整体的误差变化。  相似文献   

8.
李慧婷  李朝奎  卜璞 《测绘科学》2016,41(9):147-151
针对地形模型随视点简化时,容易引起边界的变化,使得地物模型与地形模型简化过程中产生"裂缝"或翻转现象的问题,文章提出一种改进方法:在对三维地形和地物进行集成后,采用递进格网表示方法并在边折叠过程中采用条件约束对其简化;在边排序的基础上,根据顶点重要度进行排序。该方法优点是计算时间短,且权值定义能够很好地反映局部几何特征,能够保持三维地形、地物模型边界原始信息和格网三角面的基本方向,并消除集成模型之间的"裂缝"或悬空现象。最后通过对整个三维场景进行动态实时绘制,证明该方法具有良好的可视化效果。  相似文献   

9.
提出了改进的基于顶点视觉重要度的模型简化算法,该简化算法在顶点视觉重要度的计算中采用了顶点单位法向量法,目的是使处于平面内的顶点优先进行简化,从而使模型视觉尖锐的地方得到了很好的保持。在边折叠时,采用狭长三角形最大最小角方法及边角和法,增加模型的逼真性。最后,通过与QEM简化算法比较得出,本文简化算法较好地保持了模型的视觉特征,模型数据存储量也有大幅度减少,并缩短了简化时间。  相似文献   

10.
易雄鹰  方超 《遥感学报》2013,17(4):802-815
在大型三维地理信息系统中,往往需要在预加载整体地形数据的基础上,对局部地形数据重新构建三角网,用于物理模拟等应用。针对这一问题,本文提出了一种三维地形的金字塔“上下采样”局部实时简化算法,实现对局部三角网地形实时高效的简化。该算法基于图像金字塔思想,通过对原始地形的三角格网执行“下采样”和“上采样”,结合“预测残差”对“下采样”的地形做局部简化,简化后的三角网十分逼近原始的高精度三角网。本文将该算法用于GeoBeans 3D平台的汽车驾驶模拟系统中。该算法生成的地形简化且稳定,随着汽车活动范围的变化,按需销毁及重构更新地形。实验证明,当预测残差阈值取0.1时,三角形个数能简化到原始数量的2/3;阈值取0.2时,三角形个数可以简化到原始个数的1/4左右。由此可见,在视觉精度允许的范围之内,该算法对地形的简化效果较好,且耗时少,满足了三维系统及车辆驾驶模拟的实时性。  相似文献   

11.
The simplification of 3D building models to effectively reduce model complexity and improve rendering efficiency is an important component of 3D GIS. To reduce the data volume while preserving the model appearance, this article proposes a novel simplification method for complex 3D building models. Texture discontinuities are addressed by developing a new data model that records the mapping relation between the texture coordinates of each vertex and its neighboring triangles. The surface mesh of the building model is then segmented into regions, guided by topology and appearance. Finally, the mesh segmentation information is used to derive an improved error metric that considers both geometric and texture errors, and the texture coordinates are adjusted after each simplification operation. A series of comparative experiments alongside traditional methods demonstrates that our approach achieves a good balance between geometric fidelity and texture preservation, and produces simplified 3D building models with better visual quality.  相似文献   

12.
张春森  张会  郭丙轩  彭哲 《测绘学报》2020,49(3):334-342
针对二次误差测度(QEM)网格简化算法全局几何特征信息损失严重的缺点,提出一种具有结构感知功能面向城市三维模型重建的网格简化算法。该算法顾及城市影像中平面结构特征,以代理平面为全局特征约束条件,使模型在简化过程中全局结构特征更多地被保持,以利于多层次细节模型(LOD技术)、网格优化提速等模型后续操作。以倾斜摄影获取影像生成的初始三角网格模型为试验数据,采用所给算法对其进行网格简化并与QEM算法进行对比。结果表明:所给算法简化精度及简化效率均优于QEM算法。  相似文献   

13.
地形模型的多分辨率简化与压缩   总被引:2,自引:1,他引:1  
赵占杰  张军  蒋涛 《测绘科学》2005,30(2):73-75
在地形的三维表达中 ,海量的三维数据在显示、存储、传输等方面存在着很多困难。为了解决这些困难 ,本文提出了一种基于渐进简化的多分辨率几何简化与压缩方法。通过该种方法 ,复杂的地形模型能够很好的被简化成适于LOD连续表达的方式 ,并且在简化基础上的数据压缩可使地形模型的存储量减少、绘制速度增加、网络传输效率提高 ,其结果能够胜任地形模型在网络上的渐进传输  相似文献   

14.
为描述复杂的现实世界对象,在GIS中将地理对象抽象和简化,建模误差必然存在,并且成为不确定性内容中的重要组成部分。本文将建模误差纳入到不确定性模型中,以三维B样条曲线为例,采用误差传播律来评估参数曲线的线位不确定性,充分体现现实世界对象的复杂性和数字表达的抽象简化的差距,进一步完善了不确定性理论。  相似文献   

15.
顾及三维形态特征的河流曲线化简方法   总被引:1,自引:0,他引:1       下载免费PDF全文
鉴于常规曲线化简方法应用于河流曲线化简时难以顾及河流要素的三维特征及其拓扑结构,提出了一种顾及三维形态特征的河流曲线化简方法。该方法利用河流曲线上散点的三维特征对散点进行选取进而实现河流曲线化简。在三维Douglas-Peucker(3D D-P)算法的基础上提出一种三维散点排队法,根据散点的三维特征对河流曲线的离散点集进行排队,并通过初始排队、"3合1"队列合并及约束点位置调整3个过程建立散点队列,然后根据压缩比从队列尾部删除相应比例的点数获得散点综合结果,将综合后的散点按照河流曲线的原始次序重构出化简后的河流曲线。实验结果表明,该方法既能最大程度地保留河流的三维形态特征,又能保证河流曲线之间的拓扑结构一致性。  相似文献   

16.
一种大规模倾斜摄影模型三维可视化方案   总被引:4,自引:2,他引:2  
提出了一种基于四叉树结构的大规模倾斜摄影模型三维可视化方案:首先采用二次误差测度(QEM)的半边折叠算法对三角网格模型进行分层几何简化;然后对分层简化的模型进行纹理映射和分块,分块结果采用Morton编码命名;最后将场景按金字塔结构进行LOD(多细节层次结构)组织。选取某一试验区域的真实倾斜模型数据进行了试验,结果表明,该方案能依据模型在计算机屏幕上所占的像素大小,动态加载倾斜模型数据,完成大规模场景的实时可视化。  相似文献   

17.
Abstract

This paper presents a new model for handling positional uncertainty in the process of line simplification. It considers that positional uncertainty in a simplified line is caused by (a) positional uncertainty in an initial line propagated through the process and (b) a deviation of the simplified line from the initial line. In order to describe the uncertainty in the simplified line, the maximum distance is defined as a measure. This measure is further adopted to determine parameters to a line simplification algorithm. Therefore, this model makes a step forward in the implementation of an uncertainty indicator for the line simplification. As compared existing models, the proposed uncertainty model in this paper is more comprehensive in uncertainty assessment for line simplification.  相似文献   

18.
地形简化算法利用少量有效的地形信息表达整体地形,能很好地解决海量地形数据与计算机硬件之间的矛盾,同时满足多尺度地形应用需求。针对现有地形简化算法难以兼顾局部地形起伏与地形整体特征的问题,提出一种基于质心Voronoi图的地形自适应简化算法。首先,利用质心Voronoi图的特点,以地形起伏度作为密度函数生成质心Voronoi图;然后,利用分布在地形起伏较大区域的质心Voronoi图种子点及大多分布在地形特征线上的Voronoi区域顶点重构地形;最后,通过原始地形与重构地形的特征线验证地形简化的效果,并与三维道格拉斯-普克(3D Douglas-Peucker,3D DP)算法进行精度对比。实验结果表明,从简化地形中提取的山脊线、山谷线、等高线等地形特征线与原始地形的重叠度均较高,算法能较好地保持地形整体特征;且在相同的简化级别下,算法的简化误差小于3D DP算法,具有较高的地形简化精度。  相似文献   

19.
With the gradual shift from 2D maps to a 3D virtual environment, various visual artifacts were generated by overlaying 2D map symbols on 3D terrain models. This work proposes a novel screen‐based method for rendering 2D vector lines with the accuracy of more than one pixel on the screen in real time. First, screen pixels are inversely projected onto a 3D terrain surface, and then onto the 2D vector plane. Next, these pixels are classified into three categories in terms of their intersection situation with the 2D lines. After that, a multiple sampling process is applied to the pixels that intersect with the 2D lines in order to eliminate visual artifacts, such as intermittence and aliasing (in pixel scale). Finally, a suitable point‐in‐polygon judgment is implemented to color each sample point quickly. The algorithm is realized in a heterogeneously parallel model so that the performance is improved and becomes acceptable.  相似文献   

20.
The complexity of building models directly affects the application efficiencies of 3D urban maps. To address the challenges of building models with various structures, we propose a structural simplification method in this paper. The geometric structures of building models are classified into three categories: embedded structures, compositional structures, and connecting structures, which can be extracted separately through convex/concave analysis. Some specific rules are proposed for the simplification of geometric structures, and the building models are suggested to be simplified progressively. The robustness and efficiency of the method are demonstrated by experiments, and the applications of the Levels of detail of the building models are illustrated.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号