一种基于区域分割的几何模型简化方法

根据几何模型简化中保持细节特征的要求,引入了图像的区域分割原理,提出了一种利用曲度进行区域生长的网格模型区域分割方法,用A型种子或B型种子进行生长,将模型分割为一些区域;在此基础之上,提出了一种基于区域分割的几何模型简化方法,各个区域按照三角形数目的比例进行简化.该方法在保持模型细节特征的基础之上,大大地加快了模型简化的速度;另外还提出了一种累进网格模型的实现方法,实现了具有细节特征的多分辨模型间的层次过渡.实验证明本文所提出的几何模型简化方法加快了网格模型的简化速度,并具有保持模型的三角形网格密度分布的特点,是一种实用、方便和有效的简化方法.     

一种视相关的网格简化方法*

针对网格模型的实时显示问题提出了一种视相关的网格简化方法。在网格简化中,将影响图形对象重要性的视觉敏感度与图形对象在屏幕上投影面积两者有效结合,实现网格模型的实时大幅度简化, 实验结果表明,简化速度快,但显示并无明显失真。     

一种新的基于发散度函数的地形模型简化方法

提出了一种新的地形模型简化方法,该方法是在隐式四叉树层次结构基础上,结合离散粒子群思想建立地形的简化模型.文中重新定义粒子为具有层次信息的特征点的集合,从而每个粒子与简化模型的一个候选解相对应.为了实现多个粒子的空间压缩和快速检索,给出了隐式四叉树层次结构的快速索引方法.此外提出了基于法向矢量夹角的发散度函数的误差计算方法,重新定义了既满足地形模型误差要求同时兼顾模型简化比例的粒子评价函数,使地形简化模型在保持细节特征和轮廓特征的同时获得了更优的简化比率和模型精度.最后采用最优粒子作为启发信息引导简化过程,因此多个粒子迅速收敛于最优简化模型,从而模型的简化效率大大提高.文中方法均在多个基准数据上进行实验研究,结果表明与经典层次简化方法相比,算法效率和模型精度均显著提高.     

一种新的多分辨率模型表示方法

提出了一种简洁高效的多分辨率模型表示方法MRM,该方法能对网格简化或精化过程进行编码,并在此基础上实现了一个多分辨率造型与编辑系统。该系统能为给定的模型生成多分辨率表示,并支持对模型的分辨率进行编辑,统一地完成有选择地精化和简化操作。     

一种基于视点的LOD生成方法

总结LOD自动生成的一般算法，结合渐进网格模型与实际视觉效果中视点位置和角度对场景细节程度的影响，以与视点相关的因子作为简化标准，根据视点的参数对二叉顶点树的节点进行合并或展开调整模型个部分的细节层次。简化过程采用渐进网格结构，建立了多层次LOD数据模型，有效的简化了地形模型的绘制，提高了生成效率，使得生成的三维地形有较高的可视性和真实感。     

基于边顶点重要度的网格简化算法及应用

基于三角形网格边折叠简化思想，提出一种基于边顶点重要度简化算法，采用一种改进的三角形网格数据结构，在预处理中利用二叉树对顶点重要度进行快速排序并记录三角形合并关系，得到所需分辨率下的近似网格模型。     

一种大规模矢量地图数据实时简化的方法

提出利用帧缓存和Voronoi图实现大规模矢量地图的快速简化以及用模板缓存剔除Voronoi图中因自相交而重叠的区域,避免了简化后要素间错误相交、自相交,点线位置改变和多边形邻接关系改变的拓扑错误,有效保持了简化前后拓扑关系的一致性。该方法的简化时间复杂度始终控制在一定范围内。该研究有助于提高多尺度、大尺度矢量数据融合的精度和效率。     

基于细节的自适应网格简化

从模型中保留的几何细节出发，提出一种自适应的三角网格简化算法．该算法首先比较顶点与其相邻点之间的欧氏距离是否超过预先设定的简化尺度，删除小于该尺度的相邻点，再对删除造成的空洞作局部三角剖分．此算法的特点是用细节度参数控制简化模型的整体精度，并且简化的尺度可以根据模型表面的细节情况作自适应调整，自动在细节丰富的区域变小而在细节稀疏的区域变大．通过两组应用实例可以看到，文中算法在有效地降低数据量的同时很好地保持了模型的视觉特征．     

一种大规模地形模型的视相关简化算法

提出了一种基于点删除的视相关简化算法。首先依据视锥准则、背离面准则和屏幕投影误差对原始网格进行可见性预处理,再对预处理后的网格依据顶点重要度大小进行点删除简化。重要度以顶点到平均平面的距离表示,在计算过程中,采用了距离加权的办法,从而进一步加强了视相关简化效果。实验表明,算法具有较高的绘制速度,并且绘制帧速率基本独立于模型的复杂度。     

轮胎透视图的一种整体区域分割方法

针对轮胎透视图,本文提出了一种基于三次均匀B样条和多分辨率小波的整体区域分割方法。该方法首先根据轮胎透视图建立数学模型,获得一系列离散数据点;然后通过三次均匀B样条插值得到含有噪声的灰度变化曲线,并利用多分辨率小波进行去噪处理,得到光顺曲线;最后求解曲线一阶导数的最大、最小值,得到目标区域和背景区域的两个边界。实验结果表明,该方法分割速度快,效果十分理想。     

网格模型化简综述

网格模型的化简对于其存储、传输、处理以及实时绘制有着重要的意义.对国内外在这一领域的工作成果进行了较为系统的介绍,并对各方面典型算法的优缺点进行了分析,最后对这一技术的发展进行了展望.     

一种基于四叉树结构的动态多分辨率地形模型

结合油田可视化项目,文章根据三维地形可视化中利用四叉树存储DEM数据的方法,提出了一种与视点相关的动态多分辨率地理模型的构造算法,主要讨论了该模型的多分辨率地形表示机制以及动态地形简化方法和评价函数等问题,试验结果表明,文中的算法达到了预期目的,能应用于地形场景的三维可视化和漫游。     

基于关键点的海底地形模型简化生成方法研究

针对规则网格模型显示低分辨率海底地形易忽略海底关键地形水深信息的问题,通过对海底地形地貌特点的分析,提出了一种基于关键点的海底地形模型生成方法.该方法从高分辨率地形模型中选择水深特征点作为关键点,用于低分辨率的地形模型绘制.实验结果表明:用该方法绘制的低分辨率海底地形比规则网格地形模型表达的信息更丰富.为了更直观的表达海底底质和水深信息,采用了纹理贴图,取得了很好的效果.     

基于三角形连接的有限元网格划分

文中创新地提出了三角形连接的有限元网格划分的算法,但是三角形并不是有限元计算的基本单元,而是根据已经生成的三角形生成较为规整的四边形。在实际的项目过程中,创新地提出了三种有效的算法,并利用C＋＋面向对象的MFC程序设计和编写。本程序可以从模型文件读取边界以及点约束和线约束特征数据,程序自动计算出一个较为合理的边界间距值,并且根据需要人工或自动选择一种划分算法,从而自动完成高质量的四边形网格划分。三种算法皆可以处理大量数据点和线,并且划分速度较为高效。本程序模块成功应用于有限元计算软件中。     

一种面向移动3D图形的几何简化方法

移动3D图形计算是无线网络和图形学高速发展产生的新研究领域.由于无线网络带宽和移动终端设备显示分辨率的限制,需要将3D图形进行分解压缩,依据不同的分辨率进行内容转码.提出了一种基于改进Loop细分的几何模型简化算法.一个稠密的几何网格通过反复操作3个步骤：顶点分裂、奇点预测和重新三角化,生成由稀疏的基网格和一系列偏移量组成的渐进网格.在奇点预测过程中,将改进Loop细分模板作为预测器.由于Loop细分相关联的顶点数目少,提高了几何模型简化和重建的速度.渐进网格易于在无线网络上渐进传输,并可在移动终端上无损重建3D图形.实验表明,算法简单、效率高,适用于移动环境下3D图形的应用.     

Large-Scale Terrain Simplification and Visualization Based on TIN

In the preprocessing phase, the global terrain model is partitioned into blocks with their feature points being picked out to generate TIN model for each terrain block, then the multi-resolution models of terrain organized in the form of quad-tree is created bottom-up. Cracks between terrain blocks are avoided by inserting vertices to form common boundaries. At run-time, a view-dependent LOD algorithm is used to control the loading and unloading of the proper blocks by an additional synchronous thread. To e...     

基于自适应空间刨分的网格简化算法

提出了一种基于自适应空间刨分的网格简化算法，算法首先对模型中的所有的顶点进行量化赋予一个二次误差阵，并将它们视为一个簇，然后沿坐标轴方向将它们刨分成八个子簇并不断迭代刨分生成新的子簇直至达到指定的精度，将最终的离散点集用适当的方法重新进行三角化，得到简化模型，该算法不仅速度快，能在任意限定的时间内产生一个可显示的结果，而且结果质量也很好.另外，本文还用给出的实例与其他相关算法进行了比较．     

三维动态多分辨率地形模型的研究

为了绘制大规模地形图,适当地减少数据,利用四叉树结构存储采样点,提出了一种与地形特征和视点相关的实时动态的多分辨率地形模型。在三维场景漫游和切换中,采用二级缓冲机制实现场景数据的快速调度和绘制,同时提出了基于细分评估函数的自适应LOD算法。随着分辨率的动态变化,实时递归地构建绘制当前视域地形所需的数据集。而且在起伏变化大的地形中利用有限的采样点,根据地形特征进行距离加权插值,最终提高特定地区的分辨率和绘制效果。     

基于依赖图信任模型的证书路径构造方法

在现行PKI信任模型的证书路径构造方案中,层次模型证书路径构造对根节点安全性依赖过高,而网状模型路径构造时存在回路。针对上述问题,提出一种新的依赖图信任模型,证明依赖图节点之间有多条路径且没有回路,给出新模型下的证书路径构造方法。实验结果表明,新模型的证书路径构造效率等同于层次模型,安全性与网状模型相近。