Key points are not available for this paper at this time.
تقوم خوارزمية الكرة المحورية (BPA) بحساب شبكة مثلثات تتداخل مع سحابة نقاط معينة. عادةً ما تكون النقاط عينات سطحية تم الحصول عليها من مسح متعدد النطاقات لجسم ما. مبدأ خوارزمية (BPA) بسيط جداً: تشكل ثلاث نقاط مثلثًا إذا كانت كرة ذات نصف قطر محدد من المستخدم تلمسها دون احتواء أي نقطة أخرى. بدءًا من مثلث أساسي، تدور الكرة حول حافة (أي أنها تدور حول الحافة مع الحفاظ على الاتصال بنقاط نهاية الحافة) حتى تلمس نقطة أخرى، مما يشكل مثلثًا آخر. تستمر هذه العملية حتى يتم تجربة جميع الحواف القابلة للوصول، ثم تبدأ من مثلث أساسي آخر، حتى يتم أخذ جميع النقاط بعين الاعتبار. يمكن بعد ذلك تكرار العملية باستخدام كرة ذات نصف قطر أكبر لمعالجة كثافات العينات غير المتساوية. لقد طبقنا خوارزمية (BPA) على مجموعات بيانات تحتوي على ملايين النقاط تمثل مسوحات فعلية لأجسام ثلاثية الأبعاد معقدة. الكمية الصغيرة نسبياً من الذاكرة المطلوبة من قبل (BPA)، وكفاءتها الزمنية، وجودة النتائج المحصلة تتفوق بشكل ملحوظ مقارنة بالتقنيات الحالية.
درس برنارديلي وآخرون (الجمعة) هذا السؤال.