Problems involving meshes and other geometry representations, and manipulating, transforming, or extracting information from them; algorithms for solving geometrical problems such as computing intersections, filling holes, triangulating a shape, etc.
Computational geometry encompasses a wide variety of topics, including:
- Modeling surfaces and solids using meshes, splines, and other geometry representations
- Generating geometry from implicit or parametric functions, point sets, or other data
- Processing geometry to extract information about orientation, topology, curvature, or other quantities
- Performing operations on geometry such as tessellation or triangulation, simplification, CSG operations, feature extraction, UV mapping, and cleaning up mesh errors