なぜドロネー三角形分割が重要なのですか？

これは、地形モデリング（TIN）、有限要素メッシュ生成、コンピュータグラフィックス、最近傍補間、および3Dプリントスライサーの基盤となるものです。細長い三角形を避けることで、安定した数値結果と滑らかな補間曲面が得られます。

ボロノイ図はドロネー三角形分割とどのように関係していますか？

これらは双対グラフです。ボロノイ図は、隣接するドロネー三角形の外心を結ぶことによって構築されます。各ボロノイセルには正確に1つの入力点が含まれ、その点に最も近い平面の領域となります。「ボロノイデュアルを表示」を切り替えて重ねて表示できます。

細長い三角形とは何ですか？なぜそれをカウントするのですか？

細長い三角形とは、最小の内角が20度未満の三角形のことです。細長い三角形は、有限要素法解析における数値的な問題や、補間曲面における目に見えるアーティファクトの原因となります。ドロネーはそれらの発生を最小限に抑えますが、入力点自体がほぼ同一直線上にあるか、不均一に分散している場合、単独でそれらを排除することはできません。

ドロネー三角形分割ジェネレーター

任意の2D点集合からドロネー三角形分割を構築し、三角形の品質に応じた色付けで形状変化を観察できます。空円特性の確認、ボロノイ図の重ね合わせ、最小角や細長い三角形の統計情報の読み取りが可能です。スプレッドシートやライブラリは不要です。

ドロネー三角形分割ジェネレーター

パターンを試す:

あなたの点 — 1行に1つの x, y x と y の間で受け付けられる区切り文字：カンマ、タブ、セミコロン、パイプ、または空白。数値には桁区切り文字（1,234）やヨーロッパ式の小数点（1.234,56）を含めることができます。# で始まる行は無視されます。最大150点まで。

三角形の着色

外接円

ボロノイデュアル

点のラベル

Bowyer-Watsonアルゴリズム、純粋なサーバーサイド — クライアントライブラリなし。

Embed ドロネー三角形分割ジェネレーター Widget

ドロネー三角形分割ジェネレーター

**ドロネー三角形分割ジェネレーター**は、任意の2D点集合を、最小の内角を最大化する一意の三角形分割に変換します。これは、地形モデリング、有限要素法メッシュ生成、最近傍補間、および計算幾何学の教室におけるゴールドスタンダード（世界標準）です。座標を貼り付ける（またはクイックスタートパターンを選択する）だけで、このツールはサーバーサイドでBowyer-Watsonアルゴリズムを実行し、各三角形をその品質に応じて着色し、必要に応じて空の外接円特性、凸包、およびボロノイデュアルを表示します。

生成されたメッシュの読み方

▲

塗りつぶされた三角形: ドロネーメッシュ。品質モードでは、緑 = 整った形状（大きな最小内角）、赤 = 細長い形状（小さな最小内角）。

◯

破線の円（オプション）: 各三角形の外接円。ドロネーの特性により、入力点はどの円の内部にも厳密には含まれません。

⋯

オレンジの破線セグメント（オプション）: ボロノイ図（双対グラフ）。各ボロノイセルには、1つの入力点に最も近い平面の部分が含まれます。

⌬

太いインディゴの輪郭: 凸包 — 三角形分割の外側の境界であり、1つの三角形にのみ属するエッジによって形成されます。

何がこのドロネー三角形分割ジェネレーターを特別にするのか

ワイヤーフレームではなく、品質ヒートマップ すべての三角形は、その最小内角によって着色されます。どの三角形が整った形状（緑）で、どれが細長いか（赤）が一目でわかります。これは、メッシュ生成や補間の精度にとってまさに重要な指標です。

ボロノイデュアルが組み込み済み 1つの切り替えで、同じデータ構造から計算されたボロノイ図を重ねて表示できます。ドロネー三角形分割とボロノイセルが、同じ幾何構造の2つの見方であることを確認してください。

教育品質の6つのプリセット ランダムな点群、円と中心、ジッターを加えたグリッド、スパイラル、地形観測点、および五芒星 — それぞれが異なるストレスステップとなり、ドロネーが空間パターンをどのように処理するかという異なる側面を明らかにします。

ドロネー三角形分割とは何ですか？

2Dの点集合が与えられた場合、それらを接続して三角形分割（重なりや隙間のない三角形による凸包の完全なタイリング）を行う方法は通常たくさんあります。ロシアの数学者ボリス・ドロネー（Boris Delaunay、1934年）にちなんで名付けられたドロネー三角形分割は、*空の外接円特性*を満たすものです。すなわち、メッシュ内のすべての三角形について、その3つの頂点を通る円には他の入力点が含まれません。この単一の特性には驚くべき結果があります。同じ点集合のすべての三角形分割の中で、ドロネー三角形分割は最小の内角を最大化します。分かりやすく言えば、可能な限り最も「太く」、「バランスの取れた」三角形を生成します。

Bowyer-Watsonアルゴリズムの仕組み

全ての入力点を非常に大きなスーパー三角形で囲みます。
入力点を1つずつ挿入します。新しい点ごとに、その外接円に新しい点が含まれる既存のすべての三角形（これらは「不適合な」三角形です）を見つけます。
不適合な三角形を削除します。それらが残した穴は多角形の境界を持ちます。
新しい点をその境界のすべてのエッジに接続し、新しい三角形を形成します。
すべての点が挿入された後、スーパー三角形の頂点にまだ接触している三角形を削除します。残ったものが元の点集合のドロネー三角形分割です。

ドロネー三角形分割が使用される場所

地形モデリング（GIS）: 標高サンプル（通常、地形観測点のように不規則な間隔）が、標高クエリ、シェーディング、および3D可視化のために不規則三角網（TIN）に接続されます。
有限要素法解析: 形状の整ったドロネー三角形は、力学、熱伝達、および電磁気学における偏微分方程式に対して安定した数値解をもたらします。
コンピュータグラフィックス: レンダリング、キャラクターリギング、およびプロシージャル地形のためのメッシュ生成 — ドロネーの「細長い三角形を作らない」保証により、テクスチャの引き伸ばしによるアーティファクトが回避されます。
自然近傍補間: ボロノイデュアルを介して各クエリ点の自然近傍を計算することにより、散在するサンプルから滑らかな曲面が再構成されます。
計算幾何学のクラス: 凸包、ボロノイ図、点位置決定、および分割統治法と深い関連を持つ標準的なアルゴリズム。
3DプリントスライサーおよびCNCツールパス: 2Dドロネー（およびその3Dの従兄弟であるドロネー四面体分割）は、多くのスライシングおよびインフィル戦略の基礎となっています。

ドロネー対ボロノイ：表裏一体の関係

ボロノイ図は平面を入力点ごとに1つのセルに分割し、各セルにはその点に最も近いすべての領域が含まれます。セルが境界を共有する点同士を接続すると、まさにドロネー三角形分割が得られます。逆に、隣接するドロネー三角形の外心を線分で結ぶと、ボロノイのエッジが形成されます。このツールで「ボロノイデュアル」を切り替えて、同じチャート上にオレンジ色の破線が重ねて表示されるのを確認してください。すべてのドロネーのエッジは、正確に1つのボロノイのエッジと直角に交差します。

品質、細長い三角形、およびメッシュの細分化

ドロネーは全域的な最小内角を最大化しますが、根本的に悪い点分布を修正することはできません。入力点がほぼ同一点線上にあるか、密集しているか、あるいは大きな空白領域を残している場合、一部の三角形は依然として細長くなります（最小内角が20°未満）。その修正方法は**スタイナー点（Steiner点）の挿入**です。RuppertのアルゴリズムやChewの第2アルゴリズムなどのアルゴリズムは、細長い三角形の外心に新しい点を反復的に追加し、すべての三角形が目標とする品質境界を満たすまでその都度再三角形分割を行います。このジェネレーターはどの三角形が細長いかを表示するため、より細かいメッシュが必要な場合にどこにスタイナー点を追加すべきかがわかります。

具体的な例

「円と中心」プリセットをクリックしてください。ツールは円の周囲に18個の点、中心に1個の点を配置し、それらを三角形分割します。結果は、中心（ハブ）で交わる18個の完璧な二等辺三角形のファン（扇形）になります。各三角形は、外周で10°、中心で80°–80°の角度を持ちます。最悪の最小内角は10°であり、すべての三角形が細長いとフラグが立てられ、ヒストグラムはすべて0°–10°のビンに表示されます。この例は優れた教材です。入力がそれを強制する場合、ドロネー最適化された三角形分割であっても細長い三角形を持つことがあります。次に「ランダムな点群」をクリックしてください。点が均一に分散しているため、同じアルゴリズムが形状の整った三角形を生成し、ヒストグラムは右側にシフトします。

よくある誤解

「ドロネー三角形分割は一意である」: 通常はイエスですが、4つの入力点が同一円周上にある場合、そのグループには2つの有効なドロネー三角形分割が存在します。このジェネレーターは一貫していずれか一方を選択します。
「点が多いほど常に品質が向上する」: 配置の悪い点を追加すると、新しい細長い三角形が導入される可能性があります。スタイナー点アルゴリズムは、外心に慎重に新しい点を配置するため、品質の向上が保証されます。
「ドロネーは凸包と同じである」: いいえ。凸包は外側の境界であり、ドロネー三角形分割は内部を三角形で埋めます。
「すべての三角形分割はほぼ同じに見える」: 違いは劇的です。ドロネーのエッジから1回「フリップ（反転）」するだけで、25°の三角形が5°の三角形に変わることがあります。このツールの品質ヒートマップにより、その違いが可視化されます。

よくある質問

ドロネー三角形分割とは何ですか？

2D点集合の一意の三角形分割であり、どの点もどの三角形の外接円の内部に配置されません。この特性により、アルゴリズムはすべての可能な三角形分割の中で最小の内角を最大化し、可能な限り最も形状の整った三角形を生成します。

なぜメッシュ生成においてドロネーが重要なのですか？

有限要素法解析などの数値的手法は、細長い三角形に対して敏感です。これらは不適切な条件の行列、収束の遅れ、および目に見えるアーティファクトを引き起こします。ドロネーは入力が許す限り細長い三角形を避けるため、ほぼすべてのメッシュ生成パイプラインのデフォルトの開始点となっています。

このジェネレーターはどのアルゴリズムを使用していますか？

Bowyer-Watsonインクリメンタルアルゴリズムです。すべての入力点を含むスーパー三角形が作成され、その後、各点が1つずつ挿入されます。外接円に新しい点を含む三角形が削除され、結果として生じる穴の境界のすべてのエッジに新しい点を接続することで、新しい三角形が形成されます。

空の外接円特性とは何ですか？

メッシュ内のすべての三角形について、その3つの頂点を通る円は空であり、他の入力点は厳密にその内部に存在しません。「外接円を表示」を切り替えてこれを可視化すると、入力点が常にすべての円の境界上または外側に位置していることがわかります。

ボロノイ図はどのように関係していますか？

これらは双対です。ボロノイ図は平面を入力点ごとに1つのセルに分割し、その点に最も近い領域を含みます。ボロノイのエッジは、まさに隣接するドロネー三角形の外心を結ぶセグメントです。「ボロノイデュアルを表示」を切り替えて重ねて表示できます。

何が細長い三角形とみなされますか？

慣例として、最小内角が20°未満の三角形は「細長い」とみなされます。「形状の整った」三角形は、最小内角が30°以上です。正三角形はすべての角度が60°であり、これが理論上の最大値です。このツールのヒストグラムとヒートマップはどちらもこれらのしきい値を使用しています。

ジェネレーターはどのような入力フォーマットを受け付けますか？

1行に1つの点を x, y として貼り付けます。区切り文字には、カンマ、タブ、セミコロン、パイプ、または空白が含まれます。数値には桁区切り文字（1,234）やヨーロッパ式の小数点カンマ（1.234,56）を含めることができます。# で始まる行はコメントとして扱われ、正確に重複する点は自動的にマージされます。

チャートに表示されている凸包とは何ですか？

太いインディゴの輪郭は、三角形分割の最も外側の境界である凸包を示しています。凸包のエッジは正確に1つの三角形に属します（すべての内部エッジは2つの三角形に属します）。これらは、ボロノイデュアルが無限遠に伸びるドロネーのエッジでもあります。

チャートをダウンロードできますか？

はい。「SVG」ボタンをクリックすると、印刷やレポート用に任意のサイズにスケールできる鮮明なベクトルファイルがダウンロードされます。「PNG」はスライドやチャット用に2倍の解像度のラスター画像をダウンロードします。「CSVをコピー」は、三角形ごとの詳細（インデックス、頂点、角度）と完全な点リストをCSVとしてコピーします。

何個の点を使用できますか？

1回の実行につき最大150点までです。それ以上になると、純粋なPythonによるBowyer-Watsonアルゴリズムの処理に著しく時間がかかり始め、SVGが密集しすぎて読めなくなります。より大きなメッシュが必要な場合は、Triangleやscipy.spatial.Delaunayなどの専用ツールにエクスポートしてください。

このコンテンツ、ページ、またはツールを引用する場合は、次のようにしてください：

"ドロネー三角形分割ジェネレーター"（https://MiniWebtool.com/ja/ドロネー三角形分割ジェネレーター/） MiniWebtool からの引用、https://MiniWebtool.com/

by MiniWebtool チーム。更新日: 2026-05-20

また、AI 数学ソルバー GPT を使って、自然言語による質問と回答で数学の問題を解決することもできます。