Vector And Orientation Ladder

Who This Is For

Use this ladder when geometry still feels intimidating and you want to stabilize the tiny predicates that everything else depends on.

Warm-Up

• cross product sign
• orientation of three points

Core

• line-side tests
• integer geometry conventions

Retrieval Layer

• geometry primitives -> geometry-primitives.cpp
• quick reminder sheet -> Geometry cheatsheet

Exit Criteria

You are ready to move on when you can:

• write dot/cross/orientation helpers without guessing signs
• explain left turn vs right turn clearly
• choose long long vs __int128 intentionally
• trust your primitives enough to build larger geometry algorithms on top

External Practice

• CP-Algorithms - Basic Geometry
• KACTL Geometry section

Tutorial Link

• Vector And Orientation