软件导刊2024，Vol.23Issue(12)：181-188,8.DOI:10.11907/rjdk.241842
基于法向量与三角形正则度约束的三维网格简化算法
3D Mesh Simplification Algorithm Based on Normal Vector and Triangle Regularity Constraints
摘要
Abstract
3D mesh simplification is an important technology in computer graphics,widely used in fields such as virtual reality,game devel-opment,and computer animation.Although traditional QEM algorithms can effectively reduce the complexity of models during simplification,they have certain limitations in preserving important details and features.To solve this problem,the QEM algorithm introduces the determina-tion of the angle between the normal vectors of the triangle before and after folding,as well as the regularity of the triangle as a constraint condi-tion for edge folding.This improvement strategy aims to ensure the continuity of the visual effects of the model during the simplification process and minimize the generation of narrow triangles.Experiments were conducted on multiple 3D models,and the results showed that the improved algorithm is more effective in preserving feature points compared to traditional QEM algorithms and vertex clustering algorithms under the same simplification rate conditions,ensuring similar visual effects before and after simplification.Additionally,the improved algorithm minimizes the Hausdorff distance between the processed model mesh and the original model mesh.关键词
网格简化/二次误差度量/法线向量/三角形正则度/边折叠Key words
mesh simplification/secondary error measurement/normal vector/triangle regularity/edge folding分类
信息技术与安全科学引用本文复制引用
王赛,丁建伟,李汉光,张超,唐建宏,韩军..基于法向量与三角形正则度约束的三维网格简化算法[J].软件导刊,2024,23(12):181-188,8.基金项目
河北省自然资源科技基金项目(13000024P006CA4104056) （13000024P006CA4104056）
