特定の参照システムでフィボナッチスパイラルを構築するための少しの助け

2
Noname 2018-09-14 10:22.

次の図では、数字はフィボナッチスパイラル(またはゴールデンスパイラル)の構築ステップを表しています。

強調表示された参照システム(赤、原点は最初の正方形の左上隅にある必要があります)で、特定のステップで正方形の左上隅(黒い点)の座標を見つけたいと思います。

そのようなタスクを実行するためのコンパクトな式/アルゴリズムを提案できますか?

これまで、コーナーと原点を結ぶ軸の回転に注目してみましたが、簡単な表現ができません。しかし、おそらくこのアプローチは間違っており、非効率的です。

これが些細な質問である場合に備えて、お詫び申し上げます。

しかし、あなたの助けや提案を事前に感謝します!

1 answers

2
mathlove 2018-10-19 02:46.

しましょう $(x_n,y_n)$ の左上隅の座標になります $n$-番目の正方形。

の辺の長さは $n$-番目の正方形は $F_n$

解決したい

$$x_{n+1}=\begin{cases}x_n&\text{if $n \ equiv 0 \ pmod 4$} \\x_n+F_n&\text{if $n \ equiv 1 \ pmod 4$} \\ x_n-F_{n-1}&\text{if $n \ equiv 2 \ pmod 4$} \\ x_n-F_{n+1}&\text{if $n \ equiv 3 \ pmod 4$}\end{cases}$$ そして

$$y_{n+1}=\begin{cases}y_n-F_n&\text{if $n \ equiv 0 \ pmod 4$} \\y_n+F_{n-1}&\text{if $n \ equiv 1 \ pmod 4$} \\ y_n+F_{n+1}&\text{if $n \ equiv 2 \ pmod 4$} \\ y_n&\text{if $n \ equiv 3 \ pmod 4$}\end{cases}$$

我々は持っています $$x_{4(k+1)}-x_{4k}=-F_{4k+4}$$ その結果 $$x_{4k}=x_4+F_4-\sum_{i=1}^{k}F_{4i}\color{red}{=}-(F_{2k+1}^2-1)=-F_{2k+1}^2+1$$ (赤の平等は誘導によって証明することができます) $$\begin{cases}x_{4k}=x_{4k+1}=x_{4k+3}=-F_{2k+1}^2+1 \\\\ x_{4k+2}=-F_{2k+1}^2+F_{4k+1}+1\end{cases}$$

同様に、 $$y_{4(k+1)}=y_{4k}+F_{4k-3}$$ その結果 $$y_{4k}=y_4-F_3+\sum_{i=1}^{k}F_{4i-1}=2-2+\sum_{i=1}^{k}F_{4i-1}\color{red}{=}\frac 15(F_{4k+2}+F_{4k}-1)$$(赤の平等は誘導によって証明することができます) $$\begin{cases}y_{4k}=y_{4k+2}=\frac 15(F_{4k+2}+F_{4k}-1) \\\\ y_{4k+1}=\frac 15(F_{4k+2}+F_{4k}-1)-F_{4k} \\\\ y_{4k+3}=\frac 15(F_{4k+2}+F_{4k}-1)+F_{4k+3}\end{cases}$$


結論

しましょう $(x_n,y_n)$ の左上隅の座標になります $n$-番目の正方形。

次に、modで $4$$$\color{red}{x_n=\begin{cases}-F_{2\lfloor n/4\rfloor+1}^2+1&\text{if $n \ equiv 0,1,3$}\\\\ -F_{n/2}^2+F_{n-1}+1&\text{if $n \ equiv 2$}\end{cases}}$$ そして $$\color{red}{y_n=\begin{cases}\frac 15(F_{4\lfloor n/4\rfloor+2}+F_{4\lfloor n/4\rfloor}-1)&\text{if $n \ equiv 0,2$} \\\\\frac 15(-4F_{n-1}+F_{n+1}-1)&\text{if $n \ equiv 1$} \\\\\frac 15(F_{n-3}+F_{n-1}-1)+F_n&\text{if $n \ equiv 3$}\end{cases}}$$

Related questions

MORE COOL STUFF

ケイト・ブランシェットは3日間一緒に夫と一緒に寝て、25年経ってもまだ夫と結婚しています

ケイト・ブランシェットは3日間一緒に夫と一緒に寝て、25年経ってもまだ夫と結婚しています

ケイト・ブランシェットは、夫に会ったとき、典型的な交際のアドバイスに逆らいました。

マイケルシーンが非営利の俳優である理由

マイケルシーンが非営利の俳優である理由

マイケルシーンは非営利の俳優ですが、それは正確にはどういう意味ですか?

ホールマークスターのコリンエッグレスフィールドがRomaDramaLiveでスリル満点のファンと出会う![エクスクルーシブ]

ホールマークスターのコリンエッグレスフィールドがRomaDramaLiveでスリル満点のファンと出会う![エクスクルーシブ]

特徴的なスターのコリン・エッグレスフィールドは、RomaDrama Liveでのスリル満点のファンとの出会いについて料理しました!加えて、大会での彼のINSPIREプログラム。

「たどりつけば」をオンラインでストリーミングできない理由

「たどりつけば」をオンラインでストリーミングできない理由

ノーザンエクスポージャーが90年代の最も人気のある番組の1つになった理由を確認するには、Blu-rayまたはDVDプレーヤーをほこりで払う必要があります。

バイオニック読書はあなたをより速く読むことができますか?

バイオニック読書はあなたをより速く読むことができますか?

BionicReadingアプリの人気が爆発的に高まっています。しかし、それは本当にあなたを速読術にすることができますか?

ドミニカのボイリング湖:アクセスは簡単ではありませんが、ハイキングする価値があります

ドミニカのボイリング湖:アクセスは簡単ではありませんが、ハイキングする価値があります

ドミニカのボイリング湖は、世界で2番目に大きいボイリング湖です。そこにたどり着くまでのトレッキングは大変で長いですが、努力する価値は十分にあります。

私たちの水をきれいに保つのを助けるためにあなたの髪を寄付してください

私たちの水をきれいに保つのを助けるためにあなたの髪を寄付してください

サロンからのヘアトリミングや個人的な寄付は、油流出を吸収して環境を保護するのに役立つマットとして再利用できます。

ホワイトハウスの最も記憶に残る結婚式を見てください

ホワイトハウスの最も記憶に残る結婚式を見てください

過去200年以上の間にホワイトハウスで結婚したのはほんの数人です。彼らは誰でしたか、そしてそこで結婚式を獲得するために何が必要ですか?

Netflixのジョエルマクヘイルとのジョエルマクヘイルショーは、ジョエルマクヘイルにぴったりの車を復活させます

Netflixのジョエルマクヘイルとのジョエルマクヘイルショーは、ジョエルマクヘイルにぴったりの車を復活させます

ジョエル・マクヘイル、マイク・コルター(スクリーンショット:Netflix)「私の神よ、これは1つのことを変えます。」これは、ジョエル・マクヘイルとのジョエル・マクヘイルショーの最後のジョークです。リアリティ番組の嘲笑と寛大なスナキネスの時間は、なじみのある顔を見つけます。

チームロケットは20年ぶりにポケモンシリーズでアッシュを破った

チームロケットは20年ぶりにポケモンシリーズでアッシュを破った

画像経由:@pancakeparadox(Twitter)。1997年にポケモンシリーズが初公開されて以来、チームロケット(またはラテンアメリカではチームロケット)として知られる悪役のグループは、何度もアッシュに直面してきました。

今週の科学技術でトランプがめちゃくちゃになったことすべて

今週の科学技術でトランプがめちゃくちゃになったことすべて

画像:ゲッティ私たち全員が千年もの間生きていて、私たちの体が燃える風によってほこりと長引く悲鳴だけに押し流されたと考えるのは驚くべきことです。私たちがそうしていないことを除いて、それはトランプ政権の最初の週の終わりであり、驚くほど多くの恐ろしいことがすでに起こっています。

あなたの「マイクロピッグ」が代わりに通常のピッグになってしまったとしても驚かないでください

あなたの「マイクロピッグ」が代わりに通常のピッグになってしまったとしても驚かないでください

そして今、あることを手に入れていると思っていたが、まったく別のことをしてしまった男の話。CBSニュースは、彼女が「ミニブタ」であるという誤ったふりをしてエスターを養子にしたカナダ人のスティーブジェンキンスの心温まる物語をもたらします。これは、特にせいぜいゴールデンレトリバーまたはセントバーナードをストラップします。

Zendaya Wishes Boyfriend Tom Holland Happy Birthday with Cuddly Photo: He 'Makes Me the Happiest'

Zendaya Wishes Boyfriend Tom Holland Happy Birthday with Cuddly Photo: He 'Makes Me the Happiest'

Zendaya shared a sweet photo in honor of boyfriend Tom Holland's 26th birthday Wednesday

小さな女性:脳卒中を患った後に病院から解放されたアトランタのジューシーな赤ちゃん:「まだ癒し」

小さな女性:脳卒中を患った後に病院から解放されたアトランタのジューシーな赤ちゃん:「まだ癒し」

シーレン「Ms.JuicyBaby」ピアソンは、先月脳卒中で入院した後、「もう一度たくさんのことをする方法を学ばなければならない」ため、言語療法を受けていることを明らかにしました。

エマストーンは彼女のクリフサイドマリブビーチハウスを420万ドルでリストアップしています—中を見てください!

エマストーンは彼女のクリフサイドマリブビーチハウスを420万ドルでリストアップしています—中を見てください!

オスカー受賞者の世紀半ばの家には、3つのベッドルーム、2つのバス、オーシャンフロントの景色があります。

ジーニー・メイ・ジェンキンスは、母乳育児の経験の中で、彼女は「本当に、本当に落ち込んでいる」と言います

ジーニー・メイ・ジェンキンスは、母乳育児の経験の中で、彼女は「本当に、本当に落ち込んでいる」と言います

ジーニー・メイ・ジェンキンスは、生後4か月の娘、モナコに母乳育児をしていると語った。

投資ノート:Bioscout AU$300万シード

投資ノート:Bioscout AU$300万シード

Bioscoutは、農家を運転席に置くという使命を負っています。Artesian(GrainInnovate)やUniseedと並んで、最新のシードラウンドでチームを支援できることをうれしく思います。問題真菌症による重大な作物の損失は、農民にとって試練であることが証明されています。

リトルマーケットリサーチ1| 2022年のクイックグリンプス遠隔医療市場

リトルマーケットリサーチ1| 2022年のクイックグリンプス遠隔医療市場

遠隔医療は、パンデミック後の時代では新しいものではなく、時代遅れの分野でもありません。しかし、業界を詳しく見ると、需要と供給の強力な持続可能性と、米国で絶え間ない革命となる強力な潜在的成長曲線を示しています。

スタートアップ資金調達環境:タイのスタートアップエコシステムの次は何ですか?

スタートアップ資金調達環境:タイのスタートアップエコシステムの次は何ですか?

2021年は、世界的なベンチャーキャピタル(VC)の資金調達にとって記録的な年でした。DealStreetAsiaによると、東南アジアも例外ではなく、この地域では年間で記録的な25の新しいユニコーンが採掘されました。

ムーアの法則を超えて

ムーアの法則を超えて

計算に対する私たちの欲求とムーアの法則が提供できるものとの間には、指数関数的に増大するギャップがあります。私たちの文明は計算に基づいています—建築と想像力の現在の限界を超える技術を見つけなければなりません。

Language