Ray-casting algorithm: Difference between revisions

Line 594:

#include <iostream>

#include <limits>

#include <vector>

using namespace std;

Line 620:

Line 619:

};

template <unsigned int SIZE>

struct Figure {

string name;

Edge edges~~[SIZE]~~;

initializer_list<Edge> edges;

bool contains(const Point& p) const

{

auto c = 0;

for (auto i = ~~0; i < SIZE; i++~~)

for (auto e : edges)

if (~~edges[i]~~(p)) c++;

if (e(p)) c++;

return c % 2 != 0;

}

Line 645:

Line 643:

int main()

{

~~vector~~<Point> points = { { 5.0, 5.0}, {5.0, 8.0}, {-10.0, 5.0}, {0.0, 5.0}, {10.0, 5.0}, {8.0, 5.0}, {10.0, 10.0} };

initializer_list<Point> points = { { 5.0, 5.0}, {5.0, 8.0}, {-10.0, 5.0}, {0.0, 5.0}, {10.0, 5.0}, {8.0, 5.0}, {10.0, 10.0} };

Figure~~<4>~~ square = { "Square",

Figure square = { "Square",

{ {{0.0, 0.0}, {10.0, 0.0}}, {{10.0, 0.0}, {10.0, 10.0}}, {{10.0, 10.0}, {0.0, 10.0}}, {{0.0, 10.0}, {0.0, 0.0}} }

};

⚫

~~square~~.check(points, cout);

Figure~~<8>~~ square_hole = { "Square hole",

Figure square_hole = { "Square hole",

{ {{0.0, 0.0}, {10.0, 0.0}}, {{10.0, 0.0}, {10.0, 10.0}}, {{10.0, 10.0}, {0.0, 10.0}}, {{0.0, 10.0}, {0.0, 0.0}},

{{2.5, 2.5}, {7.5, 2.5}}, {{7.5, 2.5}, {7.5, 7.5}}, {{7.5, 7.5}, {2.5, 7.5}}, {{2.5, 7.5}, {2.5, 2.5}}

}

};

square_hole.check(points, cout);

Figure~~<7>~~ strange = { "Strange",

Figure strange = { "Strange",

{ {{0.0, 0.0}, {2.5, 2.5}}, {{2.5, 2.5}, {0.0, 10.0}}, {{0.0, 10.0}, {2.5, 7.5}}, {{2.5, 7.5}, {7.5, 7.5}},

{{7.5, 7.5}, {10.0, 10.0}}, {{10.0, 10.0}, {10.0, 0.0}}, {{10.0, 0}, {2.5, 2.5}}

}

};

strange.check(points, cout);

Figure~~<6>~~ exagon = { "Exagon",

Figure exagon = { "Exagon",

{ {{3.0, 0.0}, {7.0, 0.0}}, {{7.0, 0.0}, {10.0, 5.0}}, {{10.0, 5.0}, {7.0, 10.0}}, {{7.0, 10.0}, {3.0, 10.0}},

{{3.0, 10.0}, {0.0, 5.0}}, {{0.0, 5.0}, {3.0, 0.0}}

}

};

exagon.check(points, cout);

for(auto f : {square, square_hole, strange, exagon})

⚫

f.check(points, cout);

return EXIT_SUCCESS;

}

}</lang>

</lang>

As D.