Identification of C1 and C2 discontinuities for surface meshes in CAD

  • Authors:
  • Xiangmin Jiao;Narasimha R. Bayyana

  • Affiliations:
  • College of Computing, Georgia Institute of Technology, 266 Ferst Drive, Atlanta, GA 30332, USA;College of Computing, Georgia Institute of Technology, 266 Ferst Drive, Atlanta, GA 30332, USA

  • Venue:
  • Computer-Aided Design
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In computer-aided design and meshing, it is often important to identify the discontinuities (singularities) in coarse surface meshes. Due to the potential low resolution and noise, it is challenging to detect such features. We propose systematic characterizations of the edges, corners and curves at the singularities of a mesh and develop algorithms to identify these geometrical features. Our algorithms can detect C^1 discontinuities as well as typical C^2 discontinuities. We present the analysis of correctness of our method and demonstrate its effectiveness experimentally using stereolithographic (STL) meshes as well as coarse finite-element meshes of real-world objects.