A tree for site navigation will open here if you enable JavaScript in your browser.
Halfede Datastructure Triangulation Datastructure 3D Delaunay Triangulation dD Delaunay Triangulation 2D Constrained Delaunay Triangulation 2D Regular Triangulation 3D Regular Triangulation 2D Delaunay Mesh 2D Voronoi of Points 2D Order k Voronoi of Points 2D Voronoi of Segments 2D Voronoi of Circles Boolean Operations on Polygons Polygon Partition Shortest Path in Polygon 2D Convex Hull of Points 3D Convex Hull of Points Smallest Enclosing Circle/Ellipse/Annulus Smallest Enclosing Rectangle/Parallelogram/Strip 2D Rectangular p Center Maximum Area/Perimeter Inscribed k-gon Largest Empty Iso-Rectangle 2D All Furthest Neighbors 2D Alpha Shape 3D Alpha Shape Polyhedral Surface Surface Reconstruction 3D Smallest Enclosing Sphere/Annulus dD Smallest Enclosing Sphere 3D Width of Point Set 3D Polytope Distance dD Polytope Distance dD Diameter of a Point Set dD Range Tree dD Segment Tree