基于边顶点重要度的动态多分辨率简化算法

基于三角形网格边折叠简化思想，提出了一种基于边顶点重要度的动态多分辨率简化算法．该算法的折叠边顶点位置从折叠边顶点中选取，有利于保持三维模型的初始形状，减少运算量，实现不同分辨率模型之间的平滑转换．采用改进的三角形网格数据结构，层次清楚、操作简单，能有效支持多种网格的多分辨率简化．     

基于特征保持和二次误差测度的网格简化

目的解决目前网格简化算法不能很好地保持原始网格几何特征的问题。方法基于二次误差测度简化算法,在计算折叠代价时引入网格模型顶点的绝对曲率,同时采用半边折叠操作。结果提出的算法能够有效地达到特征保持的目的,减少了简化过程中模型的存贮量。结论将顶点的绝对曲率概念引入二次误差计算,在保持简化误差的同时,能够更好地保留网格模型的几何特征。分割和并行化处理将是今后需要解决的问题。     

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

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

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

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

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

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

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

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

虚拟试衣系统中的模型变形

在虚拟试衣系统中,所用的衣物模型都是预先制作好的三维网格模型.为了使虚拟衣服针对不同用户进行"量体裁衣",就必须对其进行网格模型变形.提出了一种基于人体轮廓图驱动的三维模型变形方法来生成与用户体型相符的衣物模型.该方法包括对网格模型的编码、选择和移动锚点,求解能量优化问题,最终得到变形后的网格,并通过网格简化操作加速网格变形,使得模型变形算法效率大大提升,论证了将模型变形应用于虚拟试衣系统的可能性.     

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

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

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

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

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

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

基于特征点的自适应三维网格数字水印算法

针对目前三维模型水印算法在将水印嵌入三维模型后,均会使三维模型产生局部失真问题,文章提出一种自适应三维网格水印算法。通过特征点提取算法将模型的特征点提取出来,按其模长进行分组,将每组顶点的模长序列进行一维DCT变换到频域,在频域信号上加入水印,使嵌入的水印具有不可见性。实验结果表明,该算法对仿射攻击、网格简化、加噪声和剪切攻击以及它们的联合攻击具有较好的鲁棒性,同时有效地控制了由于嵌入水印对几何模型造成的局部失真现象。     

基于三维激光扫描技术的边坡表面变形监测

为克服传统边坡监测方法中监测点数少的弊端,基于三维激光扫描技术展开的张承高速某边坡表面位移监测,建立了点与面结合的监测系统;同时利用扫描点云生成的网格及等高线,可获取整个边坡的三维模型及位移云图,进而进行整体位移场的动态分析和特征点的重点监测。试验结果表明,三维激光扫描技术应用于大规模边坡位移长期、高精度监测,突破了传统方法中点对点监测的限制。相比于传统边坡监测方法,三维激光扫描技术具有大范围、高精度、高效率和高速等特点,可以获取三维空间内边坡的详细信息,尤其对区域性预警拥有独特的优势。     

一种针对3维人体冗余扫描模型的压缩方法

该文提出针对3维人体冗余扫描模型的压缩算法,首先应用2维轮廓关键点提取算法,采用区域覆盖和平滑处理方法分组提取在横截面上的轮廓关键点,再应用3维人体三角面片重构算法对压缩的顶点集重构3维人体模型.实验结果表明:该算法的压缩率约为10％,对处理冗余扫描和叠加扫描导致的冗余效果显著.     

三维油藏模型色彩显示

三维油藏模型彩色显示是油藏数值模拟和仿真的一项关键技术．它是在用地质统计方法将原始地质数据转化为网格化的空间数据场后,利用着色、消隐、投射、挖切等可视化手段建立空间几何模型,由此得出能显示物性的立体图、物性区间图、体化栅状图等各种三维油藏地质图件．该技术特征是,对网格内的每一个象素都进行了插值计算和着色,从而避免了锯齿状的物性区间边缘;着色直接利用网格结点的物性值进行,又能够直接反映油藏的真实情况．本法得出的三维油藏图件色彩逼真,描述细致,经胜利测井公司和物探局使用认为技术上有创新,有较高的实用价值．开发环境：在ＳＵＮ工作站上,以Ｘ－Ｗｉｎｄｏｗ和Ｍｏｔｉｆ为平台．     

三维地质界面建模关键算法研究

采用露头,钻孔以及地震等数据进行三维复杂地质界面建模,关键问题包括三维地质界面模型确定方法,地质界面接触关系处理方法。根据区块地质数据建立地质界面三角网格模型,处理地质界面之间复杂位置关系,为三维地质体建模提供约束面,清晰地描述并恢复地下构造。本文就三维复杂地质界面建模中的关键问题,提出基于几何拓扑关系的地质界面三角网格模型生成算法,地质界面空间位置判断算法。在算法中引入几何拓扑关系,降低算法实现的复杂性,增加算法实现效率。     

动网格生成技术

基于动气动弹性仿真中二维动网格方法的研究,提出了一种三维动网格生成技术,该方法的主要特点是在计算域内利用原有的初始网格进行插值计算来构造新网格。对于流体-结构耦合中每时间步长计算的动网格算法主要考虑网格的稳定性和计算效率。最后,选取了二维、三维中一些有代表性的实例进行了演示,结果表明对于变形量不是很大的情形是令人满意的。     

格阵中的可平移及可旋转铺砌元

首先介绍了格阵中可平移铺砌元（Translational Lattice Prototile简记为TLP）和可旋转铺砌元（Rotational Lattice Prototile简记为RLP）的概念；然后通过对平行四边形各边最近点的研究，由保持格阵不变的仿射变换得到了所有平行四边形的TLP；给出无水平和竖直边的格点三角形是RLP的充分必要条件为其生成四边形无新格点，而且是TLP。     

一种自由曲线三维重建的新方法研究

在仿射相机模型的假设下 ,提出了一种基于 B样条曲线的立体视觉方法来重建三维自由曲线 .利用 B样条曲线的仿射不变性 ,通过重建控制点来重建空间 B样条曲线 .实验结果证明 ,较之传统方法该方法重建精度更高、算法复杂性更低 ,且具有鲁棒性 .     

基于自动反关节形变的非刚性三维形状检索方法

提出一种新的基于“自动反关节形变”的非刚性三维形状检索方法。首先, 提取三维模型的形状特征点, 用来进行刚性区域划分及局部骨架提取; 然后, 结合网格编辑技术, 自动地消除非刚性模型上的关节形变, 估计形变前的近似刚性三维形状作为标准形; 最后, 从标准形上构造形状特征描述, 并计算“推土机距离”衡量非刚性模型之间的内蕴相似性。该算法减少了标准形上的几何扭曲, 并显著降低了计算代价。实验结果显示了该方法对非刚性三维形状检索的效果提升。