jwalsh / jwalsh/hy-algorithms

Implement computational geometry algorithms

Open
#18 0 comments 0 reactions 0 assignees View on GitHub
difficulty:hard math
Dominant language
Hy
Stars
2
Forks
0
PR merge metrics
No merged PRs in 30d

Description

Create implementations for fundamental computational geometry algorithms:

## Basic algorithms:
- Convex hull (Graham scan, Jarvis march)
- Line intersection
- Point in polygon
- Closest pair of points
- Smallest enclosing circle
- Area of polygon
- Orientation test

## Advanced algorithms:
- Voronoi diagram
- Delaunay triangulation
- Segment intersection
- Sweep line algorithms
- Rectangle intersection
- Polygon clipping
- Point location

## Requirements:
- Include visualization helpers
- Create test cases with geometric interpretations
- Document time and space complexity
- Provide practical applications

This collection will cover essential geometric algorithms used in computer graphics, robotics, and geographic information systems.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.