Advertisement

Computational Assessment of Curvatures and Principal Directions of Implicit Surfaces from 3D Scalar Data

  • Eric AlbinEmail author
  • Ronnie Knikker
  • Shihe Xin
  • Christian Oliver Paschereit
  • Yves D’Angelo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10521)

Abstract

An implicit method based on high-order differentiation to determine the mean, Gaussian and principal curvatures of implicit surfaces from a three-dimensional scalar field is presented and assessed. The method also determines normal vectors and principal directions. Compared to explicit methods, the implicit approach shows robustness and improved accuracy to measure curvatures of implicit surfaces. This is evaluated on simple cases where curvature is known in closed-form. The method is applied to compute the curvatures of wrinkled flames on large triangular unstructured meshes (namely a 3D isosurface of temperature).

Keywords

Implicit surface Curvature Principal directions Isosurface 3D scalar field Combustion analysis 

References

  1. 1.
    Albin, E., D’Angelo, Y.: Assessment of the evolution equation modelling approach for three-dimensional expanding wrinkled premixed flames. Combust. Flame 159(5), 1932–1948 (2012)CrossRefGoogle Scholar
  2. 2.
    Albin, E., D’Angelo, Y., Vervisch, L.: Using staggered grids with characteristic boundary conditions when solving compressible reactive Navier-Stokes equations. Int. J. Numer. Methods Fluids 68(5), 546–563 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Albin, E., D’Angelo, Y., Vervisch, L.: Flow streamline based Navier-Stokes characteristic boundary conditions: modeling for transverse and corner outflows. Comput. Fluids 51(1), 115–126 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Brackbill, J.U., Kothe, D.B., Zemach, C.: A continuum method for modeling surface tension. J. Comput. Phys. 100(2), 335–354 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Cazals, F., Faugère, J.C., Pouget, M., Rouillier, F.: The implicit structure of ridges of a smooth parametric surface. Comput. Aided Geom. Des. 23(7), 582–598 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Chang, Y.C., Hou, T.Y., Merriman, B., Osher, S.: Level set formulation of Eulerian interface capturing methods for incompressible fluid flows. J. Comput. Phys. 124(2), 449–464 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Chauveau, C., Birouk, M., Gökalp, I.: An analysis of the \(d^2\)-law departure during droplet evaporation in microgravity. Int. J. Multiph. Flow 37(3), 252–259 (2011)CrossRefGoogle Scholar
  8. 8.
    D’Angelo, Y., Joulin, G., Boury, G.: On model evolution equations for the whole surface of three-dimensional expanding wrinkled premixed flames. Combust. Theor. Model. 4(3), 317–338 (2000)CrossRefzbMATHGoogle Scholar
  9. 9.
    Denet, B.: Nonlinear model equation for three-dimensional Bunsen flames. Phys. Fluids 16(4), 1149–1155 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Douros, I., Buxton, B.F.: Three-dimensional surface curvature estimation using quadric surface patches. In: Scanning (2002)Google Scholar
  11. 11.
    Dyn, N., Hormann, K., Kim, S.J., Levin, D.: Optimizing 3D triangulations using discrete curvature analysis. In: Mathematical Methods for Curves and Surfaces, pp. 135–146 (2001)Google Scholar
  12. 12.
    Gatzke, T., Grimm, C.M.: Estimating curvature on triangular meshes. Int. J. Shape Model. 12(1), 1–28 (2006)CrossRefzbMATHGoogle Scholar
  13. 13.
    Giuliani, D.: Gaussian curvature: a growth parameter for biological structures. Math. Comput. Modell. 42(11), 1375–1384 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Goldman, R.: Curvature formulas for implicit curves and surfaces. Comput. Aided Geom. Des. 22(7), 632–658 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Hameiri, E., Shimshoni, I.: Estimating the principal curvatures and the Darboux frame from real 3-D range data. IEEE Trans. Syst. Man Cybern. B Cybern. 33(4), 626–637 (2003)CrossRefGoogle Scholar
  16. 16.
    Jeffreys, H., Jeffreys, B.S.: Methods of Mathematical Physics, §9.011 Lagrange’s Interpolation Formula, p. 261. Cambridge University Press, Cambridge (1988)Google Scholar
  17. 17.
    Lebas, R., Menard, T., Beau, P.A., Berlemont, A., Demoulin, F.X.: Numerical simulation of primary break-up and atomization: DNS and modelling study. Int. J. Multiph. Flow 35(3), 247–260 (2009)CrossRefGoogle Scholar
  18. 18.
    Lehmann, N., Reif, U.: Notes on the curvature tensor. Graph. Models 74, 321–325 (2012)CrossRefGoogle Scholar
  19. 19.
    Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3D surface construction algorithm. ACM Siggraph Comput. Graph. 21(4), 163–169 (1987)CrossRefGoogle Scholar
  20. 20.
    Macklin, P., Lowengrub, J.: An improved geometry-aware curvature discretization for level set methods: application to tumor growth. J. Comput. Phys. 215(2), 392–401 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Marchandise, E., Geuzaine, P., Chevaugeon, N., Remacle, J.F.: A stabilized finite element method using a discontinuous level set approach for the computation of bubble dynamics. J. Comput. Phys. 225(1), 949–974 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    McIvor, A.M., Valkenburg, R.J.: A comparison of local surface geometry estimation methods. Mach. Vis. Appl. 10(1), 17–26 (1997)CrossRefGoogle Scholar
  23. 23.
    Ménard, T., Tanguy, S., Berlemont, A.: Coupling level set/VOF/ghost fluid methods: validation and application to 3D simulation of the primary break-up of a liquid jet. Int. J. Multiph. Flow 33(5), 510–524 (2007)CrossRefGoogle Scholar
  24. 24.
    Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. Visual. Math. III, 35–57 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Musuvathy, S., Cohen, E., Damon, J., Seong, J.K.: Principal curvature ridges and geometrically salient regions of parametric B-spline surfaces. Comput. Aided Des. 43(7), 756–770 (2011)CrossRefGoogle Scholar
  26. 26.
    Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, New York (2003). doi: 10.1007/b98879 CrossRefzbMATHGoogle Scholar
  27. 27.
    Page, D.L., Sun, Y., Koschan, A.F., Paik, J., Abidi, M.A.: Normal vector voting: crease detection and curvature estimation on large, noisy meshes. Graph. Models 64(3), 199–229 (2002)CrossRefzbMATHGoogle Scholar
  28. 28.
    Peng, J., Li, Q., Kuo, C.C.J., Zhou, M.: Estimating Gaussian curvatures from 3D meshes. Electron. Imaging 5007, 270–280 (2003)Google Scholar
  29. 29.
    Popinet, S.: The GNU triangulated surface library (2004)Google Scholar
  30. 30.
    Prax, C., Sadat, H., Dabboura, E.: Evaluation of high order versions of the diffuse approximate meshless method. Appl. Math. Comput. 186(2), 1040–1053 (2007)MathSciNetzbMATHGoogle Scholar
  31. 31.
    Squillacote, A.H.: The ParaView Guide: A Parallel Visualization Application. Kitware, New York (2007)Google Scholar
  32. 32.
    Sussman, M., Puckett, E.G.: A coupled level set and volume-of-fluid method for computing 3D and axisymmetric incompressible two-phase flows. J. Comput. Phys. 162(2), 301–337 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  33. 33.
    Thirion, J.P., Gourdon, A.: The 3D marching lines algorithm and its application to crest lines extraction. Research report (1992)Google Scholar
  34. 34.
    Treece, G.M., Prager, R.W., Gee, A.H.: Regularised marching tetrahedra: improved iso-surface extraction. Comput. Graph. 23(4), 583–598 (1999)CrossRefGoogle Scholar
  35. 35.
    Trott, M.: The Mathematica Guidebook for Graphics. Springer, New York (2004). doi: 10.1007/978-1-4419-8576-7 CrossRefzbMATHGoogle Scholar
  36. 36.
    Yan, B., Li, B., Baudoin, E., Liu, C., Sun, Z.W., Li, Z.S., Bai, X.S., Aldén, M., Chen, G., Mansour, M.S.: Structures and stabilization of low calorific value gas turbulent partially premixed flames in a conical burner. Exp. Thermal Fluid Sci. 34(3), 412–419 (2010)CrossRefGoogle Scholar
  37. 37.
    Yoo, C.S., Im, H.G.: Characteristic boundary conditions for simulations of compressible reacting flows with multi-dimensional, viscous and reaction effects. Combust. Theor. Model. 11(2), 259–286 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  38. 38.
    Yu, R., Bai, X.S.: Direct numerical simulation of lean hydrogen/air auto-ignition in a constant volume enclosure. Combust. Flame 160(9), 1706–1716 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Eric Albin
    • 1
    Email author
  • Ronnie Knikker
    • 1
  • Shihe Xin
    • 1
  • Christian Oliver Paschereit
    • 2
  • Yves D’Angelo
    • 3
  1. 1.Univ. Lyon, CNRS, INSA-Lyon, Université Claude Bernard Lyon 1, CETHIL UMR5008VilleurbanneFrance
  2. 2.Institute of Fluid Dynamics and Technical Acoustics, Hermann-Föttinger-Institut.Technische Universität BerlinBerlinGermany
  3. 3.Laboratoire de Mathématiques J.A. Dieudonné, CNRS UMR 7351Université de Nice Sophia-AntipolisNiceFrance

Personalised recommendations