フラクタル
Koch曲線
線分を4本へ反復置換してKoch曲線の点・線分・境界を生成し、線分上限に応じて生成次数を明示的に下げます。
- TIME
- O(4ⁿ)
- SPACE
- O(4ⁿ)
n = 実際に生成した次数 / 上限: 有限座標の始点・終点、要求次数0〜10、出力線分1〜10,000本
Koch曲線を線分上限付きで生成します。
フラクタル
線分を4本へ反復置換してKoch曲線の点・線分・境界を生成し、線分上限に応じて生成次数を明示的に下げます。
n = 実際に生成した次数 / 上限: 有限座標の始点・終点、要求次数0〜10、出力線分1〜10,000本
Koch曲線を線分上限付きで生成します。