每日一语:
既然,目标定了,就要坚持的往下走下去。我们可以容许些许的迷茫,暂时的休息,但前进的方向应该明确。所以,有了自己的目标后,就应该不停的奋斗,努力。记得马云说过一句话,任何一个梦想,用10年的时间,沉下去,去努力实现。最终必将“实现”。当然这个实现,未必是真的绝对的实现,但有时你获得的,肯定比这还多。
正文:
外接体:
有时,我们需要计算一个网格的外接体。两种常见的外接体是外接球和外接体。其他的外接体还有圆柱体,椭球体,菱形体以及胶囊容器。
外接球和外接体常用于加速可见性检测和碰撞检测。例如,如果一个网格的外接体或外接球不可见。我们就可认为该网格不可见。检测外接体的可见性要比检测网格中每个面片的可见性的代价低得多。下面距离来说,假定场景中有一个发射体,我们想要确定该发射体是否会击中场景中的某一物体。由于物体是由三角形面片构成的,所以我们需要遍历每个物体的每个面片,并检测发射物体(其数学模型为射线)是否会击中某一个面片。该方法需要进行大量的射线/三角形相交测试,即场景中每个物体的每个三角形面片都需要进行一次。一种更高效的途径是计算出每个网格(物体)的外接体,然后再对每个物体进行射线/外接体相交测试。如果射线与某一物体的外接体相交&