Skip to content
This repository has been archived by the owner on Nov 12, 2022. It is now read-only.

Latest commit

 

History

History

voronoi

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

#Voronoi Computation (C++ version)

A C++11 version of a Javascript class for Voronoi computation written by Raymond Hill.

https://github.com/gorhill/Javascript-Voronoi

This project is practically a C++ version of the original Javascript (including source comments.) The code uses C++11 conventions. Where convenient, reference counting of objects (like BeachArc) is used. In most cases I've made an effort to minimize memory allocations, and to avoid using smart pointers.

Samples

Note, at the moment these samples only work on OS X using Clang

glgraph

Displays a graph via OpenGL (GLFW.)

simple

A text based demonstration of the source, printing out cells, their edges, etc.

Todos

I've run a few tests locally and from an algorithmn standpoint, everything seems good. But...

This code is not production ready. Below is a list of tasks to get this code 'production-ready'

  • Abstract memory allocations/deallocations - (i.e. no new/deleting from the heap)
  • Orphaned BeachArc objects are not released upon completion (yes, leaks!) See the above point on memory management
  • Reorganize code into hpp/cpp files
  • Tests!

License

This is licensed under the MIT license. See LICENSE.md and CREDITS.md for details - everything is MIT.