Skip to main content
SpringerLink
Log in

Removing local irregularities of triangular meshes with highlight line models

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

The highlight line model is a powerful tool in assessing the quality of a surface. It increases the flexibility of an interactive design environment. In this paper, a method to generate a highlight line model on an arbitrary triangular mesh is presented. Based on the highlight line model, a technique to remove local shape irregularities of a triangular mesh is then presented. The shape modification is done by solving a minimization problem and performing an iterative procedure. The new technique improves not only the shape quality of the mesh surface, but also the shape of the highlight line model. It provides an intuitive and yet suitable method for locally optimizing the shape of a triangular mesh.

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. Burdea G, Coiffet P. Virtual Reality Technology. 2nd ed. Hoboken: Wiley Interscience, 2003. 157–209

    Google Scholar 

  2. Taubin G. A signal processing approach to fair surface design. In: Proceedings of Siggraph 95. New York: Association for Computing Machinery, 1995. 351–358

    Chapter  Google Scholar 

  3. Liu X, Bao H, Heng P A, et al. Constrained fairing for meshes. Comput Graph Forum, 2001, 20(2): 115–123

    Article  MATH  Google Scholar 

  4. Vollmer J, Mencl R, Müller H. Improved Laplacian smoothing of noisy surface meshes. Comput Graph Forum, 1999, 18(3): 131–138

    Article  Google Scholar 

  5. Alexa M. Wiener filtering of meshes. In: Wyvill G, ed. Proceedings of Shape Modeling International 2002. Los Alamitos: IEEE Computer Society, 2002. 51–60

    Chapter  Google Scholar 

  6. Peng J, Strela V, Zorin D. A simple algorithm for surface denoising. In: Proceedings of IEEE Visualization 2001. Los Alamitos: IEEE Computer Society, 2001. 107–112

    Chapter  Google Scholar 

  7. Fleishman S, Drori I, Cohen-or D. Bilateral mesh denoising. ACM Trans Graph, 2003, 22(3): 950–953

    Article  Google Scholar 

  8. Jones T R, Durand F, Desbrun M. Non-iterative, feature-preserving mesh smoothing. ACM Trans Graph, 2003, 22(3): 943–949

    Article  Google Scholar 

  9. Desbrun M, Meyer M, Schröder P, et al. Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proceedings of Siggraph 99. New York: Association for Computing Machinery, 1999. 317–324

    Chapter  Google Scholar 

  10. Bobenko A I, Schröder P. Discrete Willmore flow. In: Desbrun M, Pottmann H, eds. Geometry Processing 2005. Wellesley: A K Peters, 2005. 101–110

    Google Scholar 

  11. Ohtake Y, Belyev A, Bogaevski I A. Polyhedral surface smoothing with simultaneous mesh regularization. In: Martin R, Wang W, eds. Geometric Modeling and Processing 2000: Theory and Applications. Los Alamitos: IEEE Computer Society, 2000. 229–237

    Chapter  Google Scholar 

  12. Yoshizawa S, Belyaev A G. Fair triangle mesh generations via discrete elastica. In: Suzuki H, Martin R, eds. Geometric Modeling and Processing: Theory and Applications. Los Alamitos: IEEE Computer Society, 2002. 119–123

    Chapter  Google Scholar 

  13. Bajaj C L, Xu G. Anisotropic diffusion of surfaces and functions on surfaces. ACM Trans Graph, 2003, 22(1): 4–32

    Article  Google Scholar 

  14. Clarenz U, Diewald U, Rumpf M. Anisotropic geometric diffusion in surface processing. In: Proceedings of IEEE Visualization 2000. Los Alamitos: IEEE Computer Society, 2000. 397–406

    Google Scholar 

  15. Hilderbrandt K, Polthier K. Anisotropic filtering of non-linear surface features. Comput Graph Forum, 2004, 23(3): 391–400

    Article  Google Scholar 

  16. Ohtake Y, Belyaev A, Seidel H P. Mesh smoothing by adaptive and anisotropic Gaussian filter applied to mesh normals. In: Greine G, Niemann H, Ertl T, et al., eds. Vision, Modeling, and Visualization 2002. Amsterdam: IOS press, 2002. 203–210

    Google Scholar 

  17. Tasdizen T, Whitaker R, Burchard P, et al. Geometric surface smoothing via anisotropic diffusion of normals. In: Proceedings of IEEE Visualization 2002. Los Alamitos: IEEE Computer Society, 2002. 125–132

    Chapter  Google Scholar 

  18. Yagou H, Ohtake Y, Belyaev A. Mesh smoothing via mean and median filtering applied to face normals. In: Suzuki H, Martin R, eds. Geometric Modeling and Processing: Theory and Applications. Los Alamitos: IEEE Computer Society, 2002. 124–131

    Chapter  Google Scholar 

  19. Welch W, Witkin A. Free-form shape design using triangulated surfaces. In: Proceedings of Siggraph 94. New York: Association for ComputingMachinery, 1994. 157–166

    Google Scholar 

  20. Kobbelt L. Discrete fairing. In: Goodman T, Martin R, eds. The Mathematics of Surfaces VII. Winchester: Information Geometers, 1997. 101–131

    Google Scholar 

  21. Kobbelt L, Campagna S, Vorsatz J, et al. Interactive multi-resolution modeling on arbitrary meshes. In: Proceedings of the SIGGRAPH 98. New York: Association for Computing Machinery, 1998. 105–114

    Chapter  Google Scholar 

  22. Schneider R, Kobbelt L. Generating fair meshes with G1 boundary conditions. In: Martin R, Wang W, eds. Geometric Modeling and Processing 2000: Theory and Applications. Los Alamitos: IEEE Computer Society, 2000. 251–261

    Chapter  Google Scholar 

  23. Schneider R, Kobbelt L. Geometric fairing of irregularmeshes for free-form surface design. Comput Aid Geom Des, 2001, 18(4): 359–379

    Article  MATH  MathSciNet  Google Scholar 

  24. Xu G, Pan Q, Bajaj C. Discrete surface modelling using partial differential equations. Comput Aid Geom Des, 2006, 23(2): 125–145

    Article  MATH  MathSciNet  Google Scholar 

  25. Beier K P, Chen Y. Highlight-line algorithm for realtime surface-quality assessment. Comput Aid Des, 1994, 26(4): 268–277

    Article  MATH  Google Scholar 

  26. Yong J H, Cheng F. Geometric Hermite curves with minimum strain energy. Comput Aid Geom Des, 2004, 21(3): 281–301

    Article  MATH  MathSciNet  Google Scholar 

  27. Chen Y, Beier K P, Papageorgiou D. Direct highlight line modification on NURBS surfaces. Comput Aid Geom Des, 1997, 14(6): 583–601

    Article  MATH  MathSciNet  Google Scholar 

  28. Yong J H, Cheng F, Chen Y, et al. Dynamic highlight line generation for locally deforming NURBS surfaces. Comput Aid Des, 2003, 35(10): 881–892

    Article  Google Scholar 

  29. Cormen T, Leiserson C, Rivest R, et al. Introduction to Algorithms. 2nd ed. Cambridge: MIT Press, 2003. 41–51

    Google Scholar 

  30. Willmore T J. Riemannian Geometry. New York: Oxford University Press, 1993. 201–268

    MATH  Google Scholar 

  31. Meyer M, Desbrun M, Schröder P, et al. Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege H C, Polthier K, eds. Visualization and Mathematics III. New York: Springer-Verlag, 2003. 35–57

    Google Scholar 

  32. Nocedal J, Wright S. Numerical Optimization. New York: Springer, 1999. 455–473

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Software, Tsinghua University, Beijing, 100084, China

    JunHai Yong, BaiLin Deng, Bin Wang & Kun Wu

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    BaiLin Deng & Kun Wu

  3. Department of Computer Science, University of Kentucky, Lexington, KY, 40506-0046, USA

    FuHua Cheng

  4. Key Laboratory for Information System Security, Ministry of Education of China, Beijing, 100084, China

    JunHai Yong, BaiLin Deng, Bin Wang & Kun Wu

  5. Tsinghua National Laboratory for Information Science and Technology, Beijing, 100084, China

    JunHai Yong, BaiLin Deng, Bin Wang & Kun Wu

  6. Jiangxi Academy of Sciences, Nanchang, 330029, China

    HeJin Gu

Authors
  1. JunHai Yong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. BaiLin Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. FuHua Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. HeJin Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to JunHai Yong.

Additional information

Supported by National Science Foundation of China (Grant Nos. 60533070, 60625202), National Basic Research Program of China (Grant No. 2004CB719400), National High-Tech Research & Development Program of China (Grant No. 2007AA040401), Fok Ying Tung Education Foundation (Grant No. 111070), National Science Foundation of USA (Grant Nos. DMI-0422126, DMS-0310645), and Kentucky Science & Technology Corporation (Grant No. COMM-Fund-712)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yong, J., Deng, B., Cheng, F. et al. Removing local irregularities of triangular meshes with highlight line models. Sci. China Ser. F-Inf. Sci. 52, 418–430 (2009). https://doi.org/10.1007/s11432-009-0060-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-009-0060-6

Keywords

Search

Navigation