-
题名面向移动端的渐进网格简化算法
被引量：3
- 1
-
-
作者
褚苏荣
牛之贤
宋春花
牛保宁
-
机构
太原理工大学信息与计算机学院
山西大学商务学院实验实训教学中心
-
出处
《计算机应用》
CSCD
北大核心
2020年第3期806-811,共6页
-
基金
国家自然科学基金资助项目(61572345)~~
-
文摘
针对现有渐进网格(PM)简化算法在网格高度简化时无法保持模型关键特征、简化速度慢、无法适应多种模型等问题,提出一种以可变参数结合二次误差和类曲率特征度的边折叠算法(QFVP),用于构建面向移动端的渐进网格。首先,该算法通过设置可变参数w,调整二次误差和类曲率特征度在边折叠误差中的相对大小,提升了算法的简化质量,扩大了算法的适用范围;其次,训练了一个误差反向传播(BP)神经网络,用于确定模型w值;再次,提出了边折叠过程中法向量线性估算法,提高算法简化速度,与Gouraud估算法相比,平均缩短网格简化时间23.7%。对比实验显示,QFVP简化生成渐进网格的基网格整体误差小于二次误差度量(QEM)算法和Melax算法;简化时间比QEM算法平均延长7.3%,比Melax算法平均缩短54.7%。
-
关键词
渐进网格
网格简化
二次误差
边折叠
HAUSDORFF距离
误差反向传播神经网络
-
Keywords
Progressive Mesh(PM)
mesh simplification
quadric error
edge-collapsing
Hausdorff distance
error Back Propagation(BP)neural network
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种快速的可逆累进网格算法
- 2
-
-
作者
范铁生
魏晓蕊
王丹华
宋振军
-
机构
辽宁大学信息学院
辽宁大学广播影视学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第18期100-102,共3页
-
文摘
在分析已有累进网格生成算法的基础上,构造了一种新的网格简化信息记录表示法,并提出一种基于“边折叠”网格简化方法的累进网格生成算法。此算法不仅消除了累进网格技术中的二义性,而且能够较大地提高累进网格的运算速度。
-
关键词
网格简化
累进网格
边折叠
-
Keywords
mesh simplification
progressive mesh
edge-collapsed
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于OpenMesh的三维网格简化算法优化
被引量：1
- 3
-
-
作者
丁文文
-
机构
同济大学电子与信息工程学院
-
出处
《电脑知识与技术（过刊）》
2017年第6X期200-202,共3页
-
文摘
针对二次误差测度算法折叠排序代价计算标准单一导致模型在具有复杂结构的情况下特征难以保持的不足,提出了基于OpenMesh的三维网格简化算法。在二次误差测度的基础上,通过引入折叠点度和折叠边长度作为计算折叠代价的辅助因素,较好地对网格进行了简化。另外通过判断点、边和面是否处于边界来保持边界尽可能不变,以达到视觉特征基本不变的效果。实验结果表明该算法在较好地保持模型视觉特征的情况下可以快速地对模型进行简化。
-
关键词
半边折叠
顶点度
折叠边长度
网格简化
-
Keywords
half-edge collapse
vertex valence
length of edge collapsed
mesh simplification
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
