pglauner / point_in_polygon
Implementation of "A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons"
☆36Updated 8 years ago
Alternatives and similar repositories for point_in_polygon:
Users that are interested in point_in_polygon are comparing it to the libraries listed below
- Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mah…☆47Updated 8 years ago
- a dynamic 2d space partitioning tree☆22Updated 3 years ago
- C++ Implementation of Visvalingam's algorithm (also known as Visvalingam Whyatt algorithm)☆33Updated 4 years ago
- A fast static spatial index for 2D points in C++11☆33Updated 6 years ago
- 2D Geometry Intersection Library☆19Updated 8 years ago
- stable polygon intersection☆33Updated 5 years ago
- Robust geometric predicates☆58Updated 10 months ago
- 3D Computational Geometry in C++11☆19Updated 6 years ago
- Triangulation Template Library☆26Updated 2 weeks ago
- A header-only library that implements the Vatti clipping algorithm☆29Updated 2 years ago
- Automatically exported from code.google.com/p/carve☆17Updated 3 years ago
- Spatial algorithms library for geometry.hpp☆37Updated 4 years ago
- This will be a command line program, reading a dxf file and saving a converted dxf file, with splines converted to biarcs.☆12Updated 4 years ago
- Closed 3D Triangle Mesh Boolean Operation Library☆26Updated 3 years ago
- Space partitioning structures visualization☆42Updated 2 years ago
- Curve fitting based on Schneider's algorithm. Written using C++11 and OpenSceneGraph (visualization)☆102Updated 8 years ago
- [mirror] Generic n-dimensional polyline simplification☆21Updated 3 years ago
- A simple library for producing multidimensional polynomial fits for C++☆37Updated 7 years ago
- A fast geospatial static point clustering library for C++14☆35Updated 3 years ago
- Granular Rigid Body Simulation Framework: efficient research tools to simulate non-smooth granular rigid body dynamics.☆10Updated 2 months ago
- OpenMesh 2.0, slightly modified for Otherlab use☆22Updated 11 years ago
- 2D Delaunay triangulation (dela) - super stable (bella!)☆228Updated last year
- An open source implementation of a texture bin packing algorithm. It's similar to texture tools like the TexturePacker.☆41Updated 4 years ago
- Generates Contour Lines from USGS geological survey data☆20Updated 6 years ago
- C++ geometry types☆100Updated 10 months ago
- An AutoCAD DXF Library☆25Updated 6 years ago
- n-dimensional piecewise linear interpolation using Delaunay triangulation in C++☆43Updated 10 years ago
- Graphics tools in C++: 3D vector, image load/save 3D model load/save, Morton code, Halton sequence, matrix math, Perlin noise, image filt…☆13Updated last year
- Automatically exported from code.google.com/p/osghimmel☆16Updated 10 years ago
- A sweep line algorithm for segments intersection, with OpenGL illustrating the result.☆20Updated 11 years ago