REGARDING                Box operation algorithms

Hello,

I was wondering if the algorithms used to implement the operations on
box/polygon/point datatypes are documented and available anywhere on the web?

TIA,
Andy


12 May 1998 10:18:08 U
"Andy Farrell" <Andy_Farrell@gator-gate.itd.sterling.com>
Box operation algorithms
> I was wondering if the algorithms used to implement the operations on
> box/polygon/point datatypes are documented and available anywhere on 
> the web?

Use the source, Luke...

                      - Tom

Tue, 12 May 1998 15:21:36 +0000
"Thomas G. Lockhart" <lockhart@alumni.caltech.edu>
Re: [HACKERS] Box operation algorithms
Andy Farrell wrote:
> 
> REGARDING                Box operation algorithms
> 
> Hello,
> 
> I was wondering if the algorithms used to implement the operations on
> box/polygon/point datatypes are documented and available anywhere on the web?
> 
> TIA,
> Andy

Most of geo funcions are one-liners or very small. I think they are easy
to understand. That's probably why no one (yet) felt an urge to document
them. If you have postgres sources, look in
/usr/src/pgsql/src/backend/utils/adt/geo_ops.c and
/usr/src/pgsql/src/backend/utils/adt/geo_selfuncs.c

Essential part of geo_ops.c are input routines dedicated to parsing of
external representations (box_in(), point_in() and friends). You can
safely ignore functions in this file whose names make no sense to you,
unless you find an accidental feature in parsing.

--Gene

Tue, 12 May 1998 15:37:43 +0000
"Eugene Selkov Jr." <selkovjr@mcs.anl.gov>
Re: [HACKERS] Box operation algorithms