Dmitri Pisarenko
Reputation
479
Top tag
Next privilege 500 Rep.
Access review queues
 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?