Thread

1. Box operation algorithms

   Andy Farrell <andy_farrell@gator-gate.itd.sterling.com> — 1998-05-12T10:18:08Z

   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
   
   
   

2. Re: [HACKERS] Box operation algorithms

   Thomas Lockhart <lockhart@alumni.caltech.edu> — 1998-05-12T15:21:36Z

   > 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
   
   

3. Re: [HACKERS] Box operation algorithms

   selkovjr@mcs.anl.gov — 1998-05-12T15:37:43Z

   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