这是基于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