كتب barnes hut tree
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
شجرة بارنز هت (معلومة)
في محاكاة جسمn، تقسم خوارزمية بارنز هت بشكل تكراري إلى أجسام n إلى مجموعات من خلال تخزينها في شجرة رباعية. وتمثل كل عقدة في هذه الشجرة منطقة من مساحة ثنائية الأبعاد. تمثل العقدة العليا المساحة بأكملها، وتوابعها الأربعة أرباع الدائرة الأربعة للمساحة ومن الممكن تقسيم كل ربع دائرة مرة أخرى إلى أربعة أرباع دائرة. تقسم المساحة بشكل مطرد إلى أربعة دوائر حتى يحتوي كل تقسيم فرعي على 0 أو 1 جسم (بعض المناطق لا يوجد بها أجسام في كل أرباع الدائرة بها). هناك نوعان من أنواع العقد في الربع الثالث: العقد الداخلية والخارجية. أما العقدة الداخلية فلا يوجد لها توابع وإما أن تكون فارغة أو تمثل جسمًا واحدًا. وتمثل كل عقدة داخلية مجموعة الأجسام خلفها وتقوم بتخزين مركز الثقل والثقل الكلي لجميع الأجسام التابعة.
توزيع الأجسام يشبه مجرتين متجاورتين.
شجرة بارنز هت كاملة. (العقد التي لا تحتوي على جسيمات غير مرسومة)
رؤوس شجرة بارنز -هت مستخدمة لحساب القوة الفاعلة في جسيم في نقطة الأصل.
