-1

私は、2 つのエンティティ A と B があり、両方の緯度、経度、およびプライバシー半径が異なるシナリオを考えています。3 つのケースがあります。

ケース 1: B は A の半径内にある

ケース 2: A が B の半径内にある

ケース 3: A が B の半径内にない

ケース 1 と 2 では両方のエンティティが両方の円の中にある ケース 3 では両方のエンティティが A の円の中にあるが、A は B の円の中にはない

何百もの投稿がある場合、それは私のウェブサイトのパフォーマンスに影響します.

4

1 に答える 1

0

何百もの投稿がウェブサイトのパフォーマンスに影響を与えることはありません: ケース 1 と 3 を区別するには、

1) A と B の間の距離 (distSqr) の
2 乗、および 2) distSqr を radB*radB および radA*radA と比較します。

これらは簡単な操作です。

数十万ある場合は、空間インデックスなどを使用して、さらに考える必要があります。

于 2013-10-25T16:04:54.293 に答える