Thomas Lockhart <lockhart@fourpalms.org> writes:
>> This code seems to have been inserted by Tom Lockhart on 1997-07-29
>> (geo_ops.c rev 1.13).  Tom, any info on the copyright status?

> None, beyond the info you already resurrected. I vaguely recall that I 
> did take the LJ letter as an invitation to reuse algorithms. I would 
> guess that I had possible licensing conflicts in mind so would have 
> tried to avoid them, but it would probably be best for someone to 
> evaluate that from the current code bases. I may have preserved the 
> Franks info for attribution of concepts to a specific person and version.

Thanks for answering, Tom.  Charles, since you were the one interested,
maybe you could compare the geo_ops.c code to the Franks code and see
if it looks like Tom borrowed code or just the algorithms?

> My (also vague) recollection is that the original Postgres algorithm was 
> just broken.

Yeah, I saw while tracing the CVS history that the code you replaced
defined "overlaps" as "bounding boxes overlap", which is surely not good
enough for polygons ;-)

> I would suggest looking at the code, contacting J. Franks 
> if there are questions or a need for license clarification or 
> authorization, and finding an alternative algorithm if necessary.

The algorithms are probably public-domain, but we might need a
clean-room implementation :-(

                        regards, tom lane

---------------------------(end of broadcast)---------------------------
TIP 9: In versions below 8.0, the planner will ignore your desire to
       choose an index scan if your joining column's datatypes do not
       match

Reply via email to