2
演習問題
平面 R2 上の点 pn = (1.1),pz = (3.1).ps = (1.3),p4。 = (3.4) と置く. また,
アニ {7o,m,P2,の3) と置く.
(1) 集合 P に関するボロノイ領域,。ボロノイ図. ドロネー複体 の(P) を構成せよ.
(2) 集合 P は一般の位置にあると言って良いか否かを答えよ.
(3) アルファ複体 (1/2).c(ア1),c(P V2).o(ア2) を構成せよ.
平面RS 上の点ヵ (1.1).ps =(3.1),7s = (1.3),4 = (3.3) と置く、 また, それぞ
れの点に対応した半径の集合 アニ 1.1.1.2} を取る.
(1) 集合 と半径の集合 及に関する重み付きボロノイ領域を構成し. ボロノイ図を
描け.
(2) 集合 P は一般の位置にあると言って良いか否かを答えよ.
(3) 重み付きアルファ複体 a(P, 刀) を構成せよ.
(④) パラメータ を持つ重み付きアルファ複体 e(. 叉,o) の増大列
…とo(P 久,o) と o(P玉gr1) と …
が最も長くなるよう co,gi,os,... を定めよ.
