Geometry

Back to Topics
Point Location Test
Line Segment Intersection
Polygon Area
Point in Polygon
Polygon Lattice Points
Minimum Euclidean Distance
Convex Hull
Maximum Manhattan Distances
All Manhattan Distances
Intersection Points
range query with sweep line
Line Segments Trace I
Line Segments Trace II
Lines and Queries I
Lines and Queries II
Area of Rectangles
range query and update with sweep line
Robot Path