256x256 ピクセルのタイルに描画している大規模で複雑なジオメトリがあります。ジオメトリは、非常に密集した領域と、より疎な領域で構成されています。これは、douglas-peucker などの reduce アルゴリズムを使用しても、このシナリオではあまり良い結果が得られないことを意味します。
私がやりたいのは、まだ描画されていないジオメトリのピクセルのみを含めることです。IE x=0,y=0 から x=256,y=256 までのジオメトリを持つことができます。次に、x=0,y=0 から x=0,y=256、x=256,y=256 までのジオメトリがあります。したがって、最初のジオメトリから x=0,y=0 と x=256,y=256 を効果的に描画したので、2 番目のジオメトリの x=0,y=256 を含めて描画するだけで済みます。
現時点では、何十万ものポイントをタイルにレンダリングしようとしていますが、完了するまでに約 1 分かかります。ジオメトリの詳細を失うことなく、既に描画されているポイントを削除できるものはありますか?
ありがとう