Skip to main content
SpringerLink
Log in

A robust feature-preserving semi-regular remeshing method for triangular meshes

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Benefited from the hierarchical representations, 3D models generated by semi-regular remeshing algorithms based on either global parameterization or normal displacement have more advantages for digital geometry processing applications than the ones produced from traditional isotropic remeshing algorithms. Nevertheless, while original models have sharp features or multiple self-intersecting surfaces, it is still a challenge for previous algorithms to produce a semi-regular mesh with sharp features preservation as well as high mesh regularity. Therefore, this study proposes a robust semi-regular remeshing algorithm that uses a two-step surface segmentation scheme to build the high quality base mesh, as well as the regional relationship between the original surface and subdivision domain surface. Using the regional relationship, the proposed algorithm substantially enhances the accuracy and robustness of the backward projection process of subdivision vertices based on normal displacement. Furthermore, the mesh regularity of remeshed models is improved by the quadric mesh relaxation scheme. The experimental results demonstrate the capabilities of the proposed algorithm’s semi-regular remeshing to preserve geometric features and have good triangle aspect ratio.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alliez, P., de Verdière, É.C., Devillers, O., Isenburg, M.: Centroidal Voronoi diagrams for isotropic surface remeshing. Graph. Models 67(3), 204–231 (2005)

    Article  MATH  Google Scholar 

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

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  4. Cignoni, P., Rocchini, C., Scopigno, R.: Metro: measuring error on simplified surfaces. Comput. Graph. Forum 17(2), 167–174 (1996)

    Article  Google Scholar 

  5. Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. ACM Trans. Graph. 23(3), 905–914 (2004)

    Article  Google Scholar 

  6. Friedel, I., Schröder, P., Khodakovsky, A.: Variational normal meshes. ACM Trans. Graph. 23(4), 1061–1073 (2004)

    Article  Google Scholar 

  7. Fu, Y., Zhou, B.: Direct sampling on surfaces for high quality remeshing. Comput. Aided Geom. Des. 26(6), 711–723 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  8. Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: SIGGRAPH ’97: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, pp. 209–216 (1997)

    Chapter  Google Scholar 

  9. Guskov, I.: Manifold-based approach to semi-regular remeshing. Graph. Models 69(1), 1–18 (2007)

    Article  MathSciNet  Google Scholar 

  10. Guskov, I., Vidimče, K., Sweldens, W., Schröder, P.: Normal meshes. In: SIGGRAPH ’00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 95–102 (2000)

    Chapter  Google Scholar 

  11. Hoppe, H., Derose, T., Duchamp, T., Halstead, M., Jin, H., Mcdonald, J., Schweitzer, J., Stuetzle, W.: Piecewise smooth surface reconstruction. In: SIGGRAPH ’94: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, pp. 295–302 (1994)

    Chapter  Google Scholar 

  12. Jong, B.-S., Chiang, C.-H., Lee, P.-F., Lin, T.-W.: High quality surface remeshing with equilateral triangle grid. Vis. Comput. 26(2), 121–136 (2010)

    Article  Google Scholar 

  13. Khodakovsky, A., Litke, N., Schröder, P.: Globally smooth parameterizations with low distortion. In: SIGGRAPH ’03: ACM SIGGRAPH 2003 Papers, pp. 350–357 (2003)

    Chapter  Google Scholar 

  14. Lavoué, G., Dupont, F.: Semi-sharp subdivision surface fitting based on feature lines approximation. Comput. Graph. 33(2), 151–161 (2009)

    Article  Google Scholar 

  15. Lavoué, G., Dupont, F., Baskurt, A.: A framework for quad/triangle subdivision surface fitting: application to mechanical objects. Comput. Graph. Forum 26(1), 1–14 (2007)

    Article  Google Scholar 

  16. Lee, A.W.F., Sweldens, W., Schröder, P., Cowsar, L., Dobkin, D.: MAPS: multiresolution adaptive parameterization of surfaces. In: SIGGRAPH ’98: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, pp. 95–104 (1998)

    Chapter  Google Scholar 

  17. Lee, A., Moreton, H., Hoppe, H.: Displaced subdivision surfaces. In: SIGGRAPH ’00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 85–94 (2000)

    Chapter  Google Scholar 

  18. Lévy, B., Liu, Y.: Lp Centroidal Voronoi Tessellation and its applications. ACM Trans. Graph. 29(4), 119:1–119:11 (2010)

    Article  Google Scholar 

  19. Lloyd, S.: Least square quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129–137 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  20. Ling, R., Wang, W., Yan, D.: Fitting sharp features with loop subdivision surfaces. Comput. Graph. Forum 27(5), 1383–1391 (2008)

    Article  Google Scholar 

  21. Liu, L., Tai, C.-L., Ji, Z., Wang, G.: Non-iterative approach for global mesh optimization. Comput. Aided Des. 39(9), 772–782 (2007)

    Article  Google Scholar 

  22. Loop, C.: Smooth subdivision surfaces based on triangles. Master’s thesis, Universtity of Utah (1987)

  23. Marinov, M., Kobbelt, L.: Optimization methods for scattered data approximation with subdivision surfaces. J. Graph. Models 67(5), 452–473 (2005)

    Article  Google Scholar 

  24. Marinov, M., Kobbelt, L.: Automatic generation of structure preserving multiresolution models. Comput. Graph. Forum 24(3), 479–486 (2005)

    Article  Google Scholar 

  25. Nealen, A., Igarashi, T., Sorkine, O., Alexa, M.: Laplacian mesh optimization. In: GRAPHITE’06: Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia, pp. 381–389 (2006)

    Chapter  Google Scholar 

  26. Ohtake, Y., Belyaev, A., Bogaevski, I.: Polyhedral surface smoothing with simultaneous mesh regularization. In: Proceedings of the Geometric Modeling and Processing 2000, pp. 229–237 (2000)

    Chapter  Google Scholar 

  27. Pietroni, N., Tarini, M., Cignoni, P.: Almost isometric mesh parameterization through abstract domains. IEEE Trans. Vis. Comput. Graph. 16(4), 621–635 (2010)

    Article  Google Scholar 

  28. Schnabel, R., Wahl, R., Klein, R.: Efficient RANSAC for point-cloud shape detection. Comput. Graph. Forum 26(2), 214–226 (2007)

    Article  Google Scholar 

  29. Schnabel, R., Degener, P., Klein, R.: Completion and reconstruction with primitive shapes. Comput. Graph. Forum 28(2), 503–512 (2009)

    Article  Google Scholar 

  30. Shewchuk, J.R.: General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties. Discrete Comput. Geom. 39(1), 580–637 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  31. Surazhsky, V., Gotsman, C.: Explicit surface remeshing. In: SGP ’03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 20–30 (2003)

    Google Scholar 

  32. Valette, S., Chassery, J.M., Prost, R.: Generic remeshing of 3D triangular meshes with metric-dependent discrete Voronoi diagrams. IEEE Trans. Vis. Comput. Graph. 14(2), 369–381 (2008)

    Article  Google Scholar 

  33. Vorsatz, J., Rössl, Ch., Kobbelt, L.P., Seidel, H.-P.: Feature sensitive remeshing. Comput. Graph. Forum 20(3), 1383–1391 (2001)

    Article  Google Scholar 

  34. Vorsatz, J., Rössl, Ch., Seidel, H.-P.: Dynamic remeshing and applications. In: Proceedings of ACM Solid and Physical Modeling Symposium, Seattle, USA, pp. 167–175 (2003)

    Google Scholar 

  35. Wicke, M., Ritchie, D., Klingner, B.M., Burke, S., Shewchuk, J.R., O’Brien, J.F.: Dynamic local remeshing for elastoplastic simulation. ACM Trans. Graph. 29(4), 49:1–49:11 (2010)

    Article  Google Scholar 

  36. Wood, Z.J., Desbrun, M., Schroder, P., Breen, D.: Semi-regular mesh extraction from volumes. In: Proceedings of IEEE Visualization 2000, pp. 275–282 (2000)

    Google Scholar 

  37. Wu, J., Kobbelt, L.: Structure recovery via hybrid variational surface approximation. Comput. Graph. Forum 24(3), 277–284 (2005)

    Article  Google Scholar 

  38. Yan, D., Lévy, B., Liu, Y., Sun, F., Wang, W.: Isotropic remeshing with fast and exact computation of restricted Voronoi diagram. Comput. Graph. Forum 28(5), 1445–1454 (2009)

    Article  Google Scholar 

  39. Yue, W., Guo, Q., Zhang, J., Wang, G.: 3D triangular mesh optimization in geometry processing for cad. In: SPM ’07: Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, pp. 23–33 (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Chung Yuan Christian University, 22 Pu-Jen, Pu-chung Li, Chung-Li, Taiwan, ROC

    Chien-Hsing Chiang

  2. Department of Information and Computer Engineering, Chung Yuan Christian University, 22 Pu-Jen, Pu-chung Li, Chung-Li, Taiwan, ROC

    Bin-Shyan Jong

  3. Department of Science and Information Management, SooChow University, SCU CIS. No. 56, Sec. 1, Gueiyang St., Jhongjheng District, Taipei City, 100, Taiwan, ROC

    Tsong-Wuu Lin

Authors
  1. Chien-Hsing Chiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin-Shyan Jong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tsong-Wuu Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chien-Hsing Chiang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chiang, CH., Jong, BS. & Lin, TW. A robust feature-preserving semi-regular remeshing method for triangular meshes. Vis Comput 27, 811–825 (2011). https://doi.org/10.1007/s00371-011-0555-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-011-0555-1

Keywords

Search

Navigation