یکی از راه های تشخیص برخورد ray و AABB این است که شی را بر اساس Slab تعریف کنیم،slab
برابر فضای
نامتنهای بین دو صفحه (در سه بعد) و یا دو خط (در دو بعد) است، از این تعریف می
توانیم برای بیان چند ضلهی های محدب استفاده کنیم، هر slab دارای ساختار زیر است : یک بردار واحد که نماینده جهت slab است
و دو مقدار عددی که هرکدام نماینده فاصله هر ضلع تا مبدا مختصات در جهت داده شده
است . چون
شکل ما محدب هست در هر جهت دو برخورد وجود دارد. اگر d نماینده یکی از این فواصل باشد و n بردار عمود بر ضلع یا همان بردار جهت ما
باشد؛ برای هر نقطه X
روی ضلع داریم :X.n=d
ادامه مطلب ...