Abstract
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 language | English (US) |
---|---|
Pages | 135-142 |
Number of pages | 8 |
State | Published - 2001 |
Externally published | Yes |
Event | Visualization 2001 - San Diego, CA, United States Duration: Oct 21 2001 → Oct 26 2001 |
Other
Other | Visualization 2001 |
---|---|
Country/Territory | United States |
City | San Diego, CA |
Period | 10/21/01 → 10/26/01 |
All Science Journal Classification (ASJC) codes
- Software
- General Computer Science
- General Engineering
- Computer Graphics and Computer-Aided Design
Keywords
- Implicit geometry
- Mesh connectivity
- Natural embedding
- Polygon meshes
- Shape compression