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

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

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

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

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

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

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

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

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

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

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

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

基于二次误差度量的网格简化算法

网格简化是提高计算机处理复杂模型速度有效方法,要求算法时间和空间复杂性低,简化质量高且简化结果中三角形紧致性好,给出一种简化三角形网格表示的三维模型的算法。算法采用边折叠为基本操作,以点到相关直线的距离的平方为误差度量。为降低算法的空间复杂性,简化过程中每个点保留一个浮点数的历史记录。实验结果表明,在ＰⅢ上,算法可在１２ｓ内简化含７万个三角形的模型,简化结果中三角形紧致性大于０．９的三角形数为５６     

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

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

基于渐近网格的三维建筑模型简化方法应用

在城市空间三维表现中,针对复杂自然景观的地形地貌大多采用不规则三角网TIN模型表现。为节约存储空间,在参照JPEG压缩技术中的用户兴趣域编码思想（RO I）结合边收缩算法的基础上,实现用户兴趣域以外的其它区域进行简化,只对用户兴趣域保持较高分辨率。本算法在简化过程中同时生成过程文件,保证了模型连续多分辨率的重建。     

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

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

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

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

基于自适应直方图修改的网格可逆信息隐藏

可逆信息隐藏是一种特殊的信息隐藏技术, 在医学、军事和法律等领域具有重要的应用价值.本文提出一种基于自适应直方图修改的网格可逆信息隐藏算法. 首先, 利用模型形状的局部相似性, 预测顶点位置以获得预测误差序列, 构造陡峭的预测误差直方图. 然后, 根据直方图的分布特点, 直接使用嵌入区域内两组指定的预测误差来嵌入秘密信息,减少了辅助信息的传输. 最后, 为减少模型失真, 根据载荷大小自适应地选取合适的嵌入区域, 有效避免对预测误差过多移动. 实验结果表明, 本文提出的算法在小容量嵌入时能保持较高的视觉质量, 适用于高保真的网格可逆信息隐藏.     

一种基于分块DCT变换的三维网格模型

 半脆弱水印可区分恶意攻击和正常数据处理,具有更广泛的适用性,但目前已提出的算法大多只能容忍少数类型的网格正常处理。文中提出了一种基于内容认证的半脆弱水印算法,网格分割后水印隐藏在各分块的DCT变换域系数中,网格被非法篡改时,通过匹配提取出的水印序列与原始水印序列可定位出篡改位置。实验结果表明,算法嵌入的半脆弱水印可容忍多种类型的网格正常数据处理,如网格RST相似变换和低强度的顶点坐标值量化处理,同时对恶意攻击表现敏感,可较准确的定位出篡改位置,并能以直观的可视化形式做出标记。     

一种基于Dijkstra算法的三角网格地表模型算法

对二维地表模型运用Dijkstra算法求解最短路径时,为了减少计算量,需要对模型进行简化后,才开始进行Dijkstra算法的求解,所以结果并不符合实际地表情况。不在模型上进行任何简化,而是直接在模型上划分三角网格来处理最原始的模型。然后用基于Dijkstra算法和矢量夹角的三角网格地表模型算法求解最短路径。通过此算法完成了一个实例的最短路径求解。结果表明,采用文中算法所得到的结果符合Dijkstra算法求得的路径和实际情况,而复杂度并没有因为未简化模型而大幅上升,并且算法具有效率高、复杂度低、稳定性好等优点。     

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

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

多分辨率多传感器动态数据的融合和应用

基于线性均方估计建立了q叉树的多尺度自回归模型。该模型应用于分布式多分辨率多传感器进行建模，可实现多分辨率多传感器的动态数据融合。将该算法用于高精度划线切割机器人系统中多传感器的建模，实现了型钢划线切割过程中型钢边缘的动态检测。实验结果表明，多分辨率多传感器数据融合可消除噪声的干扰，提高检测系统的测量精度和整个加工系统的加工精度。     

基于局部参数化的三维表面滤波

研究对任意亏格三维网格表面的滤波.通过寻找每个网格顶点的局部区域,对各个局部区域分别进行平面参数化,插值形成局部图像片,进行小波域滤波及重构,实现了对三维表面的滤波.实验表明,该方法能够直接对任意亏格的三维表面进行低通、增强、去噪等滤波操作.由于采用逐点局部参数化,参数化带来的失真减小.用该方法不需对非零亏格的表面进行分割,就能够实现整个表面的光滑滤波.     

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

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

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

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

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

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