GitHub - gabriel-komaromy/voronoi

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 33 Commits
implementation		implementation
.gitignore		.gitignore
50.png		50.png
README		README
beachline.jpg		beachline.jpg
circle_event.jpg		circle_event.jpg
references.bib		references.bib
ten_random_points_voronoi.png		ten_random_points_voronoi.png
writeup.pdf		writeup.pdf
writeup.tex		writeup.tex

Repository files navigation

This is a project for my Algorithmic Robotics class. I implemented Voronoi diagrams in two dimensions using the Sweepline algorithm, and a framework for nearest-neighbors search using the diagram.