Skip to main content
Log in

Improving surface meshing from discrete data by feature recognition

  • Original article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

In this paper, we propose a method to identify, on a mesh, geometric primitives commonly used in mechanical parts (plane, sphere, cylinder, torus, cone) in order to improve the quality of the surface remeshing. We have already presented techniques to adapt an existing surface mesh based on a mesh-free technique denoted as diffuse interpolation. In this approach, a secondary local geometrical model is built from the mesh. From this model, principal curvatures are calculated and the type of surface can be determined from the computation of the curvatures. Some of the concepts presented here are original while others have been adapted from techniques used in reverse engineering. Our approach is not limited to feature recognition on meshes but has been extended to a set of points.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3a, b
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Rassineux A, Villon P, Savignat JM, Stab O (2000) Surface remeshing by local hermite diffuse interpolation. Int J Num Meth Eng 49:31–49

    Article  MATH  Google Scholar 

  2. Owen SJ, White DR (2003) Mesh-based geometry. Int J Num Meth Eng 58(2):375–395

    Article  MATH  Google Scholar 

  3. Savignat JM, Stab O, Rassineux A, Villon P (1999) Diffuse curvature computation for surface recognition. In: Laurent PJ, Sablonniere P, Schumaker L (eds) Proceedings of the 4th international conference on curves and surfaces, Saint-Malo, France, July 1999. Vanderbilt University Press, Nashville, Tennessee

  4. Breitkopf P, Rassineux A, Villon P (2002) Diffuse approximation technology: fundamentals and implementation. Revue Européenne des Eléments Finis 11:825–867

    Google Scholar 

  5. Goulette F (1997) Quelques outils de géométrie différentielle pour la construction automatique de modèles CAO à partir d’images télémétriques. PhD thesis, Ecole des Mines de Paris

  6. Besl PJ, Jain RC (1998) Segmentation through variable-order surface fitting. IEEE Trans Pattern Anal Machine Intell 10:167–192

    Article  Google Scholar 

  7. Marquardt DW (1963) Peak fitting by non-linear least squares. J Soc Ind Appl Math 11:431–441

    MATH  Google Scholar 

  8. Shakarji CM (1998) Least-squares fitting algorithms of the NIST algorithm testing system. J Res Nat Institute Stand Technol 103:633–641

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Rassineux.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chappuis, C., Rassineux, A., Breitkopf, P. et al. Improving surface meshing from discrete data by feature recognition. Engineering with Computers 20, 202–209 (2004). https://doi.org/10.1007/s00366-004-0288-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-004-0288-0

Keywords

Navigation