该函数用于在计算凸包时,从顶点列表中提取独特的顶点。
computeUniqueVertices(vertices)
vertices
: {Array} 包含顶点坐标的数组。
函数将返回一个独特顶点数组,其中不会包含重复的顶点。
本函数通过循环遍历所有顶点,对每个顶点进行一次比较,将不同的顶点收集到一个新的数组中。
const vertices = [
[0, 0],
[0, 1],
[1, 1],
[1, 0]
];
const uniqueVertices = computeUniqueVertices(vertices);
console.log(uniqueVertices);
// [[0, 0], [0, 1], [1, 1], [1, 0]]
请勿直接将该函数用于任何生产环境中。本函数为ConvexHull算法的一个辅助函数,只能在特定情况下使用。如果需要在生产环境中使用该函数,请先进行相关测试和优化。