2D Convex Hull Calculator
Reduce a bounded point cloud to an ordered exact-grid convex boundary with a stated collinear policy.
Loading tool…
How to use 2D Convex Hull Calculator
Sort/deduplicate grid points and construct lower and upper monotone chains with exact orientation. All-collinear clouds are handled as a segment; optional boundary-collinear retention does not create a false polygon.
- Enter json unordered2d points.
- Choose the stated convention and check the units and supported model.
- Calculate, inspect the result, then copy or download it.
Good to know
- 1–1000points; duplicate inputs deduplicate. A segment boundary length is its endpoint distance, while polygon boundaries close. Planar coordinates are parsed to a fixed6-decimal grid, magnitude at most1million; exact BigInt orientation/classification on that declared grid. No arbitrary precision beyond it, map projection or GIS/navigation certification.
- Runs locally. Text/JSON fields are capped at30,000 characters; stricter page-specific and numeric-string limits also apply. Numeric inputs are bounded to magnitude1e15 and nonzero magnitude at least1e-100 unless an exact-string mode states otherwise. Approximate summaries use12 significant digits; CSV numeric cells retain the complete stored value and potentially formula-like string cells gain a protective apostrophe; unsupported, non-finite or detected underflow states return an error.
Common questions
What happens if every point lies on one line?
The result is classified as a segment. Endpoint policy returns two extreme points; boundary-point policy retains the sorted distinct collinear points.
Is the input uploaded or saved?
No. The tool calculates inside this browser tab and provides a local download; it does not persist your input.
Keep going with related tools
All math →Coordinate Polygon Area Calculator
Measure a simple Cartesian polygon from ordered vertices, including its signed orientation.
MathPoint in Polygon Calculator
Classify query points against one validated simple planar polygon using exact-grid boundary and winding tests.
MathVector and Coordinate Calculator
Find dot product, magnitude, displacement distance, angle, and three-dimensional cross product.
MathExact Convex Polygon Intersection
Intersect two strictly convex coordinate polygons and retain exact rational vertices, area and degenerate contact states.
MathVoronoi Diagram SVG Generator
Create a complete clipped nearest-site SVG from your integer points, with exact rational cell vertices, areas and source evidence.