在折线路径上寻找离角色最近的位置:五段路线的七次最近点检查·练习06
角色靠近一条由多段直线组成的路线时,最近处可能位于某段内部,也可能正好是拐点。只比较路线节点会漏掉线段中间的位置,直接延长直线则可能把落点放到路线外。
本篇使用一组可以手算或逐行复查的虚构游戏记录。先读清操作顺序与边界,再看完整过程;它不是某一款现有游戏的隐藏公式,也不要求读者安装工具。
规则与输入
每条路线有六个不同相邻节点,连接为五段。对角色位置计算在线段方向上的投影参数,再限制在零到一;比较各段最近点的距离平方,同分取段编号较小者。所有结果保留分数。
六节点按路径顺序[[0, 5], [2, 1], [0, 4], [2, 2], [7, 3], [6, 0]] 七个查询位置[[-2, 11], [-2, 6], [3, -1], [3, 8], [7, 0], [0, -2], [0, 6]]
逐步计算与结果
角色位置[-2, 11],五段候选依次为[原参数,限制后参数,最近点,距离平方]:[['-7/5', '0', ['0', '5'], '40'], ['38/13', '1', ['0', '4'], '53'], ['-9/4', '0', ['0', '4'], '53'], ['-11/26', '0', ['2', '2'], '97'], ['-3/2', '0', ['7', '3'], '145']]。最小者为第0段,最终点['0', '5'],距离平方40。
角色位置[-2, 6],五段候选依次为[原参数,限制后参数,最近点,距离平方]:[['-2/5', '0', ['0', '5'], '5'], ['23/13', '1', ['0', '4'], '8'], ['-1', '0', ['0', '4'], '8'], ['-8/13', '0', ['2', '2'], '32'], ['0', '0', ['7', '3'], '90']]。最小者为第0段,最终点['0', '5'],距离平方5。
角色位置[3, -1],五段候选依次为[原参数,限制后参数,最近点,距离平方]:[['3/2', '1', ['2', '1'], '5'], ['-8/13', '0', ['2', '1'], '5'], ['2', '1', ['2', '2'], '10'], ['1/13', '1/13', ['31/13', '27/13'], '128/13'], ['8/5', '1', ['6', '0'], '10']]。最小者为第0段,最终点['2', '1'],距离平方5。
角色位置[3, 8],五段候选依次为[原参数,限制后参数,最近点,距离平方]:[['-3/10', '0', ['0', '5'], '18'], ['19/13', '1', ['0', '4'], '25'], ['-1/4', '0', ['0', '4'], '25'], ['11/26', '11/26', ['107/26', '63/26'], '841/26'], ['-11/10', '0', ['7', '3'], '41']]。最小者为第0段,最终点['0', '5'],距离平方18。
角色位置[7, 0],五段候选依次为[原参数,限制后参数,最近点,距离平方]:[['17/10', '1', ['2', '1'], '26'], ['-1', '0', ['2', '1'], '26'], ['11/4', '1', ['2', '2'], '29'], ['23/26', '23/26', ['167/26', '75/26'], '225/26'], ['9/10', '9/10', ['61/10', '3/10'], '9/10']]。最小者为第4段,最终点['61/10', '3/10'],距离平方9/10。
角色位置[0, -2],五段候选依次为[原参数,限制后参数,最近点,距离平方]:[['7/5', '1', ['2', '1'], '13'], ['-5/13', '0', ['2', '1'], '13'], ['3/2', '1', ['2', '2'], '20'], ['-7/13', '0', ['2', '2'], '20'], ['11/5', '1', ['6', '0'], '40']]。最小者为第0段,最终点['2', '1'],距离平方13。
角色位置[0, 6],五段候选依次为[原参数,限制后参数,最近点,距离平方]:[['-1/5', '0', ['0', '5'], '1'], ['19/13', '1', ['0', '4'], '4'], ['-1/2', '0', ['0', '4'], '4'], ['-3/13', '0', ['2', '2'], '20'], ['-1/5', '0', ['7', '3'], '58']]。最小者为第0段,最终点['0', '5'],距离平方1。
逐查询比较全部线段,限制参数后再进行距离比较,拐点同分按编号处理。
怎样独立复核
独立检查投影参数:在线段内部时,角色到投影点的向量与线段垂直;被限制到端点时,未限制参数应落在相应边界外。最后比较全部五个有效候选,不能先随意选一段再声称得到全局最近点。
最近位置只描述几何距离,不保证角色能穿过障碍抵达,也不等于应该朝哪个方向前进。自交路线可能出现多个同样近的点,使用稳定的同分规则有助于复查,却不能代替实际路径跟随的进度管理。
练习时可以只改变一个输入,再预测哪一步会最先改变。保留中间记录,检查空状态、相等数值和刚好落在边界的情况。最终结果碰巧相同,并不能证明两个过程等价;反过来,采用不同规则得出不同结果,也不应立即视作程序故障。
