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

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