Re: 玩玩Chatgpt
发表于 ： 2024年 9月 30日 00:12
你的代码使用的是 **射线法** 来判断点是否在多边形内。这种方法的核心是计算从点出发的一条射线与多边形边相交的次数。如果相交次数为奇数，则点在多边形内；如果相交次数为偶数，则点在多边形外。ejsoon 写了： gemini
我用以下js代碼判斷一個點是否在一個多邊形內：
// isPointInsidePolygon
function isPointInsidePolygon(x, y, vertices) {
let inside = false;
for (let i = 0, j = vertices.length - 1; i < vertices.length; j = i++) {
const xi = vertices[0], yi = vertices[1];
const xj = vertices[j][0], yj = vertices[j][1];
const intersect = ((yi > y) !== (yj > y)) &&
(x < (xj - xi) * (y - yi) / (yj - yi) + xi);
if (intersect) inside = !inside;
}
return inside;
}
如果一個點(x,y)在這個多邊形的邊上，如何改進這段代碼，以使它判斷這個(x,y)不在這個多邊形內？
你的代码已经能够正确判断点是否在多边形内，但对于点在多边形边上的情况，它会将其判定为在多边形内。这是因为当点在边上时，射线会与这条边重合，导致计算出的相交次数增加一次。
为了解决这个问题，你可以修改判断相交的条件，使其排除点在边上的情况。具体来说，可以将 `intersect` 的计算条件修改为：
```javascript
const intersect = ((yi > y) !== (yj > y)) &&
(x < (xj - xi) * (y - yi) / (yj - yi) + xi) &&
// 排除点在边上的情况
(yi !== y) && (yj !== y);
```
**解释：**
* `(yi !== y) && (yj !== y)`: 这个条件确保了点不在边的端点上。如果点在边的端点上，那么 `yi` 或 `yj` 就会等于 `y`，导致条件不成立。
通过添加这个条件，你的代码就能正确判断点是否在多边形内，即使点在多边形边上也是如此。
以下是修改后的完整代码：
```javascript
function isPointInsidePolygon(x, y, vertices) {
let inside = false;
for (let i = 0, j = vertices.length - 1; i < vertices.length; j = i++) {
const xi = vertices[0], yi = vertices[1];
const xj = vertices[j][0], yj = vertices[j][1];
const intersect = ((yi > y) !== (yj > y)) &&
(x < (xj - xi) * (y - yi) / (yj - yi) + xi) &&
(yi !== y) && (yj !== y);
if (intersect) inside = !inside;
}
return inside;
}
```
1 2