给定一个由x，y点组成的数组，如何按照顺时针（以它们的平均中心点为中心）的顺序对该数组中的点进行排序？我的目标是将这些点传递给线创建函数，最终得到的东西看起来相当“稳定”，尽可能凸出，并且没有线段相交。
值得一提的是，我正在使用Lua，但任何伪代码都将不胜感激。
更新：作为参考，这是基于Ciamej的优秀答案的Lua代码（忽略我的“app”前缀）：
值得一提的是，我正在使用Lua，但任何伪代码都将不胜感激。
更新：作为参考，这是基于Ciamej的优秀答案的Lua代码（忽略我的“app”前缀）：
function appSortPointsClockwise(points)
local centerPoint = appGetCenterPointOfPoints(points)
app.pointsCenterPoint = centerPoint
table.sort(points, appGetIsLess)
return points
end
function appGetIsLess(a, b)
local center = app.pointsCenterPoint
if a.x >= 0 and b.x < 0 then return true
elseif a.x == 0 and b.x == 0 then return a.y > b.y
end
local det = (a.x - center.x) * (b.y - center.y) - (b.x - center.x) * (a.y - center.y)
if det < 0 then return true
elseif det > 0 then return false
end
local d1 = (a.x - center.x) * (a.x - center.x) + (a.y - center.y) * (a.y - center.y)
local d2 = (b.x - center.x) * (b.x - center.x) + (b.y - center.y) * (b.y - center.y)
return d1 > d2
end
function appGetCenterPointOfPoints(points)
local pointsSum = {x = 0, y = 0}
for i = 1, #points do pointsSum.x = pointsSum.x + points[i].x; pointsSum.y = pointsSum.y + points[i].y end
return {x = pointsSum.x / #points, y = pointsSum.y / #points}
end
ipairs(tbl)，它可以从1到#tbl迭代tbl的索引和值。因此，对于求和计算，你可以这样做，大多数人认为这看起来更清晰：for _, p in ipairs(points) do pointsSum.x = pointsSum.x + p.x; pointsSum.y = pointsSum.y + p.y end- Ponkadoodleipairs比数字for循环慢得多。 - Alexander Gladysh