پایان نامه‌ی استادها

پایان نامه‌ی دکتر آبام:

http://library.sharif.ir/parvan/resource/284559/%D8%AD%D8%B1%D9%83%D8%AA-%D8%A8%D9%87%D9%8A%D9%86%D9%87-%D8%B1%D8%A8%D8%A7%D8%AA-%D9%87%D8%A7%D9%8A-%D8%BA%D9%8A%D8%B1%D9%86%D9%82%D8%B7%D9%87%E2%80%8C%D8%A7%D9%8A/&from=search&&query=computational%20geometry&field=subjectkeyword&count=20&execute=true#!resource

پایان نامه‌ی دکتر ضرابی‌زاده:

http://library.sharif.ir/parvan/resource/284145/%D9%BE%D9%8A%D8%AF%D8%A7%D9%83%D8%B1%D8%AF%D9%86-%D9%85%D9%88%D8%A7%D8%B2%D9%8A-%D9%83%D9%88%D8%AA%D8%A7%D9%87%E2%80%8C%D8%AA%D8%B1%D9%8A%D9%86-%D9%85%D8%B3%D9%8A%D8%B1-%D8%B1%D9%88%D9%8A-%D8%B3%D8%B7%D9%88%D8%AD-%D9%86%D8%A7%D9%85%D9%86%D8%B8%D9%85-%D9%85%D8%AB%D9%84%D8%AB%E2%80%8C%D8%A8%D9%86%D8%AF%D9%8A-%D8%B4%D8%AF%D9%87-%D9%88%D8%B2%D9%86%E2%80%8C%D8%AF%D8%A7%D8%B1/&from=search&&query=%D9%85%D8%AD%D9%85%D8%AF%20%D9%82%D8%AF%D8%B3%D9%8A&field=authorOther&count=20&execute=true&tab=tabs-1

پایان نامه‌ی جالب:

http://library.sharif.ir/parvan/resource/286375/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%D9%8A%D8%AA%D9%85%E2%80%8C%D9%87%D8%A7%D9%8A-%D8%AC%D9%88%D9%8A%D8%A8%D8%A7%D8%B1%D9%8A-%D8%A8%D8%B1%D8%A7%D9%8A-%D8%A7%D8%B3%D8%AA%D8%AE%D8%B1%D8%A7%D8%AC-%D9%88%D9%8A%DA%98%DA%AF%D9%8A%E2%80%8C%D9%87%D8%A7%D9%8A-%DA%AF%D8%B1%D8%A7%D9%81%E2%80%8C%D9%87%D8%A7%D9%8A-%D8%A8%D8%B2%D8%B1%DA%AF/&from=search&&query=%D9%85%D8%AD%D9%85%D8%AF%20%D9%82%D8%AF%D8%B3%D9%8A&field=authorOther&count=20&execute=true&tab=tabs-1

خوبه حالا از روی این می‌توانم بنویسم، دفعه‌ی قبل نوشتم در گرافهای معمولی نمی‌شود و استاد عزیزم مدت قابل توجهی می‌خندیدند. :| گرافهای بزرگ!

پایان نامه‌ی شجاع:

http://library.sharif.ir/parvan/resource/384553/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%D9%8A%D8%AA%D9%85%D9%8A-%D9%85%D9%88%D8%A7%D8%B2%D9%8A-%D8%A8%D8%B1%D8%A7%D9%8A-%D9%85%D8%B3%D8%A6%D9%84%D9%87-%D9%8A-%D9%82%D8%A7%D8%A8%D9%84%D9%8A%D8%AA-%D8%AF%D9%8A%D8%AF-%D8%A8%D8%B1-%D8%B1%D9%88%D9%8A-%D8%AC%D9%8A-%D9%BE%D9%8A-%D9%8A%D9%88/&from=search&&query=%D9%85%D8%AD%D9%85%D8%AF%20%D9%82%D8%AF%D8%B3%D9%8A&field=authorOther&count=20&execute=true&tab=tabs-1

خیلی حیف شده که پایان نامه‌ی بقیه نیست!

* راستی همین‌ها را هم نمی‌شود خواند! :| فقط ۳۰ صفحه‌ی اول که آن هم مقدمه است اکثراً! حتی صفحه‌ی مراجع را هم باز نگذاشتند. دسترسی به آنها هم فقط حضوری ممکن است!! یکی نیست بگوید خب اگر قرار بود حضوری بیایم چه دلیلی داشت که منبع الکترونیکی باشه؟ :| تازه با این سرعتی که اینها پایان نامه‌ها را اضافه می‌کنند عمراً ما پایان نامه‌ی هیچ آدم هم دوره‌ی خودمون رو ببینیم توی این سیستم!

http://library.sharif.ir/parvan/news/25/%D9%85%D9%82%D8%B1%D8%B1%D8%A7%D8%AA-%D8%A7%D8%B3%D8%AA%D9%81%D8%A7%D8%AF%D9%87-%D8%A7%D8%B2-%D9%BE%D8%A7%DB%8C%D8%A7%D9%86-%D9%86%D8%A7%D9%85%D9%87-%D9%87%D8%A7/

PARLEDA: A LIBRARY FOR PARALLEL PROCESSING IN COMPUTATIONAL GEOMETRY APPLICATIONS

http://www.sid.ir/en/VEWSSID/J_pdf/85620032B02.pdf

پروژه موازی: یک آزمایشگاه یا یک نفر؟

کاری که یک آزمایشگاه آدم در مدت طولانی انجام دادند، قرار است من در یک ماه برای پروژه‌ی یک درس انجام بدهم؟

http://vcg.isti.cnr.it/activities/geometryegraphics/parallelgraphics.html

مرجع سوال امتحان!

سوال ۴ این تمرین سوال امتحان میان ترم ما بود:

http://people.csail.mit.edu/indyk/6.838-old/handouts/a1.pdf

convex hull 3d

http://people.csail.mit.edu/indyk/6.838-old/handouts/lec10.pdf

Coresets for Directional Width

http://www.cs.umd.edu/class/spring2012/cmsc754/Lects/lect21.pdf

Applications of Arrangements

http://www.cs.umd.edu/class/spring2012/cmsc754/Lects/lect16.pdf

تحقیق

تازه من کلاً یک مسأله‌ی جدید پیدا کردم که کسی تا حالا حلش نکرده و کاربرد هم زیاد داره! :)

فقط الآن فکر نکنم بتوانم حلش کنم برای همین قرار شد توی پروپوزال یک مسأله‌ی دیگر رو بنویسم!

در مورد پروژه موازی هم کاملاً این طوری بود! :))

ناحیه قابل دید

بالاخره فهمیدم که ناحیه قابل دید را چطوری حساب کنم.

به ازای خط‌هایی که از نقطه دید به رأسها وصل می‌شوند، باید upper envelope را به دست بیاورم.

برای این کار می‌توانم دوگان بگیرم و الگوریتم پوسته محدب کتاب لایتون را بنویسم. (البته باید چک کنم ببینم قابل پیاده سازی هست یا نه.)

برای سه بعدی هم باید جواب بدهد. فقط آنجا به جای اینکه خط داشته باشیم صفحه‌ی گذرنده از هر ضلع مثلثها و نقطه دید را باید بگیرم.

برای پیدا کردن upper hull در حالت ۳-بعدی چیزی بلد نیستم. :)

parallel prefix sum with cuda

http://beowulf.lcs.mit.edu/18.337-2008/lectslides/scan.pdf

این مال پروژه‌ی موازی خودمه. برای محاسبه‌ی رأسهای قابل دید یک شکل. الآن فهمیدم که همین کافی نیست و باید تقاطع خط‌های مربوطه را هم حساب کنم که البته سخت نیست.

موندم برای حالت ۳ بعدی چه کار کنم! چون آنجا هم می‌شود رأسهای قابل دید را پیدا کرد، اما نمی‌شود به همین سادگی ناحیه آنها را پیدا کرد. :))

هیچی دیگه. الآن پشیمونم که این موضوع رو انتخاب کردم! :))