fa ارزیابی روش های مدل سازی و ساده سازی سطح به منظور تولید مدل سه بعدی ساختمان با استفاده از ابر نقاط متراکم فتوگرامتری و سنجش از دور Photo&RS پژوهشي Research <div style="text-align: justify;"><span style="font-family:b nazanin;"><span style="font-size:11.0pt;">با توجه به توسعه الگوریتم&shy;ها و پیشرفت تکنولوژی در اخذ اطلاعات مکانی دقیق و سه بعدی، تولید مدل&shy;های سه بعدی ساختمان&shy;&shy;ها به منظور ایجاد مدل&shy;های مجازی شهری، به روزرسانی سیستم&shy;های اطلاعات مکانی، و طراحی و مدیریت شهری،&nbsp; به یکی از مسائل مهم در زمینه فتوگرامتری و بینایی کامپیوتر تبدیل گشته است. بازسازی سه بعدی ساختمان</span></span><span dir="LTR">&shy;</span><span style="font-family:b nazanin;"><span style="font-size:11.0pt;">ها، ایجاد یک مدل و نمایش ریاضی از سطوح سه بعدی اجزای ساختمان&shy;ها است که با بهره&shy;گیری از روش&shy;های مختلف از قبیل روش&shy;های تفسیر تصویرمبنا، مدل&shy;سازی تصویرمبنا و مدل&shy;سازی فاصله مبنا و با استفاده از منابع داده&shy;ای متفاوت از جمله ابر نقاط سه بعدی حاصل از تصاویر چندمنظره فتوگرامتری و یا سیستم&shy;های لیزر اسکن هوایی (لایدار) امکان پذیر است. در این مقاله، روش&shy;های تولید مدل سه بعدی مبتنی بر تکنیک مثلث&shy;بندی سطوح از جمله روش پواسن، روش چرخش توپ و روش مثلث&shy;بندی حجمی با الگوریتم مکعب&shy;های مارش</span></span> <span style="font-family:b nazanin;"><span style="font-size:11.0pt;">و همچنین روش&shy;های ساده&shy;سازی این مدل&shy;ها از قبیل روش خوشه بندی رئوس و روش کاهش رئوس با استفاده از خطای کوادراتیک مورد بررسی و ارزیابی قرار گرفته است. به منظور ارزیابی مدل سه بعدی تولید شده توسط هر روش، از یک متریک ریاضی به نام فاصله هازدورف استفاده شده است. با توجه به نتایج حاصل از این ارزیابی، روش مثلث&shy;بندی حجمی با الگوریتم مکعب&shy;های مارش دارای دقت بالاتری در مدل&shy;سازی نسبت به سایر روش&shy;ها است، علاوه براین روش ساده&shy;سازی فروپاشی لبه با استفاده از خطای کوادراتیک نسبت به سایر روش&shy;های ساده&shy;سازی دارای عملکرد بهتری است.</span></span><br> &nbsp;</div> 3D building reconstruction is a mathematic model and representation of 3D surfaces for building details in urban areas. There are many methods for 3D modeling such as Image Based Rendering (IBR), Image Based Modeling (IBM) and Range Based Modeling (RBM). These methods use generated 3D point cloud from different techniques sources such aerial laser scanners and photogrammetry multi view imageries. In this paper, 3D model generation methods based on triangulation algorithms such as Poisson, ball-pivoting and volumetric triangulation using Marching Cubes (MC) are evaluated using a raw dense point cloud. Also two mesh simplification methods called clustering decimation and quadric edge collapse are used to improve the quality of triangulated models with decrease the surface and vertex numbers. A geometric metric called Hausdorff distance is used for comparison of each model with a reference. The results show that the accuracy of generated 3D model based on volumetric triangulation method using Marching Cubes (MC) is better than other methods. Also, quadric edge collapse method can simplified 3D models better than clustering decimation method. مثلث بندی سطح, ساده سازی مش, مدل های سه بعدی, فاصله هازدورف Surface Triangulation, Mesh Simplification, 3D Modeling, Hausdorff Distance 163 175 http://jgst.issgeac.ir/browse.php?a_code=A-10-68-1&slc_lang=fa&sid=1 M. R. Mohammadzadeh محمد رحیم محمدزاده rmohammadzadeh35@yahoo.com 10031947532846005407 10031947532846005407 No University of Tehran دانشگاه تهران H. Arefi حسین عارفی hossein.arefi@ut.ac.ir 10031947532846005408 10031947532846005408 Yes University of Tehran دانشگاه تهران F. Alidoost فاطمه علی دوست falidoost@ut.ac.ir 10031947532846005409 10031947532846005409 No University of Tehran دانشگاه تهران