"Tile" a 2D polygon
Hey there community.
So here is my situation. I have a 2D polygon, whose vertecies are only whole numbered vectores. Like this for example:
Now what I want to do with this is "tile" it. What I mean by that, is create a hull that is only made up of straight horizontal or vertical lines. So in this case, it would look like this:
Now, what I could do, is check, for each square, if it intersects the polygon and if so add it to my hull. But this is very expensive and I am sure there is an easier way.
If anyone has an idea, or can tell me if there is a name for such an operation, so I can do my own research, please tell me below.
Thanks in advance guys :)
Your answer
Follow this Question
Related Questions
Line being drawn from point A to B 2 Answers
Drawing line from point A to B 0 Answers
Create fluid polygons 1 Answer
Detecting if line cuts Polygon 1 Answer
Vectrocity VectorLine Method not Making Multiple Points Line With List 1 Answer