استخراج مدل سه بعدی تک درخت با استفاده از داده های لیدار زمینی

ایجاد مدل سه بعدی اشیاء و پدیده های مختلف اعم از طبیعی و انسان ساخت در سال های اخیر موردتوجه بسیاری از متخصصین و محققین ماشین بینایی و پردازش تصویر قرارگرفته است. به دلیل شکل نامنظم و پیچیده درخت استخراج خودکار مدل سه بعدی آن از داده هایلیدار زمینی با چالش زیادی مواجه است. در این پژوهش ابتدا ابر نقاط سهبعدی مربوط به تک درخت از ابر نقاط تفکیک شد، سپس ساختمانداده ها با استفاده از الگوریتم آلفاشکل سه بعدی ساده شد تا ساختار تاج درخت و شکل شاخه های آن قابل رویت و مشخص شود. روابطهمسایگی نقاط با استفاده از الگوریتم های درخت هشت تایی، مثلث بندی دلونی و k-d tree محاسبه و جهت بردار نرمال برای آنها با استفاده ازالگوریتم بردار نرمال مشخص شد. مدل سه بعدی تنه درخت با استفاده از الگوریتم پواسون استخراج شد. نزدیکترین شکل هندسی به تنهدرخت معمولا استوانه است، اما در طبیعت تنه درخت تغییر شکل پیدا کرده و کمتر امکان دارد به صورت کاملا استوانه ای، صاف باشد. برای حلاین چالش با استفاده از الگوریتم Ransac تعداد استوانه بیشتر و با ارتفاع کمتر به تنه درخت منطبق شد. در نتیجه حالت انحنای احتمالی در هرارتفاع از تنه درخت با دقت بیشتری استخراج شد.

Keywords:

آلفا شکل , درخت هشت تایی , مثلث بندی دلونی , لیدار زمینی , مدل سه بعدی