ارایه ی روشی جدید جهت بازسازی مرز و استخراج محور مرکزی (مطالعه ی موردی: استخراج خطوط مرکزی خیابان-ها)

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