Thoth Children
ログイン
知識投稿
他サービス
Thothnator
Thoth Coworker
ウジャトで理解する学問
You Only Search Once(β)
Thoth Hieroglyph
ヒエログリフ変換
幾何的な領域分割
編集
特定の幾何条件を満たす領域ごとに画像を分割する画像処理についてまとめます.あくまで幾何的な特徴で条件付けされた処理のみここで紹介します.
編集
2018.8.6
35
Views
0
Watch
3
Knows
Watch登録
新分野登録
削除申請
一つ上へ
ボロノイ図
複数の点がマップ上にあるとき最も近い点がどれかによって領域分けをした図をボロノイ図と呼ぶ.様々な応用があり領域分割以外でも使用される
ドロネー図
ドロネー図はボロノイ図と双対の関係にあり、複数の点列を特定の規則で結び合せることで三角形分割を行う.
×
新しい分野を追加
×
新しい知識を追加
×
分野の削除申請
×
移動または削除を行うには理由を申請ください。
理由
他の分野の移動の場合は分野を設定してください。 削除要請される場合はそのまま下のボタンを押下してください.
分野:
学問
技術
言語
高校
中学
一般
物性
道具
思考
計算
アルゴ
その他
分野の説明を編集
×
分野のタイトルを編集
×
幾何的な領域分割の新規投稿
ドロネーの三角形分割
ドロネーの三角形分割は、いかなる三角形の外接円も他の点を内包しない性質を持つ分割の仕方である.どの隣接する三角形を統合してもその外周は凸包となる.また、三角形の3つの角度の最小値が最大になるような分割を行う.
PV
1034
Fav
0
2018.11.04
Fortune Algorithm
Fortune Algorithm(フォーチューンアルゴリズム)は複数の点からボロノイ図をO(nlog(n))で生成する手法.平面走査法をベースにして特定の方向から掃くようにしてボロノイ図を作成していく.
PV
233
Fav
0
2018.08.06
ボロノイ図とは
ボロノイ図はある平面に複数の点がばら撒かれているときにそれらの点のどこに最も近いかで領域を分割している図形.
PV
181
Fav
0
2018.08.06
幾何的な領域分割人気知識・質問
ドロネーの三角形分割
ドロネーの三角形分割は、いかなる三角形の外接円も他の点を内包しない性質を持つ分割の仕方である.どの隣接する三角形を統合してもその外周は凸包となる.また、三角形の3つの角度の最小値が最大になるような分割を行う.
PV
1034
Fav
0
2018.11.04
Fortune Algorithm
Fortune Algorithm(フォーチューンアルゴリズム)は複数の点からボロノイ図をO(nlog(n))で生成する手法.平面走査法をベースにして特定の方向から掃くようにしてボロノイ図を作成していく.
PV
233
Fav
0
2018.08.06
ボロノイ図とは
ボロノイ図はある平面に複数の点がばら撒かれているときにそれらの点のどこに最も近いかで領域を分割している図形.
PV
181
Fav
0
2018.08.06