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

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