この画像のような図を可能にするアルゴリズムを知っていますか？

特定の点のセット（3D配列）が与えられたときに、図のように図を作成できるアルゴリズムを作成する方法を誰かが知っていますか

戦いの後にここに来ましたが、まだ受け入れられた回答がなく、@ Lukeが彼に値する担当者を取得することを拒否しているのを見て、彼が提供したリンクの簡単な要約を以下に示します。

したがって、ここでは完全なアルゴリズムを利用できます。

http://blog.andreaskahler.com/2009/06/creating-icosphere-mesh-in-code.html

アイデアは、20面の球を与える単純な方法でメッシュをブートストラップし、満足するまでそれを微調整することです。

シェイプのブートストラップ

あなたは二十面体から始めます。ウィキペディアの記事にあるように、3つの同一の直交する長方形を描くことで頂点を取得できます。それぞれが4つのコーナーを持つ3つの長方形-> 12の頂点があります。

ウィキペディアのイラスト：

たとえば、Zプランポイントは次のとおりです（a、bは長方形の長さです）。

• （+ a、+ b、0）
• （-a、+ b、0）
• （+ a、-b、0）
• （-a、-b、0）

今でもあなたはまだ20の顔を見つける必要があります。これは読者への練習問題として残されています：p

形状を洗練する

基本的な球ができたので、ポリゴンを追加することができます。これは、次の単純なアルゴリズムで行います。

for each iteration:
    # each iteration multiplies by 4 the number of faces
    for each edge at the current iteration:
        split the edge in two
        replace the middle point on the sphere

中間点を見つけるために、単位球（中心（0、0、0）、半径1）を作成するとします。

middlePoint(p1, p2):
    middle = Point((p1.X + p2.X / 2), # same for y, z)
    radius = sqrt(middle.X^2, middle.Y^2, middle.Z^2)
    return Point(middle.X / radius,  # same for y, z)

各反復で、顔を再構築する必要があるかもしれませんが、それはかなり簡単です。各面は4つに分かれています。