containsPoint
是ConvexHull
对象中用于检测点是否在凸包内的方法。
ConvexHull.containsPoint(point)
point
:表示点坐标的对象,包含x
和y
属性。true
。false
。const points = [
{ x: 0, y: 0 },
{ x: 0, y: 10 },
{ x: 10, y: 10 },
{ x: 10, y: 0 }
];
const hull = new ConvexHull(points);
console.log(hull.containsPoint({ x: 5, y: 5 })); // true
console.log(hull.containsPoint({ x: 20, y: 20 })); // false
containsPoint
方法使用了点与凸包的边界交叉次数的奇偶性来判断点是否在凸包内。在判断过程中,对于射线与边界的交叉情况进行统计,如果是偶数,点在凸包外;如果是奇数,点在凸包内。