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