pglauner / point_in_polygon
Implementation of "A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons"
☆36Updated 7 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
- Automatically exported from code.google.com/p/carve☆17Updated 3 years ago
- Triangulation Template Library☆25Updated 6 years ago
- C++ Implementation of Visvalingam's algorithm (also known as Visvalingam Whyatt algorithm)☆33Updated 4 years ago
- Robust geometric predicates☆55Updated 7 months ago
- [mirror] Generic n-dimensional polyline simplification☆21Updated 3 years ago
- Automatically exported from code.google.com/p/osghimmel☆16Updated 9 years ago
- Parallel Delaunay and Voronoi Tessellation and Density Estimation☆28Updated 2 years ago
- Claudette is a fork of ColDet - 3D Collision Detection Library☆15Updated 7 years ago
- Closed 3D Triangle Mesh Boolean Operation Library☆25Updated 3 years ago
- Spatial algorithms library for geometry.hpp☆37Updated 4 years ago
- stable polygon intersection☆33Updated 5 years ago
- General Polygon Clipper, aka GPC, version 2.33☆86Updated 2 years ago
- Relatively Robust Divide and Conquer 2D Delaunay Construction Algorithm in $O(n \log n)$☆127Updated 6 years ago
- Single file, header-only, no-dependencies C++ module for reading and writing images in the PPM and PGM formats.☆13Updated 5 years ago
- This repository contains examples applications that use libigl. They only work on MacOSX and they should be converted to tutorials.☆26Updated 2 years ago
- Generates Contour Lines from USGS geological survey data☆19Updated 6 years ago
- TerraNNI interpolates grid DEMs from large 2D and 3D point clouds using a variant of natural neighbor interpolation.☆46Updated 11 years ago
- A header-only library that implements the Vatti clipping algorithm☆29Updated 2 years ago
- GeographicLib is a small set of C++ classes for performing conversions between geographic, UTM, UPS, MGRS, geocentric, and local cartesia…☆20Updated 5 years ago
- Single header implementation of "A linear-time component-labeling algorithm using contour tracing technique" by Fu Chang, Chun-Jen Chen,…☆55Updated 10 months ago
- GPU Accelerated Voxelization Framework for 3D CAD models.☆28Updated 6 years ago
- OpenGL based 3D engine with a viewer API for pointcloud, surface meshes☆13Updated last year
- A simple library for producing multidimensional polynomial fits for C++☆37Updated 7 years ago
- Robust geometric predicates without the agonising pain.☆20Updated 4 years ago
- GTS stands for the GNU Triangulated Surface Library. (original page: http://gts.sourceforge.net)☆21Updated 9 years ago
- A fast geospatial static point clustering library for C++14☆35Updated 3 years ago
- n-dimensional piecewise linear interpolation using Delaunay triangulation in C++☆42Updated 10 years ago
- Deformable Simplicial Complex (DSC) method☆24Updated 6 years ago
- C++ port of https://github.com/mourner/flatbush☆18Updated 4 years ago