أسرع وسيلة لايجاد الكائن في جمع مع الإحداثيات قرب نقطة

Question

ولدي مجموعة من الكائنات. يمثل كل كائن في تنسيق مجموعة (أي كتلة). ما أريده هو أن العثور على الكائن بالقرب آخر تنسيق في اتجاه معين.

هل هناك طريقة للقيام بذلك دون عبور مجموعة كاملة في كل وقت؟

Answer 1

هذا السؤال .

Answer 2

وأنت قد ترغب في النظر في ثنائي الفضاء تقسيم ، وخوارزميات مماثلة (<أ href ل = "http://en.wikipedia.org/wiki/Quadtree" يختلط = "نوفولو noreferrer"> Quadtree يتبادر إلى الذهن، جنبا إلى جنب مع وجود اختلافات في <لأ href = "HTTP: //www.cs.mcgill .CA / ~ cs251 / ClosestPair / ClosestPairPS.html "يختلط =" نوفولو noreferrer "> طائرة الحلو الخوارزميات )

Answer 3

وعلى الرغم إدخال الكائنات .. فرزها من قبل cordinates ثم استخدام فرق تسد خوارزمية للبحث عن أقرب احتمال الخاص بك