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