[postgis-users] Voronoi tessellation

[Derek Jones]

Two possibilities

1.) Coincident points as was suggested
2.) An incomplete exterior polygon perhaps?




\
   \ /-------
    |        |
o  |  o     |
    |        |
   /----------
/



Puneet Kishor wrote:
> Derek (and others),
> 
> I've kinda, sorta got the voronoi() function working, but I have a related query for now. If I run the function on "n" points, shouldn't I get "n" polygons?
> 
> I have a table with 1597 points, but when I ran the function, I got 1595 polys, and am wondering what the heck happened to two of them?
> 
> 
> On Mar 5, 2012, at 10:55 PM, Derek Jones wrote:
> 
>> Here is what I have that AFAIR works fine. It's been a while since I used the code - I may be digging it out again soon though :-)
>>
>> -------------
>>
>>
>>
>>
>> create type voronoi as (id integer, polygon geometry);
>>
>> create or replace function voronoi(text,text,text) returns setof voronoi as '
>>    library(deldir)
>>
>>    # select the point x/y coordinates into a data frame...
>>
>>> ..
> 
> 
> 
> --
> Puneet Kishor
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users
>