Geometric Calculation
Contains collections of geometric algorithms such as Minkovski, Polygon operations, Polygon Collision with Circle, Delaunay Triangulation, Voronoi Diagram, Polyline Simplyfication,...
86 subscribers
16 endpoints
The in-depth APIMemo review for this API hasn't been published yet —
the data below comes straight from the public marketplace listing.
Geometric Calculation endpoints
| Method | Endpoint | Description |
|---|---|---|
| POST |
Polygon Triangulation /geometric/polygontriangulation |
Decompose a polygon into a set of triangles. |
| POST |
Rectangle Max Empty /geometric/rectanglemaxempty |
Given a rectangle A and a set S of n points in A, find a largest-area rectangle which is contained in A, has its sides parallel to those of A, and does not contain any of the… |
| POST |
Segment Intersect /geometric/intersect2segments |
Detect where 2 line segments intersect. |
| POST |
Rectangle Packing /geometric/rectanglepacking |
Given a bunch of rectangular objects which to pack into the smallest space possible. |
| POST |
Minkowski Diff /geometric/minkowskidiff |
The Minkowski difference of two 2D shapes is the shape produced when subtracting every point on one shape from every point on the other shape. |
| POST |
Minkowski Sum /geometric/minkowskisum |
The Minkowski sum of two 2D shapes is formed by adding each point on one shape to each point in the other shape. |
| POST |
Polygon Overlap /geometric/polygonoverlap |
Find overlapping polygons. |
| POST |
Polygon Combine /geometric/polygoncombine |
Find combining polygons. |
| POST |
Polygon Outer Offset /geometric/polygonouteroffset |
Compute the offset region of a polygon by shifting the boundary outwards by a specified distance. |
| POST |
Polygon Inner Offset /geometric/polygoninneroffset |
Compute the offset region of a polygon by shifting the boundary inwards by a specified distance. |
| POST |
Polygon Partition /geometric/polygonpartion |
Decompose a polygon into a set of sub polygons such that the interiors of the sub polygons do not intersect and the union of the sub polygons is equal to the interior of the… |
| POST |
Polyline Simplyfication /geometric/polylinesimplyfication |
Reduce the resolution of a polyline by removing vertices and edges, while maintaining a good approximation of the original curve. |
| POST |
Delaunay Triangulation /geometric/delaunaytriangulation |
Given a point set, find the set of edges satisfying an property: for each edge we can find a circle containing the edge's endpoints but not containing any other points. |
| POST |
Voronoi Diagram /geometric/voronoidiagram |
Given a collection of points, find a partition of space into cells, each of which consists of the points closer to one particular cell than to any others. |
| POST |
Largest Empty Circle /geometric/largestemptycircle |
Find a circle of largest radius in the plane whose interior does not overlap with any given points. |
| POST |
Is Convex Polygon /geometric/isconvexpolygon |
Check a polygon with all its interior angles less than 180°. |
Geometric Calculation pricing
| Plan | Price | Rate limit | Quotas |
|---|---|---|---|
| BASIC | Free | — |
|
| PRO | $10 / month | — |
|