۷۸۱

Master of Science Degree in Computer Engineering (Software) Department of Computer Engineering and Information Technology

كارشناسي ارشد

نرم افزار

تهران شمال

1397

۱۳۹۷/۶/۲۵

۱۷/۲۵

۱۴۸ص.

رباط‌ميلي،محمد

۱۳۷-۱۳۹ص.

3D Models , Clustering , Simplification

در مراحل پيش پردازش نرم افزارهاي گرافيك كامپيوتري و يا نرم افزارهاي طراحي مختلف، براي توصيف مدل هاي كامپيوتري سه بعدي، از شبكه بندي هايي براي تخمين و ايجاد حالت اوليه ي اين مدل ها استفاده مي شود. اين شبكه بندي ها از ساختارهاي خاصي پيروي كرده و از المان هاي مختلفي تشكيل شده است. در بسياري از كاربردها نيازي به استفاده از مدل ها و شبكه هاي حجيم نيست. از اين كاربردها مي توان به حل معادلات مختلف بر روي اجسام در مجاورت سيالات و يا انتقال مدل هاي اسكن شده توسط اسكنرهاي سه بعدي در بستر شبكه اشاره كرد. براي كم حجم كردن و ساده تر كردن اين مدل ها روش هايي مورداستفاده قرار مي گيرند كه به روش هاي درشت سازي معروف اند. اين روش ها به نحوي يك شبكه را ساده مي كنند كه حداكثر درشت سازي ممكن در هر مرحله انجام گيرد، درعين حال كيفيت شبكه حداقل افت را داشته باشد و ساختار شبكه تا حد ممكن حفظ شود. يكي از چالش هاي اين حوزه، علاوه بر دستيابي به يك مدل با كيفيت قابل قبول، سريال بودن اجراي الگوريتم هاي مورداستفاده است. به اين دليل كه اكثر الگوريتم هاي موجود به صورت سراسري عمليات ساده سازي را انجام مي دهند، قابليت اجراي موازي نخواهند داشت. به همين منظور در اين پژوهش الگوريتمي ارائه مي شود كه علاوه بر بهره گيري از قابليت هاي الگوريتم هاي مختلف در حفظ كيفيت شبكه، بتواند عمليات ساده سازي را طي چند مرحله به صورت موازي انجام دهد. جهت ارزيابي روش پيشنهادي از 9 داده مختلف با اندازه ها و حالت هاي مختلف استفاده شده است. نتايج ارزيابي شده طبق الگوريتمي كه براي بررسي نتايج در همين پژوهش ارائه شده است، داراي كيفيت قابل قبول بوده و علاوه بر اين ازنظر سرعت اجرا نسبت به حالت هاي سريال سريع تر مي باشند.

49559