Skip to content
UPEEC

Geometry Algorithms

Points, vectors, lines and polygons computed with cross products.

Advanced
Comments 0

Orientation of three points: sign of (b−a)×(c−a)(b-a)\times(c-a). Polygon area via the shoelace formula. Use integers when possible to avoid floating-point error.

Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.

Discussion (0)

Sign in or join free to ask questions and discuss this topic.