共查询到20条相似文献,搜索用时 421 毫秒
1.
在考虑不严重影响画面视觉效果的前期下,提出了保持视觉特征的LoD模型简化算法,该方法能较好地解决复杂地形场景模型引起的绘制视觉失真问题。在保持视觉特征的前提下,引入顶点的曲度特征因子,通过限制狭长三角形的生成和标记色差明显的三角形,很好地保证了模型的几何和纹理特征。通过计算折叠代价的方法减少模型误差累积,有效地解决了影响视觉效果的问题。实验结果表明,在保证视觉特征的前提下,利用半边折叠算法简化模型,实现三维场景的地形绘制。 相似文献
2.
一、引言
数字高程模型(DEM)是进行3维空间数据处理,地形分析和进行三维视景仿真的核心数据。DEM常用TIN和GRID2种数据结构形式描述,其中,TIN由于具有可变的分辨率,精度高,能较好地表现不规则地貌的形态特征,因而具有非常广泛的用途。但一般情况下,地形本身的数据量很大,当需要实现对地形的多分辨率显示时,便需要对地形数据进行简化,以得到不同分辨率的地形模型。因此,如何在保持一定精度的前提下,对原数据模型进行简化,以减少数据量,消除数据冗余便成为人们关心的一个焦点,本文对该问题进行了研究,通过删除简化地形描述误差小于阈值的点,并对局部三角网进行Delaunay最优三角剖分,从而达到简化的目的,该算法能较好地保留地形特征点,使简化后的地形与原地形保持最大的相似性。最后,利用试验对本文算法进行了验证。 相似文献
3.
4.
5.
《武汉大学学报(信息科学版)》2021,(8)
随着城市三维场景应用日益增多,海量的三维建筑模型数据给计算机的存储、显示、传输和实时渲染带来了巨大压力,在保证Web 3D展示质量的前提下,有条件地对三维模型进行适度简化,降低复杂模型计算复杂度的有效途径。针对三维建筑模型简化至低分辨率时模型表面细节特征丢失、网格质量降低导致的视觉退化等问题,提出了一种顾及角度误差的三维建筑网格模型边折叠简化算法。该算法在选取收缩边时加入了顶点约束条件,并对生成新面片的旋转方向进行了角度误差控制,提高了模型特征区域顶点的误差度量。研究结果表明,该算法在保留场景中建筑模型的几何特征的前提下,有效地减少了系统绘制的图元数目,适用于渲染大规模三维城市场景。 相似文献
6.
7.
8.
针对地形模型随视点简化时,容易引起边界的变化,使得地物模型与地形模型简化过程中产生"裂缝"或翻转现象的问题,文章提出一种改进方法:在对三维地形和地物进行集成后,采用递进格网表示方法并在边折叠过程中采用条件约束对其简化;在边排序的基础上,根据顶点重要度进行排序。该方法优点是计算时间短,且权值定义能够很好地反映局部几何特征,能够保持三维地形、地物模型边界原始信息和格网三角面的基本方向,并消除集成模型之间的"裂缝"或悬空现象。最后通过对整个三维场景进行动态实时绘制,证明该方法具有良好的可视化效果。 相似文献
9.
提出了改进的基于顶点视觉重要度的模型简化算法,该简化算法在顶点视觉重要度的计算中采用了顶点单位法向量法,目的是使处于平面内的顶点优先进行简化,从而使模型视觉尖锐的地方得到了很好的保持。在边折叠时,采用狭长三角形最大最小角方法及边角和法,增加模型的逼真性。最后,通过与QEM简化算法比较得出,本文简化算法较好地保持了模型的视觉特征,模型数据存储量也有大幅度减少,并缩短了简化时间。 相似文献
10.
在大型三维地理信息系统中,往往需要在预加载整体地形数据的基础上,对局部地形数据重新构建三角网,用于物理模拟等应用。针对这一问题,本文提出了一种三维地形的金字塔“上下采样”局部实时简化算法,实现对局部三角网地形实时高效的简化。该算法基于图像金字塔思想,通过对原始地形的三角格网执行“下采样”和“上采样”,结合“预测残差”对“下采样”的地形做局部简化,简化后的三角网十分逼近原始的高精度三角网。本文将该算法用于GeoBeans 3D平台的汽车驾驶模拟系统中。该算法生成的地形简化且稳定,随着汽车活动范围的变化,按需销毁及重构更新地形。实验证明,当预测残差阈值取0.1时,三角形个数能简化到原始数量的2/3;阈值取0.2时,三角形个数可以简化到原始个数的1/4左右。由此可见,在视觉精度允许的范围之内,该算法对地形的简化效果较好,且耗时少,满足了三维系统及车辆驾驶模拟的实时性。 相似文献
11.
Jiangfeng She Xiaoyan Gu Junzhong Tan Ming Tong Chaofan Wang 《Transactions in GIS》2019,23(2):275-293
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.
13.
14.
15.
鉴于常规曲线化简方法应用于河流曲线化简时难以顾及河流要素的三维特征及其拓扑结构,提出了一种顾及三维形态特征的河流曲线化简方法。该方法利用河流曲线上散点的三维特征对散点进行选取进而实现河流曲线化简。在三维Douglas-Peucker(3D D-P)算法的基础上提出一种三维散点排队法,根据散点的三维特征对河流曲线的离散点集进行排队,并通过初始排队、"3合1"队列合并及约束点位置调整3个过程建立散点队列,然后根据压缩比从队列尾部删除相应比例的点数获得散点综合结果,将综合后的散点按照河流曲线的原始次序重构出化简后的河流曲线。实验结果表明,该方法既能最大程度地保留河流的三维形态特征,又能保证河流曲线之间的拓扑结构一致性。 相似文献
16.
17.
《The Cartographic journal》2013,50(1):37-45
AbstractThis 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.
Rendering 2D Lines on 3D Terrain Model with Optimization in Visual Quality and Running Performance 下载免费PDF全文
Jiangfeng She Xin Tan Xingchen Guo Junzhong Tan Jianlong Liu 《Transactions in GIS》2017,21(1):169-185
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. 相似文献