كشف مشترك للثلاثي الحدودي والتحرك مزدوج الاتجاه لسحابة نقاط السقف لاستخراج خط الخصائص

ZHANG Xin ,  

WANG Jingxue ,  

ZANG Dongdong ,  

摘要

خط السطح السقفي هو سمة هيكلية رئيسية على سطح المبنى، ونظرًا لوجود مشكلات مثل تعقيد الخوارزمية وانخفاض القوة والاعتماد المفرط على دقة تقسيم سطح السقف الحالي، تم تقديم تقنية استخراج خط سطح السقف المشتركة بالكشف الثلاثي الحدودي والتحرك مزدوج الاتجاه للمبنى. أولاً، تم استخدام التقسيم الثلاثي Delaunay لإنشاء نموذج شبكة المثلث لسحابة نقاط السقف وإنشاء بنية بيانات غابة متساوية العمق (E-forest) لتخزين واستعلام معلومات الحيز لكل مثلث بسرعة؛ ثم، استنادًا إلى العلاقة المجاورة المقدمة بواسطة E-forest لمثلثات البيانات، تم تحديد نقاط الحد وتحريك نقاط الوسط من كل مثلث في اتجاه القطاع الخاص بها إلى الأعلى وإلى الأسفل، وذلك بعد تحديد عدد الأقسام التي تحتوي على عدد من النقاط لتحديد النقاط على الخط العظمي. أخيرًا، تم استخدام خوارزمية D-P وخوارزمية الانحدار الصغرى لتوليد خطوط الحدود وخطوط الظهر ، وذلك من خلال تعيين إحداثيات عقد نقاط الخط العظمي وتحسين رفوف ارتفاع النقاط الأصلية محليًا لنقاط الخط الفرعي، لإتمام استخراج سطح السقف المعماري. تم اختبار تقنية هذا المقال باستخدام 12 مجموعة من سحبات سحابة النقاط السقفية النموذجية في مجموعة البيانات الثلاثية الأبعاد وفايهينغن، وتم مقارنتها مع طرق استخراج الخطوط السطحية الحالية. أظهرت نتائج التجربة أن متوسط قيمة هذا الطريق ضعف المسافة المتوسطة بين النقاط وأكبر من 85٪ للدف – iling. الطريق الشامل ثابت وموثوق به وقوي في المقام الأول ويمكن أن يلبي معظم احتياجات استخراج خطوط السقف للمباني.

关键词

استخراج الخطوط السطحية، التحرك المزدوج الاتجاه، نموذج الشبكة المثلثية، خوارزمية D-P، خوارزمية DBSCAN

阅读全文