پردازش موازی :: الگوریتم امروز

به دست آوردن ناحیه قابل دید ۳ بعدی مثل تصویر کردن یک شکل ۳ بعدی روی یک صفحه ۲ بعدی است، که اینجا صفحه‌ی ۲ بعدی همان وجه است و شکل ۳ بعدی خود ناحیه است.

به جز اینکه به جای کودا گفتم سی پلاس پلاس و به جای اینکه زمان چندوجهی ساده رو بگم زمان چندضلعی ساده رو گفتم، یک چیز دیگه رو هم اشتباه گفتم که این بود که اگر نقطه در بینهایت باشد یعنی عمودی تصویر کنیم، در حالی که این طوری نیست و فقط ماتریس تبدیلش فرق دارد. (لینک رو ببینید.)

راستی اسم الگوریتم‌ها هم z-buffer و painter's algorithm بود.

۰ نظر

۰ ۲۵ مرداد ۹۳ ، ۱۴:۴۴

سپیده آقاملائی

تست کیس برای برنامه موازی

بالاخره یک تست کیس برای پروژه موازی‌ام پیدا کردم.

http://gistech.ir/%D8%AF%D8%A7%D9%86%D9%84%D9%88%D8%AF/%D8%AF%D8%A7%D9%86%D9%84%D9%88%D8%AF-%D8%AF%D8%A7%D8%AF%D9%87-%D9%87%D8%A7-%D9%88-%D9%86%D9%82%D8%B4%D9%87-%D9%87%D8%A7

مال سایت http://gistech.ir است. ولی فرمتش TIN نیست:

http://www.lib.ncsu.edu/gis/formats.html

دو تا نکته‌ی خنده‌دار اینجا هست: یکی اینکه نرم‌افزارهای متن‌باز برای این هست (می‌تونستم مثلاً یک تابع از اون رو کپی کنم!). من که از TIN بودنش به جز اینکه مجموعه‌ای از مثلث‌ها است استفاده نکردم در نتیجه می‌توانم یک سری مثلث مجزا تولید کنم و جواب آنها را به دست بیاورم.

من فکر می‌کردم امروز ارائه است اومدم علاف شدم. :|

۰ نظر

۰ ۱۵ مرداد ۹۳ ، ۰۹:۴۷

سپیده آقاملائی

تشخیص اینکه نقطه جلوی صفحه است یا پشت آن

http://www.gamedev.net/topic/106765-determining-if-a-point-is-in-front-of-or-behind-a-plane/

۰ نظر

۰ ۳۰ تیر ۹۳ ، ۲۱:۵۹

سپیده آقاملائی

قدیمی ترین مطالب مطالب قدیمی تر مطالب جدید تر

الگوریتم امروز

الگوریتم امروز

وبلاگ تخصصی الگوریتم

وبلاگ علمی و مخصوص مباحث الگوریتمی است.
نظر خصوصی نگذارید چون جواب نمی‌دهم نظر عمومی بگذارید بدون نام هم که باشد همانجا جواب می‌دهم.

الگوریتم تصادفی

هندسه محاسباتی

داده کاوی

متفرقه

سوالهای امتحان

پروژه

الگوریتم تقریبی