مدل رابطه ای درخت دودویی تقسیم فضا (Binary Space Partitioning) در متلب

مدل رابطه ای درخت دودویی تقسیم فضا (BSP) در MATLAB

در این بخش دانلود رایگان پروژه مدل رابطه ای درخت دودویی تقسیم فضا (Binary Space Partitioning) در نرم افزار MATLAB ارائه شده که برای بهینه سازی گرافیکی و در بازی سازی سه بعدی کاربرد دارد. در ادامه توضیحاتی از تقسیم فضای باینری (BSP) ارائه شده و فیلم و تصاویر خروجی پروژه به همراه لینک دانلود رایگان سورس کد در محیط متلب قرار داده شده است.

تقسیم فضای دودویی (BSP)

در علوم کامپیوتر، تقسیم فضای باینری (BSP) روشی برای تقسیم بازگشتی یک فضا به دو مجموعه محدب با استفاده از هایپر پلین (Hyperplane) است. این فرایند تقسیم باعث نمایش اجسام درون فضا به شکل یک ساختار داده درختی می شود که به عنوان درخت BSP شناخته می شود. تقسیم بندی فضای دودویی یا باینری در زمینه گرافیک رایانه ‌ای 3 بعدی در سال 1969 توسعه داده شد که در آن ساختار درخت BSP اجازه می ‌دهد اطلاعات مکانی در مورد اشیا در یک صحنه که در تصویر سازی مفید است، مانند اشیا که از جلو به یک ناظر در یک مکان مشخص داده می ‌شوند، به سرعت در دسترس قرار گیرد. کاربرد های دیگر BSP عبارتند از: اجرای عملیات هندسی با اشکال (هندسه جامد سازنده) در CAD، تشخیص برخورد در رباتیک و بازی‌ های ویدیویی سه بعدی، ردیابی اشعه، و برنامه ‌های دیگر که شامل جابجایی صحنه‌ های پیچیده فضایی می‌ شوند. توضیحات بیشتر و کامل تر در سایت ویکی پدیا در دسترس است (اینجا کلیک کنید).

تصاویر خروجی پروژه در محیط MATLAB