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