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
Sorting:
- 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
- C++ Implementation of Visvalingam's algorithm (also known as Visvalingam Whyatt algorithm)☆33Updated 4 years ago
- Triangulation Template Library☆26Updated last month
- Templated hierarchical spatial trees designed for high-peformance.☆129Updated last year
- Generates Contour Lines from USGS geological survey data☆20Updated 6 years ago
- Automatically exported from code.google.com/p/osghimmel☆16Updated 10 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
- Automatically exported from code.google.com/p/carve☆17Updated 3 years ago
- Relatively Robust Divide and Conquer 2D Delaunay Construction Algorithm in $O(n \log n)$☆127Updated 7 years ago
- Spatial algorithms library for geometry.hpp☆37Updated 4 years ago
- Claudette is a fork of ColDet - 3D Collision Detection Library☆15Updated 8 years ago
- Polygon and line clipping and offsetting library☆22Updated 9 years ago
- a dynamic 2d space partitioning tree☆22Updated 3 years ago
- General Polygon Clipper, aka GPC, version 2.33☆90Updated 2 years ago
- Curve fitting based on Schneider's algorithm. Written using C++11 and OpenSceneGraph (visualization)☆102Updated 8 years ago
- GTS stands for the GNU Triangulated Surface Library. (original page: http://gts.sourceforge.net)☆21Updated 9 years ago
- Parallel Delaunay and Voronoi Tessellation and Density Estimation☆28Updated 2 years ago
- Tiny 2D Geometry Library☆29Updated 6 years ago
- Robust geometric predicates☆58Updated 10 months ago
- stable polygon intersection☆33Updated 5 years ago
- Field interpolation using finite elements and sparse linear least squares☆17Updated 4 years ago
- A header-only library that implements the Vatti clipping algorithm☆29Updated 2 years ago
- A C++ half-edge data structure for a triangle mesh with no external dependencies whatsoever. Public domain.☆116Updated 13 years ago
- Implementation of SSAO using OpenSceneGraph☆16Updated 8 years ago
- A C++ library for mechanical structures: a YAML definition language, static solver and on-line apps☆19Updated 11 months ago
- Doug Moore's Fast Hilbert Curve Generation, Sorting, and Range Queries☆71Updated 8 years ago
- [mirror] Generic n-dimensional polyline simplification☆21Updated 3 years ago
- Fast Hilbert Curve Generation, Sorting, and Range Queries☆16Updated 9 years ago
- 3D Computational Geometry in C++11☆19Updated 6 years ago
- A vector graphics C++ library to produce EPS, SVG, and FIG files.☆56Updated last year