INFLUENCE OF LOCAL CURVATURE ESTIMATION ON THE 3D MESH TOPOLOGICAL AND GEOMETRIC STABILITY

Jelena Nikolić, Bata Vasić

DOI Number
-
First page
27
Last page
35

Abstract


The influence of curvature estimation on the 3D mesh topological and geometric stability is considered in this paper. It can be shown that, in the case of the most commonly used methods for local curvature estimation, the nontrivial calculus of curvature can lead to mistakes and treat as noise holders of shape. Therefore, new algorithms for solving problems in every step of these processes are proposed. The proposed algorithms are simple and quick from the viewpoint of the mathematical calculations, because they assume only a few extra steps in the algorithm of curvature evaluation. Besides, the new approach provides more accurate results then other approaches, and also reduces the possibility of 3D mesh geometry damages.

Full Text:

PDF

References


P. Dombrowski, 150 Years after Gauss’ Disquisitiones Generales Circa Superficies Curvas: with the Original Text of Gauss, Société mathématique de France, Paris, 1979.

B. Riemann, "On the hypotheses which lie at the Bases of Geometry," Nature, vol. 8, no. 183, pp. 14–17, December 1998. [Online]. Available: http://www.maths.tcd.ie/pub/HistMath/People/Riemann/Geom/Geom.pdf

M. D. Swanson, M. Kobayashi, A. H. Tewfik, "Multimedia data-embedding and watermarking technologies," in Proceedings of the IEEE, vol. 86, no. 6, pp 1064–1087, 1998. [Online]. Available: http://dx.doi.org/10.1109/5.687830

F. Hartung, B. Girod, "Digital watermarking of raw and compressed video," in Proceedings of SPIE Digital Compression Technologies and Systems for Video Communication, vol. 2945, pp. 205–213, 1996. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.6776

P. Heckbert, M. Garland, "Survey of polygonal surface simplification algorithms," Siggraph 97 Course Notes, no. 25, ACM Press, New York, 1997. [Online]. Available: http://www.dtic.mil/cgi-bin/GetTRDoc?AD=ADA461098

B. Vasic, B. Vasic, "Simplification resilient LDPC-coded sparse-QIM watermarking for 3D-meshes," IEEE Transaction on Multimedia, vol. 15, no. 7, pp. 1532–1542, 2013. [Online]. Available: http://dx.doi.org/10.1109/TMM.2013.2265673

M. Spivak, A comprehencive introduction to differential geometry, vol. 2, ed. 2, Publish or Perish Inc., Wilmington, Delaware, 1979.

M. Meyer, M. Desbrun, P. Schroder, A. H. Barr, "Discrete differential-geometry operators for triangulated 2-manifolds mesh," in Proceedings of VisMath’02, Berlin-Dahlem, Germany, pp. 237–247, 2002. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.3427

S. Petitjean, "A survey of methods for recovering quadrics in triangle meshes," ACM Computing Surveys, vol. 34 no. 2, pp. 211–262, 2002. [Online]. Available: https://dl.acm.org/purchase.cfm?id=508354&CFID=416637604&CFTOKEN=86550331

R. V. Garimella, B. K. Swartz, "Curvature estimation for unstructured triangulations of surfaces," Technical Report LA-UR-03-8240, Los Alamos National Laboratory, 2003. [Online]. Available: http://math.lanl.gov/Research/Publications/Docs/garimella-2003-curvature.pdf

B. Vasic, "Ordered statistics vertex extraction and tracing algorithm (OSVETA)," Advances in Electrical and Computer Engineering, vol. 12, no 4, pp. 25–32, 2012. [Online]. Available: http://www.aece.ro/archive/2012/4/2012_4_4.pdf

H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, "Mesh optimization," in Proceedings of SIGGRAPH 93, Anaheim, CA, USA, pp. 19–26, 1993. [Online]. Available: https://dl.acm.org/purchase.cfm?id=166119&CFID=416637604&CFTOKEN=86550331

I. Guskov, Z. Wood, "Topological noise removal," in Proceedings of Graphics Interface 2001 GRIN'01, Toronto, Ontario, Canada, pp. 19–26, 2001. [Online], Available: http://dl.acm.org/citation.cfm?id=780990#

B. Vasic, "Ordered statistic vertex extraction and tracing algorithm (OSVETA)," MatLab Software. [Online]. Available: http://www.batavasic.com/research/OSVETA.zip


Refbacks

  • There are currently no refbacks.


Print ISSN: 1820-6417
Online ISSN: 1820-6425