Red Huang

Red Huang

レイキャスティングアルゴリズム

struct Point {double x, y;} p [10]; // 十個の頂点を持つ多角形

bool point_in_polygon(Point& t)
{
bool c = false;
for (int i = 0, j = 10-1; i < 10; j = i++)
if ((p[i].y > t.y) != (p[j].y > t.y) &&
t.x < (p[j].x-p[i].x)*(t.y-p[i].y)/(p[j].y-p[i].y)+p[i].x)
c = !c;
return c;
}

読み込み中...
文章は、創作者によって署名され、ブロックチェーンに安全に保存されています。