Rhys Jones

1pod

iosvoronoi

这是基于Clay Heaton的Objective-C修改的Fortune算法的iOS友好版本。使用这些类,您可以从笛卡尔平面上的一组点创建Voronoi镶嵌。这个库不提供镶嵌的图形表示 - 它只是一个引擎。

该库有关于基本Voronoi概念的类(如单元格、站点、边、顶点等),以及与Fortune算法相关的类(如海岸线、圆形事件等)。

系谱

  • Steven Fortune最初的C语言实现可以在他的贝尔实验室主页上找到:http://ect.bell-labs.com/who/sjf/
  • Raymond Hill的Fortune算法JavaScript实现可以在这里找到:https://github.com/gorhill/Javascript-Voronoi
  • Clay Heaton的Raymond Hill实现Objective-C版本可以在这里找到:https://github.com/clayheaton/objcvoronoi
  • Fortune算法的详细解释可以在维基百科上找到:https://en.wikipedia.org/wiki/Fortune%27s_algorithm

许可:MIT

  • Objective C