• Home
• About GAMMA
• News
• Papers
• People
• Research
• Software
• Sponsors
• Videos
• Internal

Geometric and Solid Modeling  

The GAMMA research group is investigating techniques to perform efficient and accurate geometric computation. These include computation of Voronoi diagrams, medial axis, swept volumes and complex shapes defined by Boolean operations.

Projects

• Model synthesis
• Fast distance field and Voronoi diagram computation using graphics hardware
• • Interactive 3D distance field computation using linear factorization
  • Interactive computation of discrete generalized Voronoi diagrams using range culling
  • DiFi: Fast 3D distance field computation using graphics hardware
  • Fast computation of Voronoi diagrams using graphics hardware
• Efficient approximate algorithms for boolean operations, motion planning, sweeps, and Minkowski sum with geometric and topological guarantees
• • Fast swept volume approximation of complex polyhedral models
  • Feature-sensitive subdivision and isosurface reconstruction
  • Efficient max-norm distance computation and reliable voxelization
  • Star-shaped roadmaps: A deterministic sampling approach for complete motion planning
  • Reliable implicit surface polygonization using visibility mapping
  • Topology-preserving free configuration space approximation
  • Topology-preserving isosurface extraction for geometry processing
• Medial axis computation
• • Homotopy-preserving medial axis simplification
  • Efficient computation of a simplified medial axis
  • Exact computation of the medial axis of a polyhedron
• ESOLID: Accurate boundary evaluation

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.