符号なし距離関数で作る色々なボロノイ - Qiita
ボロノイとは プロシージャルな石畳や細胞のパターンの生成、破壊シミュレーション時のオブジェクトの分割に良く使われるノイズのことです。詳しくはThe Book of Shaders セルラーノイズを参照ください 通常のボロノイ ユークリッド(p=2) 通常のボロノイはこんな感じですが、距離関数を変えることで色々なボロノイを作ることができます。尚、使用するのは、符号なしのディスタンスフィールドの方です。SDFは使えません。 2次元ディスタンスフィールドの一覧はこちら 数学的な距離関数を使う 私たちが、普段2点間の距離を測る時に使用しているのは、三平方の定理で導かれる『ユークリッド距離』というものですが、『マンハッタン距離』、『チェビシェフ距離』、『ミンコフスキー距離』など2点間の距離の測り方にも様々な種類があります。 通常のボロノイは『ユークリッド距離』を使用していますが、この距離の測り方を『
[Python][Scipy] 様々な距離でボロノイ図を作成してみた | DevelopersIO
はじめに K-means法やk近傍法等のクラスタリングで用いられる距離については、クラスタリングする対象によっては距離として私達が普段馴染んでいるユークリッド距離以外の距離を用いるとうまくいくケースがあります。（Mahout イン・アクション） 私達が普段馴染んでいるユークリッド距離と書きましたが、このユークリッド距離は2つのベクトル \( \boldsymbol{x}, \boldsymbol{y} \) が与えられたとき、次のように定義されます。 [latex] d_{\text{euclid}}(\boldsymbol{x}, \boldsymbol{y}) = \sqrt{\sum^n_{i = 1} (x_i - y_i)^2} [/latex] この距離という概念は数学的には類似度を測る尺度として抽象化され、2つのベクトルを引数としてとり実数を返却する関数 \( d\) は下記
![[Python][Scipy] 様々な距離でボロノイ図を作成してみた | DevelopersIO](https://cdn-ak-scissors.b.st-hatena.com/image/square/992bbc6f87fa14c022f36fc6503f76912ff1586c/height=288;version=1;width=512/https%3A%2F%2Fdevio2023-media.developers.io%2Fwp-content%2Fuploads%2F2016%2F02%2Feye-catch-machine-learning.png)
GPUでボロノイ図を描画する : WebGLを用いてスムーズに描画できる高速アルゴリズム | POSTD
GPUに適したJump Floodingおよびボロノイ図と距離変換への応用 注：このページのデモはWebGL機能を使っているためモバイル機器では機能しないことがあります。きちんと表示させるためにはデスクトップコンピュータ上で記事を読むことをお勧めします。 ボロノイ図とはなんでしょうか。下記のデモを見ていただければお分かりになると思います。左のキャンバスをクリックすると、色付きの「母点」が植え付けられます。右のキャンバスでは、各ピクセルが一番近い点の色に着色されます。ドラッグすればより多くの点を配置できます。 デモ#2：左のキャンバスには動いている点が複数あります。右のキャンバスには対応するボロノイ図が表示されています。どちらのキャンバスでも構いませんから、マウスオーバして黄色い点を動かしてみてください。水の中を泳いでいる黄色い魚をイメージしました。 もう1つ面白いデモを用意しました。左のキ
ボロノイ図の概要とPythonサンプルコード - MyEnigma
なわばりの数理モデル -ボロノイ図からの数理工学入門-posted with カエレバ杉原 厚吉 共立出版 2009-02-24 Amazonで探す楽天市場で探すYahooショッピングで探す 目次 目次 ボロノイ図とは ロボティクスにおけるボロノイ図 Pythonサンプルコード 参考資料 MyEnigma Supporters ボロノイ図とは ボロノイ図は、 ある平面内の点を、 ある特定の点群の中からどれに最も近いかによって 分割してできる図のことを指します。 (下図はボロノイ図の例) ボロノイ図 - Wikipedia 第11回 ボロノイ図の作成（前編）：Blogopolisから学ぶ計算幾何｜gihyo.jp … 技術評論社 ボロノイ図とは ボロノイ図を作る - Qiita ボロノイ図を作るための 特定の点群を母点といい、 ボロノイ図の境界は、 それぞれ隣接する母点の垂直二等分線で構成さ
Red Blob Games: Polygonal Map Generation for Games
Here’s the result: These biomes look good in the map generation demo, but each game will have its own needs. Realm of the Mad God[26] for example ignores these biomes and uses its own (based on elevation and moisture). 8 Noisy Edges#For some games, the polygonal maps are sufficient. However, in other games I want to hide the polygon structure. The main way I do that is to replace the polygon bord
ボロノイ折り紙 - みたにっき＠はてな
先日、Webで公開している「折り紙研究ノート」で、平織りに関する解説を公開しました。 （この内容は日本折紙学会の研究会でもちょっと紹介したいと検討中。日本図学会の連載記事でも紹介される予定です。） ↑こんな感じで、正方形などの正多角形を規則的に並べることで、ねじり折り要素をタイリングすることができます。 解説の中では、Robert J. Lang氏と Alex Bateman 氏の研究によって、正多角形でないタイルであっても、「縮小と回転」で平坦に折りたたむことができるケースがあることが示されていること、そして、ボロノイタイリングが、その条件を満たすということを紹介しました。 下の図のように、適当に作られたボロノイ図でも、ボロノイ領域を縮小・回転させることで、平坦折りできる展開図になります。不思議。 これまでに、驚くほど見事な平織り作品を数多く創作してきた Eric Gjerde 氏も、ボ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://dl.acm.org/doi/10.1145/336154.336221
GitHub - ungarj/label_centerlines: python tool to extract smoothed centerlines from polygons
Curved labels
Voronoi Tessellation - bl.ocks.org
Shadertoy
[Tutorial] TP Ground split Part-2 on Vimeo
[Tutorial] TP Ground split Part-1 on Vimeo
voronoi.com
as3delaunay
CGTalk - New To Maya Api... Trying To Make Sculpting Brush
Centroidal Voronoi Tessellation
pyhull
Google Code Archive - Long-term storage for Google Code Project Hosting.
LarmorVoronoi Plugin for Maya 2012/2013/2014 (Win/Mac/Linux) - Pier Paolo Ciarravano