java - JTS でポイント イン サークル

Question

平面内にすでにロードされている膨大な数のポイントがあり、指定されたポイントとメートル単位の半径距離から円/楕円を描画し、円の内側にあるポイントを確認する必要があります。

within() メソッドを使用してポリゴンでこれを既に実行しましたが、ポリゴンの周りのすべてのポイントを指定せずに円/楕円を描画する方法が見つかりません。

JTS でこれを行う方法はありますか、それとも別の Java ライブラリが必要ですか?

Answer 1

ポイントからの距離が半径よりも小さいことを確認できます。円の内側にある点を知るために円を描く必要はありません。実行時間を短縮するには、距離の 2 乗と半径の 2 乗を比較します。これにより、不要な平方根演算が省略されます。

楕円の場合、二次形式を含む問題はわずかに難しくなりx^2 + k y^2ます。