pgsql-server: Small patch that adds some documentation for the area()

From: momjian(at)svr1(dot)postgresql(dot)org (Bruce Momjian)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql-server: Small patch that adds some documentation for the area()
Date: 2004-06-02 21:34:49
Message-ID: 20040602213449.CE8D8D1B1D0@svr1.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Log Message:
-----------
Small patch that adds some documentation for the area() function.
Specifically, point out that intersecting points in a path will yield
(most likely), unexpected results. Visually these are identical paths,
but mathematically they're not the same. Ex:

area | plan
------
+-----------------------------------------------------------------------
-------------------
-0 | ((0,0),(0,1),(2,1),(2,2),(1,2),(1,0),(0,0))
2 | ((0,0),(0,1),(1,1),(1,2),(2,2),(2,1),(1,1),(1,0),(0,0))

The current algorithm for area(PATH) is very quick, but only handles
non-intersecting paths. I'm going to work on two other functions for
the PATH data type that determines if a PATH is intersecting or not,
and a function that returns the area() for an intersecting PATH. The
intersecting area() function will be considerably slower (I think it's
going to be O(n!) or worse instead of the current O(n), but that comes
with the territory).

Sean Chittenden

Modified Files:
--------------
pgsql-server/doc/src/sgml:
func.sgml (r1.205 -> r1.206)
(http://developer.postgresql.org/cvsweb.cgi/pgsql-server/doc/src/sgml/func.sgml.diff?r1=1.205&r2=1.206)

Browse pgsql-committers by date

  From Date Subject
Next Message Bruce Momjian 2004-06-03 00:07:39 pgsql-server: Add PGETC (for pg_service.conf) and PGLOCALE (for locale
Previous Message Bruce Momjian 2004-06-02 21:29:30 pgsql-server: Per previous discussions, here are two functions to send