guest@cp-base:~/home$

Geometry

(4)

Computational geometry

$ls geometry/|wc -l4 templates found
template_geometry-points.cpp

Geometry Points

[Geometry]

Generic 2D point with full operator support: dot, cross, distance, rotation, unit, normal.

#geometry#point#vector+2
$ cat geometry-p..
template_convex-hull-andrew.cpp

Convex Hull (Andrew's)

[Geometry]

Andrew's monotone chain algorithm for convex hull in O(n log n).

#convex-hull#geometry#monotone-chain+1
$ cat convex-hul..
template_basic-geometry-checks.cpp

Basic Geometry Checks

[Geometry]

Triangle validity, Euclidean distance, and collinearity check using cross product.

#geometry#triangle#distance+2
$ cat basic-geom..
template_2d-geometry.cpp

2D Geometry

[Geometry]

Complete 2D computational geometry toolkit: points, lines, segments, polygons with intersection, area, and point-in-polygon.

#geometry#2d#line-intersection+2
$ cat 2d-geometr..