pglauner / point_in_polygonLinks
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
Sorting:
- Robust geometric predicates☆61Updated last year
- Relatively Robust Divide and Conquer 2D Delaunay Construction Algorithm in $O(n \log n)$☆127Updated 7 years ago
- Triangulation Template Library☆26Updated 3 months ago
- C++ Implementation of Visvalingam's algorithm (also known as Visvalingam Whyatt algorithm)☆33Updated 4 years ago
- Single header implementation of "A linear-time component-labeling algorithm using contour tracing technique" by Fu Chang, Chun-Jen Chen,…☆56Updated last year
- Closed 3D Triangle Mesh Boolean Operation Library☆26Updated 3 years ago
- stable polygon intersection☆33Updated 2 weeks ago
- 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
- Single file, header-only, no-dependencies C++ module for reading and writing images in the PPM and PGM formats.☆13Updated 6 years ago
- Fast Hilbert Curve Generation, Sorting, and Range Queries☆16Updated 9 years ago
- Spatial algorithms library for geometry.hpp☆37Updated 4 years ago
- 2D Geometry Intersection Library☆20Updated 8 years ago
- Parallel Delaunay and Voronoi Tessellation and Density Estimation☆29Updated 3 years ago
- Curve fitting based on Schneider's algorithm. Written using C++11 and OpenSceneGraph (visualization)☆104Updated 8 years ago
- Templated hierarchical spatial trees designed for high-peformance.☆130Updated last year
- libkdtree++ is an STL-like C++ template container implementation of k-dimensional space sorting, using a kd-tree. It sports a theoretical…☆70Updated 4 months ago
- Automatically exported from code.google.com/p/carve☆17Updated 4 years ago
- A fast geospatial static point clustering library for C++14☆38Updated 3 years ago
- 3D Computational Geometry in C++11☆20Updated 6 years ago
- Library with colormaps for C++☆29Updated last year
- A C++ half-edge data structure for a triangle mesh with no external dependencies whatsoever. Public domain.☆117Updated 13 years ago
- a dynamic 2d space partitioning tree☆22Updated 4 years ago
- Easy to use SVG library for C++ (fork of legacy Google code project archive)☆95Updated 6 months ago
- C++ geometry types☆101Updated last year
- Automatically exported from code.google.com/p/osghimmel☆16Updated 10 years ago
- A fast static spatial index for 2D points in C++11☆33Updated 6 years ago
- A simple library for producing multidimensional polynomial fits for C++☆38Updated 7 years ago
- Visual Computing Library☆20Updated 3 months ago
- A flexible image resampling library☆43Updated 8 years ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆162Updated 2 years ago