测试

　　这是一段文字：本节我们主要讨论点、线形对象、平面对象间距离属性的求解方法。这不包括平面上的二次曲线和多项式曲线以及空间的二次曲面和多项式曲面，对于这些几何对象间距离属性，只能用上述通用方法求得。我们关注的是从与问题相关的几何图元的几何性质出发的针对一些特殊情况的求解方法。

 

/* * <Parameters> * <vector> the specified vector; * <axis> rotation axis. * <Returns> * Result of rotation on specific vector by given rotation axis and angle. */inline GCLVectorgcluVectorRotate(const GCLVector &vector,const GCLScalar &angle,const GCLVector &axis){GCLVector result;GCLVector unified = gcluVectorUnify(axis);result =gcluVectorAdd(gcluVectorAdd(gcluVectorMultiply(cos(angle), vector),gcluVectorMultiply(gcluVectorDot(unified, vector) * (1 - cos(angle)), unified)),gcluVectorMultiply(sin(angle),gcluVectorCross(unified, vector)));return (result);}

 

　　这是一段文字：我们可以在算法中加入排除策略，即确定一条线段并不足够接近测试点，不足以替代当前的距离最小值。一种常用的策略称为无限带测试。如图4-1(a)，在二维中，与测试点距离为当前最小值Miu且平行于两轴的4条直线将xy平面分割成9个区域，并且这4条直线方向构成逆时针环绕。下一条线段的两个顶点必然落在这9个区域中（或者4条直线上）。如果两个顶点都位于某一条直线的正面，则能够保证线段不会穿越中间区域，这些线段可以被排除。穿越中间区域的线段可能更新Miu需要测试。图4-1(b)则显示了三维无限带测试，空间被6个平面分割成27个区域，测试点在所有平面的负面。如果下一条线段的两个顶点都位于某一个平面的正面，则能够保证线段不会穿越中间区域并被排除。