مطابقة توزيع حيز النقاط ثلاثية الأبعاد

YU Yongwei ,  

FANG Rong ,  

DU Liuqing ,  

LIU Hao ,  

LIU Zhongyuan ,  

摘要

تتعلق هذه الوسيلة بطريقة سريعة لمطابقة توزيع حيز أقرب للسحابة النقطية ثلاثية الأبعاد. أولاً، تعريف ثلاث خصائص هندسية للحيز القريب، واقتراح وصف خصائص توزيع حيز بأبعاد منخفضة ومتعددة المقياس بشكل كبير لتقليل تعقيد حساب الخصائص وزيادة وصف الخصائص التمييز، وتحقيق تمثيل فعال للخصائص المحلية لحيز النقاط. ثم، اقتراح طريقة سريعة لمطابقة توزيع الحيز الخشن بناءً على درجة التقلب الكلي للحيز النقطي واتجاه توزيع الحيز، ونقاط الخصائص الاستخراج وفقًا لشرط المطابقة الأولية لنقاط الخصائص بناءً على وصف خصائص توزيع الحيز، وتحسين شرط القيد للمسافة الأوروبية بين الزوج من النقاط لإزالة الأزواج الخاطئة للمطابقة، وتحقيق مطابقة خشنة فعالة ودقيقة. وأخيرًا، اقتراح تحسين خوارزمية النقطة الأقرب التكرارية (ICP) من خلال استخدام شجرة k-الأبعاد وطريقة الشبكة الحجمية لتحسين تطابق النقطة التكرارية، واعتماد استراتيجية مطابقة دقيقة مرتين لتصحيح الخطأ الناتج عن التخفيض، وزيادة دقة وكفاءة المطابقة الدقيقة. تشير التجارب على نموذج ستانفورد وتجارب مطابقة الحواف الصناعية الفعلية للسطح النقطي إلى أن هذه الوسيلة، مقارنةً بالوسائل التقليدية الحالية لوصف الخصائص الموجودة، تعزز دقة المطابقة بنسبة تزيد عن 22 في المائة وتقلل الوقت بأكثر من 43 في المائة، مما يثبت أن هذه الوسيلة يمكن أن تطابق بسرعة وفعالية سطح سحابة النقاط من منظورات مختلفة للكائن، وتتمتع بثبات وقابلية استخدام جيدة.

关键词

مطابقة النقاط السحابية؛ خصائص توزيع الحيز القريب؛ تحسين أزواج نقاط الخصائص؛ النقطة الأقرب التكرارية؛ طريقة الشبكة الحجمية

阅读全文