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
Related projects: ⓘ
- C++ Implementation of Visvalingam's algorithm (also known as Visvalingam Whyatt algorithm)☆32Updated 3 years ago
- Automatically exported from code.google.com/p/carve☆17Updated 3 years ago
- Generates Contour Lines from USGS geological survey data☆19Updated 6 years ago
- Single header implementation of "A linear-time component-labeling algorithm using contour tracing technique" by Fu Chang, Chun-Jen Chen,…☆55Updated 5 months ago
- Robust geometric predicates☆51Updated 2 months ago
- Triangulation Template Library☆25Updated 6 years ago
- robust geometric predicates☆31Updated 3 years ago
- stable polygon intersection☆33Updated 4 years ago
- Closed 3D Triangle Mesh Boolean Operation Library☆25Updated 2 years ago
- This is a mirror of the latest stable version of Triangle.☆123Updated 2 years ago
- Robust geometric predicates without the agonising pain.☆17Updated 4 years ago
- Automatically exported from code.google.com/p/osghimmel☆16Updated 9 years ago
- [mirror] Generic n-dimensional polyline simplification☆22Updated 3 years ago
- Header-only single-class implementation of Quickhull algorithm for convex hulls finding in arbitrary dimension (>1) space.☆69Updated last year
- 2D/3D C++ library focusing on mesh processing☆28Updated 9 years ago
- gDel3D is the fastest 3D Delaunay triangulation algorithm. It uses the GPU for massive parallelism.☆141Updated 6 years ago
- Claudette is a fork of ColDet - 3D Collision Detection Library☆14Updated 7 years ago
- Curve fitting based on Schneider's algorithm. Written using C++11 and OpenSceneGraph (visualization)☆94Updated 7 years ago
- A header-only library that implements the Vatti clipping algorithm☆27Updated last year
- ☆19Updated 5 years ago
- Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mah…☆46Updated 7 years ago
- 3D Computational Geometry in C++11☆19Updated 5 years ago
- A C++ half-edge data structure for a triangle mesh with no external dependencies whatsoever. Public domain.☆113Updated 12 years ago
- OpenMesh 2.0, slightly modified for Otherlab use☆22Updated 10 years ago
- Tiny 2D Geometry Library☆26Updated 6 years ago
- n-dimensional piecewise linear interpolation using Delaunay triangulation in C++☆39Updated 10 years ago
- Code from O'Rourke book "Computational Geometry algorithms in C" 1997☆30Updated 6 years ago
- General Polygon Clipper, aka GPC, version 2.33☆80Updated 2 years ago
- GTS stands for the GNU Triangulated Surface Library. (original page: http://gts.sourceforge.net)☆20Updated 9 years ago
- Templated hierarchical spatial trees designed for high-peformance.☆120Updated 6 months ago