Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit 70f5a87

Browse files
committed
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
1 parent e8d9d68 commit 70f5a87

File tree

1 file changed

+17
-1
lines changed

1 file changed

+17
-1
lines changed

doc/src/sgml/func.sgml

Lines changed: 17 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
<!--
2-
$PostgreSQL: pgsql/doc/src/sgml/func.sgml,v 1.205 2004/05/26 18:35:31 momjian Exp $
2+
$PostgreSQL: pgsql/doc/src/sgml/func.sgml,v 1.206 2004/06/02 21:34:49 momjian Exp $
33
PostgreSQL documentation
44
-->
55

@@ -5971,6 +5971,22 @@ SELECT TIMESTAMP 'now';
59715971
as an array of two <type>point</> values.
59725972
</para>
59735973

5974+
<para>
5975+
The <function>area</function> function works for the types
5976+
<type>box</type>, <type>circle</type>, and <type>path</type>.
5977+
The <function>area</function> function only works on the
5978+
<type>path</type> data type if the points in the
5979+
<type>path</type> are non-intersecting. For example, the
5980+
<type>path</type>
5981+
<literal>'((0,0),(0,1),(2,1),(2,2),(1,2),(1,0),(0,0))'::PATH</literal>
5982+
won't work, however, the following visually identical
5983+
<type>path</type>
5984+
<literal>'((0,0),(0,1),(1,1),(1,2),(2,2),(2,1),(1,1),(1,0),(0,0))'::PATH</literal>
5985+
will work. If the concept of an intersecting versus
5986+
non-intersecting <type>path</type> is confusing, draw both of the
5987+
above <type>path</type>s side by side on a piece of graph paper.
5988+
</para>
5989+
59745990
</sect1>
59755991

59765992

0 commit comments

Comments
 (0)