This page collects various areas in which ideas from discrete and computational geometry (meaning mainly low-dimensional Euclidean geometry) meet some real world applications. It contains brief descriptions of those applications and the geometric questions arising from them, as well as pointers to web pages on the applications themselves and on their geometric connections. This is largely organized by application but some major general techniques are also listed as topics. Suggestions for other applications and pointers are welcome.
Geometric references and techniques
- General geometric references
- Related applications pages
- Patents in geometric applications
- Constraint solving
- Convex hulls and intersections of halfspaces
- Interpolation and surface reconstruction
- Mesh generation
- Minimum Spanning Trees
- Quadtrees and Hierarchical Space Decomposition
- Voronoi diagrams, Delaunay triangulations, and medial axes
Design and manufacturing
- Architecture
- Assembly planning
- Computer aided design
- Computer aided manufacturing
- Fixturing
- Metrology
- Nanotechnology
- Solid modeling and constructive solid geometry
- Textile layout
- VLSI design
Graphics and visualization
Information systems
Medicine and biology
Physical sciences
Robotics
Read full article from Geometry in Action
No comments:
Post a Comment