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

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