whoashish's cp notes
Search
Search
Dark mode
Light mode
Directory
geometry
22 items with this tag.
Oct 08, 2026
ix. KD-Tree and Spatial Structures
data-structures
geometry
kd-tree
Oct 08, 2026
i. Points, Vectors and Orientation
geometry
Oct 08, 2026
ii. Lines and Segments
geometry
Oct 08, 2026
iii. Triangles
geometry
Oct 08, 2026
iv. Polygons
geometry
Oct 08, 2026
v. Convex Hull
geometry
Oct 08, 2026
vi. Dynamic Convex Hull
geometry
Oct 08, 2026
vii. Rotating Calipers
geometry
Oct 08, 2026
viii. Convex Polygon Queries and Tangents
geometry
Oct 08, 2026
ix. Half-Plane Intersection
geometry
Oct 08, 2026
x. Minkowski Sum
geometry
convex
Oct 08, 2026
xi. Polygon Clipping and Union
geometry
Oct 08, 2026
xii. Circles and Inversion
geometry
Oct 08, 2026
xiii. Circle Union and Angular Sweep
geometry
Oct 08, 2026
xiv. Minimum Enclosing Circle
geometry
Oct 08, 2026
xv. Sweep Line and Segment Intersections
geometry
Oct 08, 2026
xvi. Closest Pair
geometry
Oct 08, 2026
xvii. Manhattan Geometry
geometry
Oct 08, 2026
xviii. Point Location and Point Counting
geometry
Oct 08, 2026
xix. 3D Geometry and 3D Hull
geometry
Oct 08, 2026
xx. Delaunay and Voronoi
geometry
Oct 08, 2026
xxi. Planar Graphs and Faces
geometry