https://github.com/helyousfi/computational-geometry
https://github.com/helyousfi/computational-geometry
Last synced: about 1 month ago
JSON representation
- Host: GitHub
- URL: https://github.com/helyousfi/computational-geometry
- Owner: helyousfi
- Created: 2024-07-02T18:50:53.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-07-03T19:05:24.000Z (over 1 year ago)
- Last Synced: 2025-03-15T10:16:39.635Z (7 months ago)
- Language: C++
- Size: 8.79 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Core Computational Geometry Topics
## Convex Hulls
- Graham's scan algorithm
- Jarvis's march (Gift wrapping) algorithm
## Line Segment Intersection
- Bentley-Ottmann algorithm
- Sweep line algorithm
## Polygon Triangulation
- Ear clipping method
- Seidel's algorithm
## Voronoi Diagrams and Delaunay Triangulation
- Fortune's algorithm
- Bowyer-Watson algorithm
## Closest Pair of Points
- Divide-and-conquer approach
## Range Searching
- Kd-trees
- Range trees
## Point in Polygon
- Ray casting algorithm
- Winding number algorithm