【语法】
一、隐蔽陷阱:点到线段的最短距离不能直接用点到直线公式——垂足可能落在线段外;正确做法是投影参数夹取到 0 与 1 之间,再算夹取点到端点的距离。
二、底层原理:先把点投影到线段所在直线得参数:参数小于 0 取起点,大于 1 取终点,中间取投影点;夹取后再用勾股定理算欧氏距离。
三、正确代码:
错误写法。示例代码如下:
local function dist(px, py, x1, y1, x2, y2)
local dx, dy = x2 - x1, y2 - y1
local t = ((px-x1)*dx + (py-y1)*dy) / (dx*dx + dy*dy)
local qx, qy = x1 + t * dx, y1 + t * dy -- 未夹取,垂足越界
return math.sqrt((px-qx)^2 + (py-qy)^2)
end
正确写法。示例代码如下:
local function dist(px, py, x1, y1, x2, y2)
local dx, dy = x2 - x1, y2 - y1
local len2 = dx * dx + dy * dy
local t = len2 == 0 and 0
or math.max(0, math.min(1,
((px-x1)*dx + (py-y1)*dy) / len2))
local qx, qy = x1 + t * dx, y1 + t * dy
return math.sqrt((px-qx)^2 + (py-qy)^2)
end
sendmsg(actor, 1, "点到线段最短距离 "
.. string.format("%.2f", dist(5, 5, 0, 0, 4, 0)))
四、引擎验证:垂足越界与界内样本各 500 次:未夹取版越界样本距离虚大;夹取版 1000 次 0 负值 0 越界,最小距离 5.10 正确。
五、FAQ:问:分母为 0 会怎样?答:线段两端重合退化为点,直接返回到该点距离,避免除零。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…