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:
- C++ Implementation of Visvalingam's algorithm (also known as Visvalingam Whyatt algorithm)☆36Updated 5 years ago
- Robust geometric predicates☆63Updated last year
- Triangulation Template Library☆26Updated 3 weeks ago
- Relatively Robust Divide and Conquer 2D Delaunay Construction Algorithm in $O(n \log n)$☆126Updated 7 years ago
- Curve fitting based on Schneider's algorithm. Written using C++11 and OpenSceneGraph (visualization)☆105Updated 8 years ago
- Templated hierarchical spatial trees designed for high-peformance.☆131Updated last year
- A simple library for producing multidimensional polynomial fits for C++☆38Updated 8 years ago
- Parallel Delaunay and Voronoi Tessellation and Density Estimation☆29Updated 3 years 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
- Easy to use SVG library for C++ (fork of legacy Google code project archive)☆99Updated last week
- 2D Delaunay triangulation (dela) - super stable (bella!)☆245Updated last year
- Single file, header-only, no-dependencies C++ module for reading and writing images in the PPM and PGM formats.☆13Updated 6 years ago
- Wykobi C++ Computational Geometry Library https://www.wykobi.com☆182Updated last year
- libkdtree++ is an STL-like C++ template container implementation of k-dimensional space sorting, using a kd-tree. It sports a theoretical…☆73Updated last month
- N-dimensional linear interpolation on a rectangular grid in C++☆60Updated 5 years ago
- A vector graphics C++ library to produce EPS, SVG, and FIG files.☆60Updated last year
- n-dimensional piecewise linear interpolation using Delaunay triangulation in C++☆45Updated 11 years ago
- General Polygon Clipper, aka GPC, version 2.33☆94Updated 3 years ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆171Updated 2 years ago
- A really fast C++ library for Delaunay triangulation of 2D points☆197Updated 7 months ago
- A C++ library for mechanical structures: a YAML definition language, static solver and on-line apps☆21Updated last year
- Spatial algorithms library for geometry.hpp☆37Updated 4 years ago
- Generates Contour Lines from USGS geological survey data☆20Updated 7 years ago
- Doug Moore's Fast Hilbert Curve Generation, Sorting, and Range Queries☆71Updated 9 years ago
- robust geometric predicates☆38Updated 5 years ago
- Closed 3D Triangle Mesh Boolean Operation Library☆26Updated 4 years ago
- Automatically exported from code.google.com/p/carve☆17Updated 4 years ago
- This is a mirror of the latest stable version of Triangle.☆152Updated 7 months ago
- Robust geometric predicates without the agonising pain.☆24Updated 2 weeks ago
- Header-only single-class implementation of Quickhull algorithm for convex hulls finding in arbitrary dimension (>1) space.☆76Updated 3 years ago