游戏开发中的数学和物理算法（3）：点之间的距离

 

1.计算两点之间的距离

公式：a²+b²=c²（勾股定理）        2D:3D:

计算机实现：

float Distance2D(Point2D p1,Point2D p2) { float dx=p1.x-p2.x; float dy=p1.y-p2.y; float distance=sqrt(pow(dx,2)+pow(dy,2)); return distance; } 

float Distance3D(Point3D p1,Point3D p2) { float dx=p1.x-p2.x; float dy=p1.y-p2.y; float dz=p1.z-p2.z; float distance=sqrt(pow(dx,2)+pow(dy,2)+pow(dz,2)); return distance; } 

 

2.两点之间的中点

公式：2D：3D:

计算机实现：

Point2D MidPoint2D(Point2D p1,Point2D p2) { float sx=p1.x+p2.x; float sy=p1.y+p2.y; Point2D midPoint; midPoint.x=sx/2; midPoint.y=sy/2; return midPoint; } 

3D中点计算 Point3D Distance3D(Point3D p1,Point3D p2) { float sx=p1.x+p2.x; float sy=p1.y+p2.y; float sz=p1.z+p2.z; Point3D midPoint; midPoint.x=sx/2; midPoint.y=sy/2; midPoint.z=sz/2; return midPoint; }