質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.60%

  • Processing

    245questions

    Processingは、オープンソースプロジェクトによるCGのためのプログラミング言語です。Javaをベースにしており、グラフィック機能に特化しています。イメージの生成やアニメーションなど、視覚的なフィードバックを簡単に得ることが可能です。

Processing hilbert曲線

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 233

Chuchuchu

score 11

processingで再帰について学んでいたのですがこの曲線の描き方だけがどうもうまく再帰プログラムを組むことができません。
どのように書けばうまくこのように描けるのでしょうか。ちなみに再帰ではなく分割統治法なら4つのパターンに分けて処理すればなんとかなりそうだと分かるのですが...。

hilbert

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

+1

再帰も一種の分割統治法ですのでヒルベルト曲線の描画ルールについて検討する際の方針は概ね同じと言えると思います。

ヒルベルト曲線はタートルグラフィックの例題としてよく登場すると思います。タートルグラフィックというのは「今ペンがある地点」から「どの方向へ」「どのような線を描くか」で線画を描いていく手法です。

大雑把な方針はある方向へペンを移動する際に3つの線分(レベル1での3辺)を描きながら、各々の線分の間に一つ下のレベルのヒルベルト曲線を(方向に注意しながら)描画するというものです。

すみませんが、詳細な説明を言葉でするよりコードを提示した方が(回答する側にとって)楽なので詳しくはコード例を参考にしてみてください。

本質はhilbert関数です。殆ど答えみたいなものですが、完全なコードを書いてしまうと無粋なので若干部分だけ書かずに残してあります。(A)~(C)に何を埋めればうまく描画できるか考えてみてください。

static final int[][] dirs = { { 1, 0 }, { 0, -1 }, { -1, 0 }, { 0, 1 }};

int level;
float px, py, dist;

// 指定方向へ単位直線を描画する

void turtle(int dir) {
  dir = dir & 3;
  float nx = px + dirs[dir][0] * dist;
  float ny = py + dirs[dir][1] * dist;
  line(px, py, nx, ny);
  px = nx;
  py = ny;
}

// 指定レベルのヒルベルト曲線を描く
// dirはペンの(このレベルでの)最終的な移動方向。
// spinは右回りか左回りかを示す。

void hilbert(int level, int dir, int spin) {
  if (level == 0) return;

  hilbert(level - 1, dir + spin, -spin);
  turtle(dir + spin);
  hilbert(level - 1, ...); // (A)
  turtle(dir);
  hilbert(level - 1, ...); // (B)
  turtle(dir - spin);
  hilbert(level - 1, ...); // (C)
}

// level 1~7を繰り返し描画

void setup() {
  size(256, 256);
  level = 1;
  frameRate(1);
}

void draw() {
  fill(255);
  noStroke();
  rect(0, 0, width, height);

  stroke(0);
  int div = 1 << level;
  dist = width / (float)div;
  println(level + ":" + dist);
  px = py = dist / 2;

  hilbert(level, 3, 1);

  level = level % 7 + 1;
}

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/06/07 20:25

    丁寧な解説ありがとうございます。参考にして実装を考えてみます。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.60%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

  • 解決済

    processing 描画について

    processingでこれを描こうと思い size(600,600); background(0); strokeWeight(10); int p ; int a 

  • 解決済

    xcodeでの画面サイズ変更方法

    swiftでサンプルコードを写しているのですが、参考書を今まで放置してたのでxcodeのバージョンが違うので画面サイズ変更の方法がわからないです。 simulatorでの表示画面

  • 解決済

    UIScrollViewのStoryboards上でのY座標がおかしい

    UIScrollViewの設定値が、どうしても最上部がマイナス値になってしまいます。 contentOffsetの値を、実行中に y:-56 とかにするとうまく表示されるので

  • 解決済

    ACCESS クエリでの一部重複?の除外方法について

    前提・実現したいこと こんにちは、質問タイトルが適格でないかもしれませんが宜しくお願いいたします。 通販事業をしており、商品の仕入から販売までのデータベースをACCESSの

  • 受付中

    Processing で交わらない三本線を描くには

    Processingにて、単純なお絵かきソフトを作ろうと思っております。 一本の線に対して、両側に等幅で線をつけて、3本線を描きたく思っております。 ただ単純に、線を3本描くだ

  • 解決済

    vb2017でexcel2016操作

    vb2017を使っています。 communityです。 excel2016を開いてセルのデータを読み込みたいと思っています。 参考にしているサイトです。 http://d.

  • 受付中

    unexpected token : voidとエラーする解決法

    processingでこのようなコードを打ち込んだのですが、 エラーが出ます。 どこが悪いのか教えてください。 ちなみにエラーはunexpected token : voidとでま

  • 解決済

    ASUS ZenPadで、Camera2APIで、1分動画を2時間分撮影したいです。

    Nexsus 5Xでは、1分動画を、2時間ぶん、撮影することができました。 しかし、ZenPadでは、エラーが出ます。 このようなエラーが繰り返して表示されます。 参

同じタグがついた質問を見る

  • Processing

    245questions

    Processingは、オープンソースプロジェクトによるCGのためのプログラミング言語です。Javaをベースにしており、グラフィック機能に特化しています。イメージの生成やアニメーションなど、視覚的なフィードバックを簡単に得ることが可能です。