Skip to content

Playing around with implementing computational geometry algorithms from scratch in Rust.

Notifications You must be signed in to change notification settings

adamconkey/computational_geometry

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

82 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Computational Geometry in Rust

TEST

Repo for playing around with implementing computational geometry algorithms from scratch in Rust.

Currently the algorithms are implemented following Joseph O'Rourke's Computational Geometry in C.

This is very much a work in progress, I'm just stepping through the text and implementing things as I go. I'm also a Rust newb so I'm frequently stumbling through the implementations, finding I made a terrible design decision, and going back to reimplement things. As such the API is in constant flux.

My goal for this repo is to eventually have a complete implementation of the algorithms described in the text, which will serve as the basis of a computational geometry library in Rust. I will then build from there, exploring more modern concepts and algorithms. My priorities are to have relatively easy-to-read code, a great test suite, and nice visualizations. I will have these three objectives in mind as I build out this repo.

About

Playing around with implementing computational geometry algorithms from scratch in Rust.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages