Reputation
479
Top tag
Next privilege 500 Rep.
Access review queues
Badges
3 17
Impact
~13k people reached

Feb
2
awarded  Popular Question
Oct
3
accepted What algorithm allows me to calculate the set of all points inside a polygon?
Oct
2
revised What algorithm allows me to calculate the set of all points inside a polygon?
added 70 characters in body
Oct
2
answered What algorithm allows me to calculate the set of all points inside a polygon?
Oct
2
accepted What error am I doing when rendering OpenStreetMap roads and buildings in Minecraft?
Oct
1
comment What algorithm allows me to calculate the set of all points inside a polygon?
@Vince You can migrate it to the main StackOverlow site, if you think it increases the chances of getting answered.
Oct
1
comment What algorithm allows me to calculate the set of all points inside a polygon?
Done. See update 3.
Oct
1
revised What algorithm allows me to calculate the set of all points inside a polygon?
added 781 characters in body
Oct
1
comment What algorithm allows me to calculate the set of all points inside a polygon?
This is a Minecraft map, which you can imagine as a 3-dimensional raster with every "pixel" being a block of 1 meter in length, width and height. The only command, which my renderer accepts is this world.setBlock(x, y, z, type), where x,y,z are coordinates and type is the material of the block. This command puts one block at exactly those coordinates. The space around it remains free. When I want to draw lines, I need to do several calls like that. When I want to fill an area (e. g. a flat roof), I have to do those calls for all of the internal points of the polygon.
Oct
1
comment What algorithm allows me to calculate the set of all points inside a polygon?
The simplest possible roof is flat. Many buildings in cities have flat roofs. That's why first I want to create plain, flat roofs.
Oct
1
comment What algorithm allows me to calculate the set of all points inside a polygon?
@FaridCher Basically yes. To make sure that I express myself good enough, I've added update 2 with an image. There is a polygon on a grid. I want to find out all the green points (points inside the polygon).
Oct
1
revised What algorithm allows me to calculate the set of all points inside a polygon?
Update 2.
Oct
1
comment What algorithm allows me to calculate the set of all points inside a polygon?
@FaridCher The map is a grid (I have integer coordinates). Isn't a grid synonymous to raster?
Oct
1
revised What algorithm allows me to calculate the set of all points inside a polygon?
Update 1.
Oct
1
comment What algorithm allows me to calculate the set of all points inside a polygon?
Thanks. Do you know what algorithms (a name is sufficient) these tools use? I need to implement this thing myself (or find a Java library, which does it). Maybe there is a specific name for this task?
Oct
1
comment What algorithm allows me to calculate the set of all points inside a polygon?
I have a polygon defined by 1) points and 2) lines between them (derived from 1 using Bresenham algorithm). Those are the input data. I need to find all points inside the polygon. Look at the image - if you want to put a roof on a building, you need (in its simplest form) put blocks in its entire area.
Oct
1
asked What algorithm allows me to calculate the set of all points inside a polygon?
Oct
1
awarded  Self-Learner
Sep
30
awarded  Teacher
Sep
30
answered What error am I doing when rendering OpenStreetMap roads and buildings in Minecraft?