本文已被:浏览 701次 下载 1400次
Received:September 17, 2021 Revised:October 14, 2021
Received:September 17, 2021 Revised:October 14, 2021
中文摘要: 为了有效解决二次误差测度算法(quadric error metrics, QEM)容易产生异常三角面、失去局部特征、几何结构异常等问题, 提出一种结合边分割的改进二次误差测度算法(quadric error mactrics with edge splitting, ESQEM). 该算法添加顶点高斯曲率作为边折叠代价之一, 通过参数调节模型特征保留情况; 添加边长查询机制, 对细长三角面进行边分割操作. ESQEM算法能有效维护网格模型高曲率区域特征、保持网格几何结构、消除狭长三角面, 简化后的模型有更好的视觉效果, 高简化率下的简化精度更高.
Abstract:For the abnormal triangular surfaces, loss of local features, and abnormal geometric structures occurring in quadric error metrics (QEM), an improved quadric error metrics with edge splitting (ESQEM) algorithm is proposed. The EAQEM algorithm adds the Gaussian curvature of vertex as one of the edge collapse costs and adjusts the model feature retention by parameters. The edge length query mechanism is added to perform the edge splitting on the slender triangular surface. The ESQEM algorithm maintains the high-curvature region characteristics of mesh model and keeps the geometric structure, eliminating the slender triangular surface. The simplified model has better visual effect and higher accuracy than QEM algorithm under high simplification rate.
keywords: quadric error metrics (QEM) mesh simplification edge splitting Gaussian curvature edge collapse
文章编号: 中图分类号: 文献标志码:
基金项目:
Author Name | Affiliation | |
ZHANG You-Ran | School of Cybersecurity, Changchun University, Changchun 130022, China | 190701110@mails.ccu.edu.cn |
Author Name | Affiliation | |
ZHANG You-Ran | School of Cybersecurity, Changchun University, Changchun 130022, China | 190701110@mails.ccu.edu.cn |
引用文本:
张悠然.结合边分割的改进二次误差测度算法.计算机系统应用,2022,31(6):271-278
ZHANG You-Ran.Improved Quadric Error Metrics Algorithm Combining Edge Splitting.COMPUTER SYSTEMS APPLICATIONS,2022,31(6):271-278
张悠然.结合边分割的改进二次误差测度算法.计算机系统应用,2022,31(6):271-278
ZHANG You-Ran.Improved Quadric Error Metrics Algorithm Combining Edge Splitting.COMPUTER SYSTEMS APPLICATIONS,2022,31(6):271-278