Computational Geometry & Topology
Hulls, triangulation, spatial indexing, intersection, nearest neighbors, geospatial computing, topological data analysis.
Topics
Problems attacked from this category
- Area computation2
- Bounding circles and spheres2
- Clipping4
- Closest pair of points3
- Convex collision detection3
- Convex hull9
- Curve evaluation and smoothing2
- Delaunay and Voronoi construction5
- Dimensionality reduction1
- DP transition optimization1
- Geodesic distance3
- Geospatial cell indexing3
- Homology computation3
- Isosurface extraction2
- Map matching2
- Map tiling2
- Mesh generation2
- Nearest neighbor search4
- Persistence diagram comparison2
- Persistence vectorization2
- Persistent homology6
- Point in polygon2
- Polygon triangulation2
- Polyline simplification2
- Rasterization3
- Ray-intersection acceleration2
- Reachability contours2
- Sampling point patterns1
- Scalar field topology4
- Segment intersection2
- Simplicial approximation3
- Spatial indexing9
- Spatial join3
- Terrain visibility2
- Watershed delineation2