How many sample points are sufficient for 3D model surface representation and accurate mesh simplification?

被引:0
作者
Lida Asgharian
Hossein Ebrahimnezhad
机构
[1] Sahand University of Technology,Computer Vision Research Lab, Electrical Engineering Faculty
来源
Multimedia Tools and Applications | 2020年 / 79卷
关键词
Mesh simplification; 3D model approximation; Re-meshing; Detail preservation; Nyquist theorem; Adaptive sampling; Surface representation;
D O I
暂无
中图分类号
学科分类号
摘要
Growing of 3D model products and its applications in mobile devices and multimedia tools increases demands to establish an effective approach for representing and compressing of these models. In this paper, we propose an algorithm to simplify a complex 3D mesh and reduce the number of vertices by re-sampling the mesh based on the Nyquist theorem in order to find the sufficient number of samples that is necessary to save the quality of the reconstructed mesh, precisely. To achieve the optimum number of samples in the simplified mesh, both maximum curvature (Cmax) and minimum curvature (Cmin) in the original mesh are employed for adaptive sampling in different directions. Since the samples are adaptively taken regarding the curvature variations in both directions of maximum and minimum curvatures, the least number of vertices is obtained to represent the model. Hence, the method not only simplifies the complex mesh, but also preserves fine scale features in the mesh. The proposed method is applied to different complex mesh surfaces. The experimental results demonstrate that our proposed framework can represent a mesh surface with the least number of samples besides preserving important features in the surface.
引用
收藏
页码:29595 / 29620
页数:25
相关论文
共 84 条
[1]  
Abdul J(1977)The Shannon sampling theorem—lts various extensions and applications Proc IEEE 65 1565-1596
[2]  
Alliez P(2003)Anisotropic polygonal remeshing ACM Trans Graph 22 485-493
[3]  
Cohen-Steiner D(2015)Encryption based partial sharing of CAD models Integr Comput Aided Eng 22 243-260
[4]  
Devillers O(2017)Evaluation of triangular mesh layout techniques using large mesh simplification Multimed Tools Appl 76 25391-25419
[5]  
Lévy B(1998)Metro: measuring error on simplified surfaces Comput Graph Forum 17 167-174
[6]  
Desbrun M(2001)Multiple contour finding and perceptual grouping using minimal paths J Math Imaging Vision 14 225-236
[7]  
Cai XT(1987)Reconstruction of nonperiodic two-dimensional signals from zero crossings IEEE Trans Acoustic, Speech, Signal Proc 35 890-893
[8]  
He F(1990)A butterfly subdivision scheme for surface interpolation with tension control ACM Trans Graph 9 160-169
[9]  
Li WD(2010)A simplification algorithm based on appearance maintenance J Multimed 5 629-638
[10]  
Li XX(2018)Eigenspace compression: dynamic 3D mesh compression by restoring fine geometry to deformed coarse models Multimed Tools Appl 77 19347-19375