[发明专利]快速求解坐标系中任意一点到普朗克曲线的最短距离方法

权利要求书

1.快速求解坐标系中任意一点到普朗克曲线的最短距离方法，其特征在于，包括以下步骤：

A.在坐标系中将普朗克曲线离散化并存储在数组中；

B.近似计算普朗克曲线上每一个点的斜率，并存储在另一数组中；

C.取普朗克曲线上的左端点与右端点的中心点；

D.计算步骤C中中心点处的普朗克法线方程；

E.选取坐标系中任意一点a(x,y),将x带入步骤D中的普朗克法线方程求得y’；

F.计算判断得出任意一点a到普朗克曲线的最短距离。

2.根据权利要求1所述的快速求解坐标系中任意一点到普朗克曲线的最短距离方法，其特征在于：所述步骤A中将普朗克曲线按X轴方向划分离散为1024组点坐标。

3.根据权利要求1所述的快速求解坐标系中任意一点到普朗克曲线的最短距离方法，其特征在于：所述步骤C中，取普朗克曲线上的左端点(x1,y1)与右端点(x2,y2)的中心点b(x3,y3)，

如果x2和x1为相邻数组，则直接将x2赋值给x3，(x3，y3)就是距离坐标系中的点a最近的点，直接退出算法，

如果x2和x1不是相邻数组，则取x1,x2的平均值x3，此时均值的坐标为(x3,y3)，其中x3＝(x1+x2)/2。

4.根据权利要求3所述的快速求解坐标系中任意一点到普朗克曲线的最短距离方法，其特征在于，所述步骤F的判断过程为：

如果y’＝y，则(x3，y3)是距离a最近的点；

如果y’>y,则将(x3，y3)作为新的左端点，重复步骤C至F；

如果y’<y,则将(x3，y3)作为新的右端点，重复步骤C至F。

5.根据权利要求1所述的快速求解坐标系中任意一点到普朗克曲线的最短距离方法，其特征在于，所述步骤D中普朗克法线方程的计算过程为：将步骤C中普朗克曲线上的左端点与右端点的中心点记为点b,使用步骤B中的斜率，求得b点左右两点斜率的平均值，此平均值为斜率k，再将b点坐标带入Y＝kX+c，其中c为常量，求得过b点的普朗克曲线的切线L,过b点做切线L的垂线，即可得中心点b处的普朗克法线方程y’。