该病例显示了复发性化脓性胆管炎的一些典型特征。多发性结石紧密堆积在中央的左右胆管中,周围几乎没有液体。这使得在3DFRFSEMRCP上对中央梗阻的诊断相当容易,但是仅根据这些图像很难找出梗阻的原因。传统的T2加权2DFSE图像或本例的2DSSFP图像可能更有帮助,它们显示了结石的圆形或多边形外观,没有任何明显的超出胆管的范围以提示恶性肿瘤。
任务还可以再变成n-1个三角形,以及n个三角形的任务。重点是要找出一种可以持续作用于更多多边形的模式。划分成三角形的方法多种多样,我们可能会找到下面这样的方式。
对于任何一对形状,我们可以测试无数个轴的分离度。因此,确定首先测试哪个轴对于有效的SAT实施至关重要。幸运的是,在测试一对凸多边形是否碰撞时,我们可以使用边缘法线作为潜在的分离轴。边的法向量n垂直于边向量,并指向多边形之外。对于每个多边形的每条边,我们只需要找出其他多边形的所有顶点是否都在边的前面。