Geometric algorithms

Back to PastelGeometry

A geometric algorithm is an algorithm which works with shapes and point-sets of ''RR^n''. A point-set is a finite subset of ''RR^n''.

Learn more

Area of a shape Intersection graph algorithms
Bounding between shapes Nearest neighbors
Closest points between shapes Orthogonal range searching
Containment between shapes Overlap between shapes
Convex hull of a point-set Point-pattern matching
Diameter of a shape Point-patterns
Distance between shapes Projections
Eigenstructure of a point-set Set-difference between shapes
Intersection between shapes Volume of a shape