Skip to main content
OverflowAI is here! AI power for your Stack Overflow for Teams knowledge community. Learn more

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