勤恳指甲油

文章
4
资源
0
加入时间
2年10月24天

空间中球与立方体的相交判定一、去除显然不满足区域 二、球与立方体面接触三、球与立方体点、边接触

首先我们做出规定:球心坐标为center[3],半径为r,立方体左下角坐标为cube[3],边长为a,这些条件已经足够约束了,只是为了方便起见,再计算几个值:dis[3]表示球心到立方体中心的三轴距离的绝对值。 首先我们来分割一下立方体的区域,首先看下边的立方体,将立方体的每一个面做出延伸,可以发现空间被分割成了27个空间,其中在立方体外的有26个空间,其中有6个空间是与立方体的面接触,12个空间是和立方体的边接触,8个空间与立方体的顶点接触,下边就分别从这三个方面来考虑球...