A Logistic Model for the Degradation of Triangle Mesh Normals

The performance of shading and ray-tracing algorithms depends heavily on the quality of the surface normal information. As a result, in many visual applications normal information turns out to be more important than spatial information. This paper proposes a logistic model for the degradation of the normal information resulting from the quantisation of the vertex coordinates. The mesh is degraded by the randomization of each vertex coordinate after its t -th significant bit. The normal degradation is computed as a weighted average of the angle differences between the normals of the original triangles and the corresponding degraded triangles. The proposed model is validated experimentally. As an application, we use the proposed logistic model to estimate suitable levels of quantisation for 3D triangle meshes.

[1]  Chao-Hung Lin,et al.  A High Capacity 3D Steganography Algorithm , 2009, IEEE Transactions on Visualization and Computer Graphics.

[2]  Renato Pajarola,et al.  Symposium on Point-Based Graphics 2007 , 2007 .

[3]  Hoang Pham,et al.  Springer Handbook of Engineering Statistics , 2023, Springer Handbooks.

[4]  Leonidas J. Guibas,et al.  Uncertainty and Variability in Point Cloud Surface Data , 2004, PBG.

[5]  Shuangshuang Jin,et al.  A comparison of algorithms for vertex normal computation , 2005, The Visual Computer.

[6]  R. Gray,et al.  Dithered Quantizers , 1993, Proceedings. 1991 IEEE International Symposium on Information Theory.

[7]  Hans-Peter Seidel,et al.  Geometry prediction for high degree polygons , 2005, SCCG '05.

[8]  Seungyong Lee,et al.  Variational Bayesian noise estimation of point sets , 2009, Comput. Graph..

[9]  Pierre Alliez,et al.  Progressive compression for lossless transmission of triangle meshes , 2001, SIGGRAPH.

[10]  H. Gouraud Continuous Shading of Curved Surfaces , 1971, IEEE Transactions on Computers.

[11]  Ioannis P. Ivrissimtzis,et al.  Effects of Noise on Quantized Triangle Meshes , 2008, MMCS.

[12]  Shuang Zhao,et al.  Single scattering in refractive media with triangle mesh boundaries , 2009, SIGGRAPH '09.

[13]  Seungyong Lee,et al.  Random Accessible Mesh Compression Using Mesh Chartification , 2009, IEEE Transactions on Visualization and Computer Graphics.

[14]  Ying Yang,et al.  Polygonal mesh watermarking using Laplacian coordinates , 2010, Comput. Graph. Forum.

[15]  Günther Greiner,et al.  On Floating‐Point Normal Vectors , 2010, Comput. Graph. Forum.

[16]  Amitabh Varshney,et al.  Statistical geometry representation for efficient transmission and rendering , 2005, TOGS.

[17]  Bui Tuong Phong Illumination for computer generated pictures , 1975, Commun. ACM.

[18]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.