Thesis

بازسازی خودکار مدل سه بعدی ساختمان از داده های لیزر اسکنر هوایی با تاکید بر توسعه الگوریتم های خوشه بندی ابر نقاط

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

هدف از این تحقیق بررسی و توسعه الگوریتم های خوشه بندی جهت بخش بندی ابر نقاط نا منظم لیزر اسکنرهای هوایی برای بازسازی مدل سه بعدی ساختمان می باشد. روش کلی به کار گرفته شده در این پژوهش بازسازی داده مبنا می باشد. هسته اصلی بازسازی داده مبنا الگوریتم خوشه بندی نقاط لیدار است. در این تحقیق چهار روش مطرح خوشه بندی بررسی، پیاده سازی و ارزیابی شده است. این چهار روش عبارتند از خوشه بندی به روش k-means، k-medoids، fcm و som. در الگوریتم توسعه داده شده این پایان نامه دو روش k-means و fcm به وسیله الگوریتم رقابت استعماری بهینه سازی می شوند و بر اساس نتایج خوشه بندی، الگوریتم بهینه k-means عملکرد مناسبی از خود نشان می دهد و به عنوان هسته اصلی الگوریتم بازسازی این تحقیق به کار گرفته می شود. ویژگی مورد استفاده جهت خوشه بندی ابر نقاط، بردارهای نرمال نقطه ای می باشد. الگوریتم توسعه داده شده در این پژوهش بر دو مجموعه داده شبیه سازی شده و واقعی اجرا شد. بر اساس نتایج مجموعه داده شبیه سازی شده، دقت کلی روش خوشه بندی توسعه داده شده در این پایان نامه یعنی روش بهینه k-means، 91.37 درصد می باشد و بهترین نتیجه متعلق به همین روش است. مجموعه داده واقعی به کار برده شده شامل دو مجموعه داده مربوط به داخل کشور و خارج از کشور می باشد. با توجه به نتایج مربوط به مجموعه داده واقعی داخلی و تراکم پایین ابر نقاط این مجموعه داده روش پیشنهادی این پایان نامه عملکرد مناسبی داشته است.

Supervisors and advisors

مهدی مختارزاده، حمید عبادی

Similar theses

Similar items

  • بازسازی سه بعدی ساختمان های دارای سقف های مسطح با استفاده از داده های لیدار و تصاویر رقومی هوایی

    Articleعلوم و فنون نقشه برداریپرهام پهلوانی، p. pahlavani tehran universityدانشکده مهندسی نقشه برداری و اطلاعات مکانی- پردیس دانشکده های فنی- دانشگاه تهران حامد امینی امیرکلائی، h. amini amirkolaee tehran universityدانشکده مهندسی نقشه برداری و اطلاعات مکانی- پردیس دانشکده های فنی- دانشگاه تهران

    در این مقاله روندی برای بازسازی ساختمان های مسطح از داده های لیدار و تصاویر رقومی هوایی ارائه شده است. زیرا از یک سو، این نوع ساختمان ها، بافت اصلی شهرهای بزرگ ایران را تشکیل می دهند. از سوی دیگر، تفکیک صفحات و بازسازی آن ها به دلیل یکسان بودن بردار نرمال برای تمام صفحات و عدم تق