Cantor三分集的递归算法

Cantor三分集的递归算法

---

小前言

今天在unity3d上借用Cantor三分集算法思想实现了如下一个分形效果：

虽然整体看上去不像 三分集的原型：



做完倍感有趣啊哈哈

---

Cantor三分集算法思想介绍

按照Cantor三分集的生成规则，用下图表示空间画线关系。

其中(ax,ay)–(bx,by)为初始线段，(ax,ay)–(cx,cy)和(dx,dy)–(bx,by)为初始线段3等分

后去掉中间线段所剩下的两个线段。以后操作都按照这种简单规则进行递归。

---

1.算法与步骤

• ①如上图，给定初始直线两端点坐标(ax,ay)和(bx,by)，按如下生成规则计算各关键点坐标：
  

  
  

                其中，d为一个常量，代表上下两层线段之间的距离。
  

• ②利用递归算法࿰