From: | "Eugene Selkov Jr(dot)" <selkovjr(at)mcs(dot)anl(dot)gov> |
---|---|
To: | Andy Farrell <Andy_Farrell(at)gator-gate(dot)itd(dot)sterling(dot)com> |
Cc: | PostGreSQL Hackers <pgsql-hackers(at)postgreSQL(dot)org> |
Subject: | Re: [HACKERS] Box operation algorithms |
Date: | 1998-05-12 15:37:43 |
Message-ID: | 35586CC7.5E7196B3@mcs.anl.gov |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
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
From | Date | Subject | |
---|---|---|---|
Next Message | Ewan Mellor | 1998-05-12 16:08:58 | Re: [INTERFACES] MS Access & PsqlODBC: Invalid field name 'name' |
Previous Message | Thomas G. Lockhart | 1998-05-12 15:21:36 | Re: [HACKERS] Box operation algorithms |