じぇのサイト

2次元のボロノイ図では，ボロノイ境界は線分によってで表現でき，3次元では閉じた面で表現できます．
線分は2点を指定することによって定義できますが，面というのはややこしく，頂点の数が定まらず，三角形や四角形，などの多角形によって定義します．
これはCGで描画するときに結構な面倒なことだと感じています．
ですが，多角形を分割していくと最終的に三角形にすることができますから，多角形を三角形にうまく分割できれば，その問題はなくなります．
しかし，次はどのように三角形に分割するかという問題が出てきます．
一般的な手法はどのようなものなのでしょうか．ボクは知りません．

三角化の手法としては，ドロネー図などが応用できます．
あるボロノイ境界の点群（ボロノイ頂点）から三角形のみの図を作って，ボロノイ境界に乗っている三角形のみを取り出します．
その処理を全ボロノイ領域に行うと，ボロノイ境界上の三角化されたメッシュを得ることができます．
その三角形を描画すれば，3次元のボロノイ図をボロノイ境界によって表示させることができます．
例としてはこの画像です．

赤い点がボロノイ図の母点，青い点がボロノイ頂点，面がボロノイ境界で，中が見えるように透過してレンダリングしています．
しかし，この絵ではうまくいっているのかわかりにくい．
どうすれば見やすい絵作りができるか，模索中であります．