Geometric separator とは

幾何学的セパレータは、幾何学的形状の集合を2つの部分集合に分割する線(または他の形状)であり、各部分集合内の形状の割合が限定され、任意の部分集合に属さない形状の数セパレータ自身による)が小さい。
ジオメトリセパレータが存在する場合、ジオメトリックセパレータを使用して、計算ジオメトリのさまざまな問題を解決するための分割および征服アルゴリズムを構築できます。