Skip to main content
SpringerLink
Log in

Sphere-Tree Semi-regular Remesher

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

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

  • 2835 Accesses

Abstract

Surface meshes have become widely used since they are frequently adopted in many computer graphic applications. These meshes are often generated by isosurface representations or scanning devices. Unfortunately, these meshes are often dense and full of redundant vertices and irregular sampling. These defects make meshes not capable to support multiple applications; such as display, compression and transmission. To solve these problems and reduce the complexity, the mesh quality (connectivity regularity) must be ameliorated. Its improvement is called re-meshing. This paper presents a novel re-meshing approach based on Sphere-Tree construction. First, we approximate the original object with a dictionary of multi-dimensional geometric shapes (spheres) called Sphere-Tree which is, then, re-meshed. Finally, we use a refinement step to avoid artifacts and produce a new semi-regular mesh.

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

Access this chapter

Log in via an institution
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. Othmani, M., Bellil, W., Ben Amar, C.:3D object modeling using multi-mother wavelet network. In: ACS/IEEE International Conference on Computer Systems and Applications Proceeding, Hammamet Tunisia, pp. 1–5 (2010). doi:10.1109/AICCSA.2010.5586961

  2. Wu, J., Kobbelt, L.: Structure recovery via hybrid variational surface approximation. Computer Graphics Forum 24(3), 277–284 (2005)

    Article  Google Scholar 

  3. Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on fitting primitives. Visual Computer 22(3), 181–193 (2006)

    Article  Google Scholar 

  4. Alliez, P., Ucelli, G., Gotsman, C., Attene, M.: Recent advances in remeshing of surfaces. Shape Analysis and Structuring Mathematics and Visualization, pp. 53–82 (2008)

    Google Scholar 

  5. Payan, F., Roudet, C., Sauvage, B.: Semi-regular Triangle remeshing: A comprehensive study. Computer Graphics forum, 1–17 (2014)

    Google Scholar 

  6. Elkefi, A., Abbadi, S., Antonini, M., Ben Amar, C.: Compression de maillages 3D de grande résolution par transformée en ondelettes au fil de l’eau. In: GRETSI, Belgique, pp. 1013–1016 (2005)

    Google Scholar 

  7. Elkefi, A., Antonini, M., Ben Amar, C.: 3D scan-based wavelet transform for multiresolution meshes. In: 12th European Conference Eurasip EUSIPCO, Vienna-Austria (2004)

    Google Scholar 

  8. Gu, X., Gortler, S.J., Hoppe, H.: Geometry images. In: ACM SIGGRAPH 2002, vol. 21, pp. 355–361 (2002)

    Google Scholar 

  9. Szymczak, A., Rossignac, J., King, D.: Piecewise regular meshes: Construction and compression. Graphical Models 64(3–4), 183–198 (2003)

    MATH  Google Scholar 

  10. Zorin, D., Schröder, P.: Subdivision for Modeling and Animation. SIGGRAPH Course Notes (2000)

    Google Scholar 

  11. Lévy, B., Petitjean, S., Ray, N., Maillot, J.: Least squares conformal maps for automatic texture atlas generation. In: SIGGRAPH, pp. 362–371 (2002)

    Google Scholar 

  12. Roudet, C., Payan, F.: Remaillage semi-régulier pour les maillages surfaciques triangulaires: un état de l’art. In : REFIG 2011, vol. 1(1), pp. 1–14 (2011)

    Google Scholar 

  13. Eck, M., Derose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution analysis of arbitrary meshes. In: ACM SIGGRAPH 1995, pp. 173–182 (1995)

    Google Scholar 

  14. Lee, A.W.F., Sweldens, W., Schroder, P., Cowsar, L., Dobkin D.: MAPS: multiresolution adaptive parameterization of surfaces. In: ACM SIGGRAPH 1998, vol. 32, pp. 95–104 (1998)

    Google Scholar 

  15. Vincent, V.: Développement de modèles graphiques probabilistes pour analyser et remailler les maillages triangulaires 2 variétés. Ph.D. thesis, Doctoral School in Computer Sciences and Mathematics, National Institute of Applied Science. Lyon (2011)

    Google Scholar 

  16. Alexa, M.: Recent advances in mesh morphing. Computer Graphics Forum 21(2), 173–198 (2002)

    Article  Google Scholar 

  17. Borouchaki, H., Hecht, F., Pascal, J.F.: Mesh gradation control. In: Proceedings of 6th International Meshing Roundtable, pp. 131–141(1997)

    Google Scholar 

  18. Hoppe, H., De Rose, T. Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: SIGGRAP, pp. 19–26 (1993)

    Google Scholar 

  19. Alliez, P., Laurent, N., Sanson, H., Schmitt, F.: Mesh approximation using a volume-based metric. In: Proceedings of 7th Pacific Conference on Computer Graphics and Applications, pp. 292–301 (1999)

    Google Scholar 

  20. Bradshaw, G., O’Sullivan; C.: Adaptive Medial Axis Approximation for Sphere-Tree Construction. ACM Transactions on Graphics, 1–26 (2004)

    Google Scholar 

  21. Weller, R., Zachmann, G.: Inner Sphere Trees for Proximity and Penetration Queries. Robotics: Science and Systems (2009)

    Google Scholar 

  22. Wang, D.: Sphere-tree based collision detection for constraint-based 6-DOF haptic rendering. In: IEEE World Haptics Conference (2013)

    Google Scholar 

  23. Mount, D.M.: Voronoi diagrams on the surface of a polyhedron. CAR-TR-121, CS-TR-1496. University of Maryland (1985)

    Google Scholar 

  24. Pedro, M.: Méthodes pour Accélérer les Triangulations de Delaunay (2010)

    Google Scholar 

  25. Havey, D.: Tutorial #3, The icosahedron-based geodesic sphere (2008). http://www.donhavey.com/blog/tutorials/tutorial-3-the-icosahedron-sphere

  26. Bernardini, F., Mittleman, J., Rushmeier, H.E., Silva, C.T., Taubin, G.: The Ball-Pivoting Algorithm for Surface Reconstruction. IEEE Trans. Comput. Graph. 5(4), 349–359 (1999)

    Article  Google Scholar 

  27. Surazhsky, V., Alliez, P., Gotsman, C.: Isotropic remeshing of surfaces: a local parameterization approach. In: 12th Intl. Meshing Roundtable, pp. 204–231 (2003)

    Google Scholar 

  28. Valette, S., Chassery, J.-M., Prost, R.: Generic remeshing of 3D triangular meshes with metric-dependent discrete Voronoi diagrams. IEEE Transactions on Visualization and Computer Graphics 14, 369–381 (2008)

    Article  Google Scholar 

  29. Bossen, F.J., Heckbert, P.S.: A pliant method for anisotropic mesh generation. In: 5th Intl. Meshing Roundtable, pp. 63–74 (1996)

    Google Scholar 

  30. Cheng, S.-W., Dey, T.K., Levine, J.A.: A practical Delaunay meshing algorithm for a large class of domains. In: 16th Intl. Meshing Roundtable, pp. 477–494 (2007)

    Google Scholar 

  31. Dong-Ming, Y., Bruno, L., Yang, L., Feng, S., Wenping, W.: Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram. Comput. Graph. Forum 28(5), 1445–1454 (2009)

    Article  Google Scholar 

  32. Cignoni, P., Rocchini, C., Scopigno, R.: Metro: measuring error on simplified surfaces. Computer Graphics Forum 17(2), 167–174 (1998)

    Article  Google Scholar 

  33. Lee, A., Sweldens, W., Cowsar, P., Dobkin, D., Schroder, P.: Maps multiresolution adaptive parametrization of surfaces. In: SIGGRAPH (1998)

    Google Scholar 

  34. Khodakovsky, A., Litke, N., Schroder. P.: Globally smooth parameterizations with low distortion. In: ACM SIGGRAPH 2003, pp. 350–357 (2003)

    Google Scholar 

  35. Guskov, I.: Manifold-based approach to semiregular remeshing. Graphical Models 69, 1 (2007)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Laboratory in Intelligent Machines, National Engineering School of Sfax (ENIS), University of Sfax, Sfax, Tunisia

    Mejda Chihaoui, Akram Elkefi, Wajdi Bellil & Chokri Ben Amar

Authors
  1. Mejda Chihaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akram Elkefi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wajdi Bellil
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chokri Ben Amar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mejda Chihaoui .

Editor information

Editors and Affiliations

  1. Dipartimento di Matematica e Informatica, Università di Catania, Catania, Catania, Italy

    Sebastiano Battiato

  2. Arcueil CX, France

    Jacques Blanc-Talon

  3. Catania, Italy

    Giovanni Gallo

  4. Gent, Belgium

    Wilfried Philips

  5. CSIRO, Sydney, New South Wales, Australia

    Dan Popescu

  6. Vision Lab., University of Antwerp, Antwerpen, Belgium

    Paul Scheunders

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Chihaoui, M., Elkefi, A., Bellil, W., Ben Amar, C. (2015). Sphere-Tree Semi-regular Remesher. 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_71

Download citation

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

  • 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

Search

Navigation