Connectivity shapes

M. Isenburg, S. Gumhold, C. Gotsman

Research output: Contribution to conferencePaperpeer-review

48 Scopus citations


We describe a method to visualize the connectivity graph of a mesh using a natural embedding in 3D space. This uses a 3D shape representation that is based solely on mesh connectivity - the connectivity shape. Given a connectivity, we define its natural geometry as a smooth embedding in space with uniform edge lengths and describe efficient techniques to compute it. Our main contribution is to demonstrate that a surprising amount of geometric information is implicit in the connectivity. We also show how to generate connectivity shapes that approximate given 3D shapes. Potential applications of connectivity shapes to modelling and mesh coding are described.

Original languageEnglish (US)
Number of pages8
StatePublished - Jan 1 2001
Externally publishedYes
EventVisualization 2001 - San Diego, CA, United States
Duration: Oct 21 2001Oct 26 2001


OtherVisualization 2001
Country/TerritoryUnited States
CitySan Diego, CA

All Science Journal Classification (ASJC) codes

  • Software
  • General Computer Science
  • General Engineering
  • Computer Graphics and Computer-Aided Design


  • Implicit geometry
  • Mesh connectivity
  • Natural embedding
  • Polygon meshes
  • Shape compression


Dive into the research topics of 'Connectivity shapes'. Together they form a unique fingerprint.

Cite this