半边崩溃简化的多分辨率网格生成算法

提出了一种多分辨率网格的简化生成算法,对传统方法从两个方面进行了改进。首先,以三角形面片的法向量夹角为几何特征,对整个三角网格表面进行区域分割,使和给定种子面片具有相近几何特性的三角形网格能划分在相同的子区域;然后,以顶点重要度为准则,对所分割子区域内的三角形网格进行半边崩溃简化操作,以退化三角形面片的寿命值为依据,进行表面多分辨率的层次细化。为避免网格密度小的区域过度简化,各子区域内的网格简化按比例进行;同时边界点不能被崩溃替代,以防止模型在边界处发生变形。实验结果表明,该算法边界保形效果好,多分辨率网格生成效率高,占用存储空间小。     

基于LOD的多边形网格简化算法的优化

介绍了LOD的多边形网格简化算法，通过对LOD的多边形网络简化算法的改进，从而能有效地加速复杂场景的渲染，不仅能实现连续的转换LOD模型，而且能提高虚拟环境中实时仿真的效果。     

基于边折叠网格简化的三维形状变形

提出一种基于边折叠网格简化的交互武三维形状变形算法.通过折叠三角形网格的边来提取原始三维模型中的形体关键特征点生成简化模型,以交互方式对三维模型添加固定、移动等位置约束,建立并求解非线性优化方程,获得简化模型上各关键点仿射变换的最优值.然后基于关键点的仿射变换,计算原始模型中各节点的变形映射.实例表明边折叠网格简化可有...     

基于三角形二叉树的地表模型动态简化算法

多分辨率模型简化技术是实现复杂模型交互式可视化的有效手段。为实现地形漫游 ,提出基于三角形二叉树的地形网格模型动态简化算法 ,实现了与视点相关的连续多分辨率简化及快速动态绘制。算法利用三角形二叉树结构记录三角形的分裂和合并关系 ,在预处理中计算出数据点的误差值 ,绘制时根据与视点相关的各参数确定需保留的数据点集 ,基于二叉树进行三角形的分裂和合并操作 ,动态修改需要绘制的三角形链表 ,得到所需分辨率下的近似网格模型。实验表明该简化算法简单有效、易于实现 ,支持对地形模型的交互式快速绘制     

基于物理属性与三角形正则度的网格简化算法

针对三维虚拟场景的物理属性显示需求,提出一种带属性的边折叠的三角形网格简化方法.该算法计算折叠代价时以模型边曲率和边上物理属性的增量以及三角形正则度作为权因子,边上物理属性的增量使简化后的模型很好地保留了原模型的物理属性特征,而添加三角形正则度优化了简化后模型三角形的形态.同时还解决了边折叠时导致的拓扑错误,并用多选择技术加快了计算速度.经实验验证和对比分析,证明了算法的有效性与正确性.     

利用顶点预测方法实现三维网格的保形简化

针对产品的三维表面用三角网格来表示时,三角形数量巨大的问题,提出了一种基于顶点预测的三角形折叠简化方法。首先根据网格模型的每一个顶点与其周边元素之间的几何拓扑关系,运用投影预测方法来预测三角形折叠的折叠点坐标,然后运用线性插值算子对折叠点坐标进行调整。为进一步保证简化后模型的质量,在采用距离误差控制的同时,引入了角度误差控制方法。实验结果表明,该简化算法在减少模型的三角形数量的同时,有效地保持模型特征,保证了模型表面的光顺。     

基于地形特征重要度的地形网格简化与调整

山地是应急决策过程的主要场景之一,面向移动终端和WEB展示等资源受限平台上的大场景优化显示方法是图形学和可视化领域的研究热点。文章在已有的DEM地形网格简化算法的基础上,提出了一种基于地形特征重要度的地形网格简化与调整算法。通过K-means算法将地形网格顶点进行聚类,并且引入地形特征重要度来调整特定区域地形网格的大小,达到突出特定地形的效果;采用细节层次(levels of detail,LOD)算法指导地形网格的细分和简化,提高地形网格的绘制效率。实验结果表明,该算法有效地保留且突出了山地区域地形地貌,并且减少了顶点数量,提高了地形绘制和渲染的效率。     

一种改进的基于二次误差测度的网格简化算法

在医学图像三维表面建模中,会产生大量的三角面,难以在普通PC机上进行实时渲染.为了解决这个问题,本文作者提出一种改进的基于二次误差测度的网格简化算法.通过对顶点进行分类,在简化过程中更好地保持了模型的细节特征,同时考虑了网格中三角面的分布情况,减小了几何误差.结果表明,算法既保持了原算法快速的优点,又满足了医学图像处理对逼真度和网格质量的较高要求.     

面向绘制加速的多分辨率几何压缩

提出了面向绘制加速的多分辨率几何压缩的概念，以及一种基于顶点排序和Haar小波思想的实现方法，实验结果表明，该方法具有较高的几何压缩效率，而且支持三维几何模型的递进传输和多分辨率表示，同时由于在模型的压缩编码中考虑了网格的绘制顺序，它可以成倍地提高三维几何模型在客户端的绘制速度。     

与视点相关的多分辨率地表模型简化算法

为了提高交互式显示复杂三维模型的效率,针对规则地表模型提出一种多分辨率简化算法,充分利用帧间相关性加速动态简化过程。算法采用自适应四叉树结构判定地表模型可见性区域,减少绘制过程中处理的数据量。同时根据帧间变化的规律性,按照相邻帧间显示状态发生改变的顶点集合来局部修改需要绘制的三角形链表,并对其进行可见性裁剪,从而快速得到当前帧的简化网格模型。实验结果表明,该算法有效减少了简化计算量,对中等规模地形绘制速度可达到15帧/s,基本能满足交互式漫游的实时性要求。     

一种基于重新划分的三角形网格简化方法

提出了一种基于重新划分的三角形网格简化算法。该算法的基本思想是:根据模型特征或由用户定义一定数量的新点,再根据某些原则将新点分布到原模型上,生成一个中间网格。然后移去生成的中间网格中的旧项点并对形成的多边形区域进行带约束的三角剖分,最后形成以新点为顶点的三角形网格。     

基于四叉树的LOD地形简化研究

根据视点的位置及地形的起伏特征,采用了一种基于四叉树的细节分层技术(LOD)来实现地形模型的简化,其中四叉树方法又包括常规四叉树和受限四叉树两种。这一技术的具体思想是使离视点近的地方采用详细的数据结构,离视点远的地方采用简单的数据结构,可以实现地形模型的简化,达到快速显示的目的。     

一种基于特征区域划分的网格简化方法

目的研究对三维网格模型简化的一种方法。方法根据人脸面部特征点将人脸划分为关键特征区和非关键特征区,在不同的区域设定不同的离散曲率简化阈值,采用边折叠的方式来减少网格密度。结果该方法能有效地减少网格的数据量,同时保持人脸的特征细节。结论对三维网格模型使用基于特征区域划分的网格简化方法,降低了模型的复杂度。     

一种新的三维网格多细节层次模型生成方法

提出了一种新的基于半边折叠的递进网格构造算法和一种引入了细分算法的多细节层次模型生成方法,并给出一组实例说明了算法的有效性.     

CAD环境下一种支持大装配的产品模型轻量化技术

针对CAD环境下操作复杂大装配常出现加载和显示困难的问题,提出了一种CAD环境下的轻量化解决方案,将参数化表达和多细节层次(LOD)轻量表达共同定义于产品模型,满足CAD编辑需要和大装配操作.多层表达中保持了特征属性相关性,支持轻量显示时零件属性查询.默认加载LOD1表示,避免了分元操作,加载速度快.大装配操作困难时,逐层降低零件LOD层数,在流畅显示的前提下保证了显示精度.最后,在SINOVATION系统上开发实现该方案,实例表明其加载和显示效果良好.     

激光扫描数据的等值线分层提取和多细节表达

从地面三维激光扫描技术得到的点云,数据多,精度高,特征复杂,不能直接采用传统方法提取等值线.对此,首先提出点云的分层模型,并分析点云在Z坐标轴方向数据量分布以及分层点的空间分布情况,提出在高精度、高细节的采样下,将分层点云作为等值线的采样数据.然后,用迭代的凸包算法对无先验连接信息的分层点数据连接.结果表明,得到的等值线符合一般等值线的特点,不会产生边缘交叉等问题.最后,按照凸包算法的迭代次数,对等值线分类,可以表达不同细节程度的等值线,层次越高,等值线所表达的物体表面信息越多.最终通过实例说明方法的适用性.     

基于四边形折叠的三角网格简化算法

 通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形,提出了一种新的基于这种空间四边形折叠的网格简化算法。该算法以四边形折叠为基本操作,利用Garland的二次误差度量(QEM)做误差控制,每次折叠操作可以减少3个顶点及6个面片,从而实现比Garland的QEM算法、周昆等的三角形折叠算法更高的简化效率,文中给出多个试验结果说明了该算法的有效性。