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

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

一种基于网格的多策略关联规则挖掘算法

在综合研究知识网格的基础上,针对网格平台异构性、动态性和分布性等特点提出一种适应网格平台的多策略关联规则挖掘算法(multiple-strategies based hybrid distribution algorithm,MBHD).MBHD在HD算法的基础上,融合了市场机制优化策略、时间戳机制和令牌环策略,有效克服了网格中制约算法性能的负载均衡问题,并避免了不必要的网络负载和网络竞争的产生,从而解决了关联规则挖掘中最关键的算法耗时问题,并提高了算法的效率和性能.实验给出了对应于不同处理器节点数量和最小支持度时的算法响应时间,表明本算法能够很好地适应网格平台特性,且其性能和可扩展性有明显提...     

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

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

基于近似函数的注塑翘曲优化网格算法

网格技术可以集成利用Internet环境中大量的闲置资源来提供强大的服务能力。本文基于注塑模优化设计网格平台,利用网格环境中的资源来解决注塑模具复杂的优化设计问题。借助于Kriging方法建立翘曲与优化参量间的函数关系,然后利用所建立的近似函数进行优化设计,并把此方法发展成为一个网格算法。通过封装了该网格算法的优化设计算法,在网格平台上对一手机壳上面板的翘曲变形进行了优化设计。结果显示：该算法合理高效,所建立的网格平台能够满足优化设计的需要。     

基于网格的注塑工艺优化设计

注塑成型优化设计需要完成大量的数值计算.网格能够整合网络中的闲置资源,为协同解决复杂的注塑优化提供了可能.基于Kriging建模和序列线性规划技术,以模具温度、熔体温度、注射时间为设计变量,建立了一个多目标的优化模型,设计了一个注塑工艺优化设计网格算法.该算法能够高效地利用网格的资源优势,协同完成复杂的注塑工艺优化设计.利用该算法,在网格平台上对手机壳注塑工艺参数进行了优化设计.结果表明,所提出的优化模型能够提高产品的成型品质,所设计的网格算法合理且具有较高的效率.     

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

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

面向网格简化的STL拓扑信息快速重建算法

以STL模型为研究对象，针对网格简化要求的显式、完整拓扑关系，提出了一种快速构建拓扑信息的新算法．在优化选取拓扑信息构建顺序的基础上，一方面针对各种几何元素的特点选取有效的数据结构，在数据组织层次上保证顶点归并的效率和几何元素的检索效率；另一方面，充分利用顶点与其邻接点和邻接面的关系，将边归并的比较范围控制在顶点的邻域，并在全局遍历时选择数据规模最小的顶点．算法具备优良的时间效率性，提高了网格简化预处理的效率．     

基于多核的并行混合交通微观仿真系统

为了提高混合交通微观仿真的运行速度,基于多核并行计算技术构建了一个混合交通微观仿真平台.文中首先从平台功能结构、并行混合交通微观仿真流程设计与实现两个方面对平台进行介绍;其次,设计并实现了该仿真平台的关键并行算法,包括初始路网分割算法、车辆穿越边界算法及动态负载平衡算法;最后,通过仿真实验验证了多核并行计算技术能够大大提高混合交通微观仿真的运行效率.     

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

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

基于并行处理的FFT快速算法

FFT算法是频域图像处理中最重要的核心算法之一,是影响数字图像处理软件系统整体效率的关键。提出的一种适于SIMD计算模式的自然顺序二维FFT算法,利用Intel处理器提供的新指令对算法进行了改进。应用OpenMP对算法进行了多核环境下的优化,并设计了与之配套的滚动型缓冲区。实验结果表明,这种FFT算法在多核下的运行效率最高可达到目前广泛使用的FFT算法的4.5倍,这种算法对海量图像数据的处理优势尤为显著。     

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

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

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.     

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

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

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

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

面向大数据量地学模型的三角网格简化算法实现

为满足大数据量地学模型可视化的功能需求, 实现一种基于拓扑规则和地学规则双重约束的三角网格简化和还原算法, 以支持层次细节模型(level of detail, LOD)功能。介绍了实现算法所需的多分辨率数据结构。利用三维地学模型内含的拓扑关系, 结合地学规则, 约束三角网格中边的可折叠性。通过对可折叠的边进行折叠和展开来实现网格的简化与还原。测试结果表明, 算法对三角网格的处理效果良好, 运行效率较高, 能够支持LOD功能。     

具有3D边缘保持的网面简化算法

研究用于计算机视觉领域的三维物体模型网面简化算法。该算法可物体形状和拓扑关系及物体表面法线、纹理、颜色和边缘等特征,是一种基于边操作（收缩,分裂）的网面模型的简化算法。该算法将网面不对称最大距离作为形状改变测度,在大量简化模型数据的同时,能有效地保持模型几何形状,拓扑关系、3D边缘点和边的特征,并能合理分布网面特点。     

基于Laplacian算子的法向网格生成

多分辨率法向网格是网格的一种多分辨率表示方法。其中每一个分辨率层次都是它的前一层法向的偏移,因而除基网格顶点外,其它顶点都可表示为一个标量形式。本文提出一个生成法向网格的算法,对Lgor Guskov等人的方法作了改进,首先,在计算基网格的网格简化过程中,记录下每个基网格三角形在原始网格中的相关三角形集,以此来提高求交效率同时仍保证较高的准确性。其次,增加了处理边界情形的能力。最后,利用Lapacian算子的切向分量对法向网格进行重新参数化。使得网格的三角形分布更均匀,三角形的形状也更为正则。从实验结果可以看到,本文的算法具有较强的实用性,所得到的法向网格与原始网格的逼近误差也很小。     

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

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