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
Stats
created | 10 years, 3 months agobyyuriks |
viewed | 16 times |
editors | 1 |
Top Answerers
more »
Recent Hot Answers
How can I check if a polygon can completely contain a circle of a certain radius?results of Curved PN-Triangles algorithm has visible edges
Are some 3D objects "solid"? Do they have internal density? If so, when, and in which file formats?
Triangulation of vertices of an ellipsoid
How to compute normal in quartic Walton-Meek's Gregory patch in tessellation shader?
more »
Related Tags
geometry × 83
mathematics × 50
mesh × 50
algorithm × 38
3d × 30
transformations × 15
polygon × 14
rendering × 11
image-processing × 11
triangulation × 10
c++ × 7
opengl × 6
raytracing × 6
shader × 6
linear-algebra × 6
subdivision × 6
cad × 6
2d × 5
gradient × 5
half-edge × 5
matrix × 4
normal-mapping × 4
line-drawing × 4
glsl × 3
more related tags