Skip to main content

A Trust Region Optimization Method for Fast 3D Spherical Configuration in Morphing Processes

  • Conference paper
  • First Online:
Book cover Advanced Concepts for Intelligent Vision Systems (ACIVS 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9386))

Abstract

This paper addressed the problem of Spherical Mesh parameterization. The main contribution of this work was to propose an effective optimization scheme to compute such parameterization, and to have an algorithm exposing a property of global convergence This is the case of trust region spherical parameterization (TRSP) to minimizing the ratio of inverted triangle, have an efficient spherical parameterization, and to generate bijective and lowly distorted mapping results so the faces have the correct orientation, thus creating a 3d spherical geometry object. Simulation results show that it is possible to achieve a considerable correspondence between the angle and area perspective distortion.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Maillot, J., Yahia, H., Verroust, A.: ACM SIGGRAPH (1993)

    Google Scholar 

  2. Cignoni, P., Montani, C., Rocchni, C., Scopigno, R.: A general method for recovering attributes values on simplified meshes. In: IEEE Visualisation (1998)

    Google Scholar 

  3. Sander, P., Snyder, J., Gortler, S., Hoppe, H.: Texture mapping progressive meshes. In: ACM SIGGRAPH (2001)

    Google Scholar 

  4. Floater, M.S, Hormann, K.: Surface parameterization: a tutorial and survey (2005)

    Google Scholar 

  5. Floater, M.S.: Parameterization and smooth approximation of surface triangulation. Computer Aided Geometric Design 14 (1997)

    Google Scholar 

  6. Levy, B., Petitjean, S.: Least squares conformal maps for automatic texture atlas generation. In: Proceedings of ACM SIGGRAPH (2002)

    Google Scholar 

  7. Isenburg, M., Gumhold, S., Gotsman, C.: Connectivity Shapes. In: Proceedings of IEEE Visualization (2001)

    Google Scholar 

  8. Gu, X., Gortler, S., Hoppe, H.: Geometry images. In: ACM SIGGRAPH (2002)

    Google Scholar 

  9. Praun, Hoppe, H.: Spherical parametrization and remeshing. In: SIGGRAPH 2003 (2003)

    Google Scholar 

  10. Kent, J., Carlson, W., Parent, R.: Shape transformation for polyhedral objects. In: ACM SIGGRAPH 92 (1992)

    Google Scholar 

  11. Alexa, M.: Recent advances in mesh morphing. Computer Graphics Forum (2002)

    Google Scholar 

  12. Grimm, C.: Simple manifolds for surface modeling and parametrization. Shape Modeling International (2002)

    Google Scholar 

  13. Haker, S., Angenent, S., Tannenbaum, S., Kikinis, R., Sapiro, G., Halle, M.: Conformal surface parametrization for texture mapping. In: IEEE TVCG (2000)

    Google Scholar 

  14. Sheffer, A., Gotsman, C., Dyn, N.: Robust spherical parameterization of triangular meshes. In: 4th Israel-Korea Bi-National Conf. on Geometric Modeling and Computer Graphics (2003)

    Google Scholar 

  15. Gotsman, C., Gu, X., Sheffer, A.: Fundamentals of spherical parameterization for 3D meshes. In: ACM SIGGRAPH (2003)

    Google Scholar 

  16. Quicken, M., Brechbuhler, C., Hug, J., Blattmann, H., Székely, G.: Parametrization of closed surfaces for parametric surface description. In: CVPR (2000)

    Google Scholar 

  17. Zayer, R., Rossl, C., Seidel, H.P.: Curvilinear spherical parameterization. In: Proc. IEEE International Conf. on Shape Modeling and Applications (2006)

    Google Scholar 

  18. Sander, P., Snyder, J., Gortler, S., Hoppe: Texture mapping progressive meshes. In: Proceedings of SIGGRAPH (2001)

    Google Scholar 

  19. Gu, X., Yau, S.T.: Global conformal surface parameterization. In: Proc. Symp. of Geometry Processing (2003)

    Google Scholar 

  20. Li, X., He, Y., Gu, X., Qin, H.: Curves-on-surface: a general shape comparison framework. In: Proc. IEEE International Conf. on Shape Modeling and Applications (2006)

    Google Scholar 

  21. Wa, S., Ye, T., Li, M., Zh, H., Li, X., Hu, S.-M., Martin, R.R.: CVM. LNCS. Springer-Verlag, Heidelberg (2012)

    Google Scholar 

  22. Theodoris, A., Ioannis, F., Christophoros, N.: Feature-based 3D Morphing based on Geometrically Constrained Sphere Mapping Optimization (2010)

    Google Scholar 

  23. Sheffer, A., de Sturler, E.: Parameterization of faceted surfaces for meshing using angle based flattening. Engineering with Computers (2001)

    Google Scholar 

  24. Pinkall, U., Polthier, K.: Computing Discrete Minimal Surfaces and Their Conjugates

    Google Scholar 

  25. https://www.ceremade.dauphine.fr/~peyre/numericaltour/tours/meshdeform_2_parameterization_sphere/

  26. Bogdan, CM., Titus, Z.: IA3D Mesh Morphing

    Google Scholar 

  27. Li, S., Moo, C.: Large-Scale Modeling of Parametric Surfaces using Spherical Harmonics

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Naziha Dhibi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Dhibi, N., Elkefi, A., Bellil, W., Amar, C.B. (2015). A Trust Region Optimization Method for Fast 3D Spherical Configuration in Morphing Processes. In: Battiato, S., Blanc-Talon, J., Gallo, G., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2015. Lecture Notes in Computer Science(), vol 9386. Springer, Cham. https://doi.org/10.1007/978-3-319-25903-1_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25903-1_47

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25902-4

  • Online ISBN: 978-3-319-25903-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics