Category:Geometric algorithms

Subcategories

This category has only the following subcategory.

R

• + Researchers in geometric algorithms (0)

Pages in category "Geometric algorithms"

The following 87 pages are in this category, out of 87 total. This list may sometimes be slightly out of date (learn more)

3 3SUM A Art gallery problem Axis-aligned object B Bentley-Ottmann algorithm Bin (computational geometry) Binary space partitioning Bitonic tour Boolean operations on polygons Bounding interval hierarchy Bounding sphere Bounding volume Bowyer-Watson algorithm Bregman divergence C CGAL Centroidal Voronoi tessellation Chan's algorithm Closest pair of points problem Computational geometry Computer-aided geometric design Cone algorithm Convex hull algorithms Coreset D De Boor's algorithm De Casteljau's algorithm Delaunay tessellation field estimator Delaunay triangulation Digital Morse theory Doubly-connected edge list Dynamic convex hull

E Euclidean shortest path F Fortune's algorithm Fractional cascading Function representation G Geometric hashing Geometric primitive Geometric spanner Gift wrapping algorithm Gilbert–Johnson–Keerthi distance algorithm Graham scan H Hierarchical RBF HyperFun J Jump-and-Walk algorithm K Kd-tree Kirkpatrick–Seidel algorithm Klee's measure problem L Laplacian smoothing Line segment intersection List of books in computational geometry List of combinatorial computational geometry topics List of numerical computational geometry topics Lloyd's algorithm M Marching cubes Marching triangles Midpoint circle algorithm Minimum bounding box Minimum bounding box algorithms Minimum bounding rectangle Minkowski addition Monotone polygon

N Nearest neighbor search Nesting algorithms O Orthogonal convex hull P Pitteway triangulation Planar straight-line graph Point in polygon Point location Point set triangulation Polygon triangulation Polygonizer Proximity problems Pseudotriangle R Range searching Rotating calipers Ruppert's algorithm S Shoelace formula Smallest circle problem Space partitioning Star-shaped polygon Stencil jumping Straight skeleton Sweep line algorithm U User:Wangyt V Vertex enumeration problem Visibility (geometry) Visibility polygon Voronoi diagram W Watchman route problem