基于有意义分割的三维模型简化方法

针对三维模型传输技术中的模型简化问题,在渐进网格算法基础上提出了一种基于有意义分割的三维模型简化方法.该方法在相同压缩比的前提下,明显提高了简化模型的保真度,并通过实验证明了该方法的有效性.     

网格简化的分类研究

从网格模型简化的发展过程出发,对网格简化进行了分类研究。将网格简化的方法归纳为静态、动态、依赖于视点的简化方法,并对各种简化方法进行了详细的分类,同时对各种方法的优缺点进行了分析。最后对网格简化技术未来发展进行了展望,对网格简化技术在计算机图形学中的重要地位进行了肯定,并强调网格简化技术更需进一步完善的必要性。     

LOD技术在动车组虚拟现实系统开发中的应用

多细节层次模型(LOD)技术已广泛应用于计算机仿真、虚拟现实等多个领域。动车组虚拟现实系统中,由于复杂模型零件个数众多,结构复杂,为了尽可能展示逼真的虚拟场景,运用LOD理念进行模型简化具有重要意义。现有的研究成果多着眼于模型网格和纹理结构的简化,较少考虑模型本身所具有的外部形状特征。本文提出了一种分步式模型简化算法,先通过简化的边折叠方法进行预处理,再运用基于包围盒的AABB算法进一步简化,并且通过引入阈值来控制生成不同精度的模型。实验证明,处理后的模型不但达到了较高的简化率,而且具有较高的真实感。     

一种依概率值简化三角网格模型的新算法

利用网格模型简化技术,提出了一种基于概率值简化三角形网格模型的新算法.算法以到相关三角形平面距离最短的点为折叠后的新点,以可调加权控制函数作为折叠误差控制三角形的简化顺序,通过定义分段概率函数,采用连续折叠的方式,对处于不同误差范围内的三角形以不同概率进行连续折叠,使每次误差排序后被折叠的三角形数目由原来的1个增加为若干个,减少了排序次数,加快了简化速度.编程应用结果表明,本算法实现简单,简化速度比单次折叠简化速度提高10倍以上.     

基于特征保持和三角形优化的网格模型简化

在已有的以几何误差最小化为准则的边折叠简化算法的基础上，提出了一种新的三角网格模型简化算法．通过分析网格模型中顶点超邻域的二次误差矩阵，对模型上的重要细节特征进行定位，实现了网格简化过程中细节特征的保持．同时，在边折叠的代价函数中考虑新生成三角形的空间形状优化，并改善了简化序列的构造．算法既保持了边折叠算法快速的优点，又满足了对逼真度和网格质量的较高要求．     

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

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

基于自组织特征映射区域分割的三维几何模型简化算法

为满足模型简化后保留细节特征的需要,引入自组织特征映射(SOFM)神经网络,提出一种基于区域分割的三维几何模型简化算法:将三维几何模型划分成具有不同特征的区域,在此基础上进行多区域并行简化,利用顶点微调法对简化后的模型进行局部特征修正.结果表明,该方法可在提高模型简化速度的同时,有效保留模型的细节特征,显著改善模型因简化而产生的形变.     

一种基于网格简化的三维模型数字水印算法

介绍了一种基于网格简化的三维模型数字水印嵌入算法.该算法是针对网格模型的简化操作比较普遍而提出的,算法的主要思想就是在简化的粗糙模型中嵌入水印,然后再将嵌有水印的简化模型按照简化的逆操作转换到含水印的原始模型.经过实验验证该算法在抵抗网格简化操作上具有良好的鲁棒性.     

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

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

地形可视化模型简化算法的研究进展

探讨地形模型简化领域的研究方法和进展及尚未解决的问题. 叙述了基于不规则三角网与规则格网两种数据源的自适应地形可视化建模方法, 同时根据对现代图形硬件是否友好, 将地形模型简化算法归纳为传统的细粒度多分辨率模型简化算法和面向现代图形硬件的粗粒度多分辨率模型简化算法, 总结分析了地形可视化建模领域的发展趋势和研究重点.     

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

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

基于拓扑化简的多接口无线mesh网络信道分配算法

为了解决多接口无线mesh网络的信道分配问题,提出一种能够适应不同接口数和信道数的对不同网络业务量模式具有通用性的低复杂度算法。基于一种启发式信道分配策略,该算法根据各节点配置的接口数去除多余的链路,使信道分配方案能够充分利用多信道资源。在该文研究的网络场景下,该算法可使信道分配方案的总冲突数持续降低并最终达到0,所得到的最佳方案的网络容量可达到单信道情况的约5倍。引入拓扑结构化简技术改进了多接口无线mesh网络的信道分配算法。     

基于曲率和面积的二次误差测度网格简化算法

在经典的二次误差测度(QEM)简化算法基础上,将离散曲率和面积引入到边收缩代价计算中,提出了一种基于离散曲率和面积的二次误差测度网格简化改进算法.该算法既考虑了离散曲面在各顶点附近的弯曲程度,又考虑了曲面的几何形状特征.为保留模型的原始边界特征,规定不对其边界进行简化.试验结果表明,改进算法在网格简化过程中保持了原有算法运行速度快的优点,且简化模型能合理地分配网格,并更好地保持了原始模型的重要特征.     

基于拓扑化简的多接口无线mesh网络信道分配算法

为了解决多接口无线mesh网络的信道分配问题,提出了一种能够适应不同接口数和信道数的对不同网络业务量模式具有通用性的低复杂度算法。基于一种启发式信道分配策略,该算法根据各节点配置的接口数去除多余的链路,使信道分配方案能够充分利用多信道资源。在该文研究的网络场景下,该算法可使信道分配方案的总冲突数持续降低并最终达到0,所得到的最佳方案的网络容量可达到单信道情况的约5倍。引入拓扑结构化简技术改进了多接口无线mesh网络的信道分配算法。     

一种基于多核平台优化的网格模型简化的方法

在三维表面建模过程中,通常会生成大量三角面片,使得实时渲染难度加大,因而需要对表面网格进行简化。基于二次误差测度的网格简化算法,利用多核平台的优势,提出一种并行策略来提高网格简化的效率。结果表明,多核平台优化后的并行算法比优化前串行的网格简化算法在效率上有明显提升,并且简化模型有较高的近似精度。     

Complex Model Simplification Algorithm with Improved Error Evaluation

Given the framework of incremental mesh simplification based on edge collapse, the paper proposes a mesh simplification algorithm using an improved approach for measuring simphfication error. The algorithm uses edge collapse to simplify the triangle mesh and maintains surface error approximations using c-error for the faces which have changed after edge collapse and d crror for the faces which become degenerated after edge collapse. Also. we report some resuhs using a variety of computer graphics models, which can show that the algorithm can achieve the desired simplification effect.     

基于图形旋转系统的渐进网格研究

拓扑简化可以为渐进网格带来更好的效果,但目前几乎所有的渐进网格方法都不支持拓扑简化,而且edge collapse和vertex split操作有时会产生非流形．针对这些问题,提出了基于图形旋转系统的渐进网格法．以基于图形旋转系统的数据结构和操作实现了渐进网格,用图形旋转系统的操作集合构建了edge collapse和vertex split操作．在此基础上,通过扩展新操作即可进行任意拓扑变化,从而实现拓扑简化,