[postgis-users] Voronoi tessellation

Stephen Woodbridge woodbri at swoodbridge.com
Tue Mar 6 07:05:53 PST 2012


On 3/6/2012 10:04 AM, 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?

Coincident point?

> 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




More information about the postgis-users mailing list