2Dオブジェクトで重なったグリッド内の各セルの割合を計算する

Question

私は、潜在的に10^6程度の長方形のセルに分割された任意の長方形デカルトグリッドを持っています。 （任意のことは、$ x $グリッドがポイント$ x_1、... x_n $に沿っていることを意味し、$ y $グリッドについても同じことが言えます。）その上に任意のオブジェクトを描画したいと思います（回転矩形、各セルのどの部分がオブジェクトによってオーバーラップされているかを効率的に計算する：セルがオブジェクトの境界内に完全にある場合、1.0;セルが完全に外側にある場合、0.0;セルの半分がオブジェクトによって覆われている場合、0.5。これを画像として表示し、1を黒、0を白とすると、結果は黒いオブジェクトのアンチエイリアス処理されたように見えます。

この質問に対する私のアプリケーションはPythonであり、この機能は既存のグラフィックスライブラリによって提供されるようです。長方形と任意のオブジェクトの分数交差をテストするPythonモジュールはありますか？ポイントが回転した四角形のような任意のオブジェクトの内部にあるかどうかを少なくとも効率的にテストできるPythonライブラリがありますか？

Answer 1

PyCairoを使用できます。これには、高速なネイティブルーチンが含まれています。デフォルトでアンチエイリアス処理されています。

描画アルゴリズムをPythonで実装するのは非常に遅いでしょう。