[ティーセン ポリゴンの作成 (Thiessen)] ツールは、ポイント カバレッジをティーセン ポリゴンまたはボロノイ ポリゴンと呼ばれるリージョンに比例的に分割および配置します。
ティーセン ポリゴンは、次のようにして構築されます。
- 入力ポイントは左から右へ、および上から下へスキャンされます。以前スキャンしたポイントに、選択された近接許容値より近いポイントは無視されます。
- すべてのポイントが、ドローネ基準に一致する TIN (Triangulated Irregular Network) に構造化されます。
- 各三角形エッジの垂直二等分線が生成され、ティーセン ポリゴンのエッジを形成します。二等分線が交差する位置によって、ティーセン ポリゴンの頂点の位置が決まります。
- ティーセン ポリゴンは構築され、ポリゴン トポロジを生成します。ポイントの位置はティーセン ポリゴンのラベル ポイントとして使用されます。
