<div dir="ltr"><div>Let's consider a set of input polygons (represented by dark gray polygonal footprints in the enclosed screenshot [1]). I wonder whether there already exists a (set of) GRASS instructions to produce the "surrounding tessellation". I mean, could you please tell me how to compute the set of multicolor polygons in the enclosed screenshot?</div>
<div><br></div><div>As an example, the blue polygon is the set of points that are:</div><div>  - overlayed by the dark gray polygon labeled #1</div><div>  - or closer to the dark gray polygon labeled #1 than to any other input polygon.</div>
<div><br></div><div>Thanks a lot for any help/advice.</div><div><br></div><div>Thomas Leduc</div><div><br></div><div>PS: I'm aware there already exist in GRASS some functions such as "v.to.rast, r.grow.distance, and r.contour" which could help in building map of distances, and isocontours... I'm also aware there already exist "v.to.rast, r.thin, and r.to.vect feature=line" to build some sort of medial axis transform or skeleton.</div>
<div><br></div><div style>PPS: input data set</div><div style><br></div><div>create table b(gid int, the_geom GEOMETRY(POLYGON, 2D));</div><div>insert into b values (0, GeomFromText('POLYGON ((0 0, 10 0, 10 10, 0 10, 0 0))'));</div>
<div>insert into b values (1, GeomFromText('POLYGON ((30 0, 30 -30, 10 -30, 10 -40, 40 -40, 40 0, 30 0))'));</div><div>insert into b values (2, GeomFromText('POLYGON ((20 20, 100 20, 100 40, 60 40, 60 30, 40 30, 40 60, 20 60, 20 20))'));</div>
<div>insert into b values (3, GeomFromText('POLYGON ((60 10, 60 -20, 100 -10, 100 10, 60 10))'));</div><div>insert into b values (4, GeomFromText('POLYGON ((-10 -10, -10 -40, -40 -40, -40 -20, -60 -20, -60 0, -50 0, -50 -10, -10 -10))'));</div>
<div>insert into b values (5, GeomFromText('POLYGON ((-40 20, -40 40, -10 40, -10 30, -20 20, -40 20))'));</div><div><br></div><div>[1] this screenshot of about 11 KB is also downloadable at <a href="https://dl.dropboxusercontent.com/u/8846569/tessellation.png">https://dl.dropboxusercontent.com/u/8846569/tessellation.png</a><br>
</div><div><br></div></div>