乱数またはトラックボール操作にて作成した点群より計算幾何学によって最小外接円及び最大内接円求め、モニタに表示します。

２値メモリ上に疎密のばらつきがある点データを乱数で発生させます。各点に対して、一定距離以内にある点の数を求め、その数に関するしきい値によって、点分布の密なところを抽出します。結果は密なところにある点だけを残して表示することで表わされます。

与えられた単純多角形に対して質問点(＝判定したい点)が、どの位置にあるかどうかを判定します。作成できる単純多角形は256角形までです。

登録された点でボロノイ図を作成し表示させた後、カーソル操作で各母点を囲む面積や直線の本数、その直線の方程式の表示を行なうサンプルです。