Do two segments cross? Four CCW orientation tests answer it with no division — every pair tested and verdicts colored on the canvas.
Tip: use samples, upload, copy, download, and send-to actions inside the workspace where available.
Segment Intersection Visualizer is a free, browser-based tool that helps you turn raw numbers into clear charts. Do two segments cross? Four CCW orientation tests answer it with no division — every pair tested and verdicts colored on the canvas. It's built for speed and privacy: Everything runs locally in your browser — your data is never uploaded to a server. No sign-up, no installs, and no daily limits.
Visualize the dataset after it has been cleaned enough for reliable labels and numeric values.
Review the preview, copy or download the result, and keep everything local in your browser.
Jarvis March Visualizer: Gift wrapping animated: from the leftmost point, sweep to the most counter-clockwise neighbor until the hull closes — O(n·h) made visible.
Open toolConvex Hull Visualizer: Monotone-chain convex hull animated: points sorted by x, lower and upper chains built with pops on every clockwise turn.
Open toolClosest Pair of Points Visualizer: Divide-and-conquer closest pair animated: split by x, best of both halves, then the δ-strip where each point checks at most 7 neighbors.
Open tool1Segment intersection via orientation tests: segments AB and CD cross iff C and D lie on OPPOSITE sides of AB, and A and B on opposite sides of CD. (Sweep-line does this in O(n log n) for many segments.)
orient(p,q,r) = sign of cross productfor each pair (AB, CD):no straddle → cannot intersectC,D straddle AB AND A,B straddle CD→ segments intersectsweep line only tests sweep-neighbors
Two segments cross iff each straddles the other — four orientation (CCW) tests, no division, no special cases with exact arithmetic.
