Clipper-lib Alternatives
Similar projects and alternatives to clipper-lib
-
JoltPhysics
A multi core friendly rigid body physics and collision detection library, written in C++, suitable for games and VR applications.
-
-
InfluxDB
Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
-
-
ConvexBodyProximityQueries.jl
A fast module for computing proximity queries between convex bodies in 2D/3D
clipper-lib reviews and mentions
-
Optimizing Polygon Intersections with Subdivide
I've only skimmed the article so their solution seems like a totally valid way to do polygon intersections for their purposes, but for people that want to do this in a more rigorous way, there's something called the Vatti clipping algorithm which does boolean operations on arbitrary 2D polygons (in polynomial time).
To find polygon intersections, one can do a boolean "intersect" operation to see if the resulting operation has any results. If so, the polygons intersect. If not, then they're disjoint.
Angus Johnson has created ClipperLib [1] which implements Vatti's algorithm and is available in a variety of languages, including C++, with ports to Javascript by others [2].
CGAL [3] can do polygon clipping but, from my own experience, ClipperLib is about 400 times faster.
[0] https://en.wikipedia.org/wiki/Vatti_clipping_algorithm
[1] http://www.angusj.com/clipper2/Docs/Overview.htm
[2] https://github.com/junmer/clipper-lib
[3] https://www.cgal.org/
- GJK: Collision detection algorithm in 2D/3D
Stats
The primary programming language of clipper-lib is HTML.
Popular Comparisons
Sponsored