Imagine I have a polygon, which represents the countours of a building on an integer 3D map (everything is a 1 meter by 1 meter block in that map). In the image below, you see several buildings without roofs.
In order to draw the roofs, I need to know what points are inside the polygon.
What algorithm can I use for that?
People mentioned convex hull, but it gives me the polygon, which I already have.
أكثر...
In order to draw the roofs, I need to know what points are inside the polygon.
What algorithm can I use for that?
People mentioned convex hull, but it gives me the polygon, which I already have.
أكثر...