pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: George Pavlov <gpavlov@mynewplace.com>
To: pgsql-sql@postgresql.org
Subject: minimum bounding circle for a triangle/polygon
Date: Wed, 22 Aug 2007 08:39:28 -0700
Message-ID: <8C5B026B51B6854CBE88121DBF097A8604C28B@ehost010-33.exch010.intermedia.net> (raw)

before i start reinventing the wheel does anyone have handy a function (or straight SQL) for calculating the centerpoint coordinates and the radius of the minimum bounding circle (not the the circumcircle) of a triangle (coordinates of 3 points given as inputs).
 
a bonus would be a generalization for any polygon, but that's probably too much.
 
thanks in advance!
 
george

Message-ID: <8C5B026B51B6854CBE88121DBF097A8604C28B@ehost010-33.exch010.intermedia.net>
Permalink:  ../8C5B026B51B6854CBE88121DBF097A8604C28B@ehost010-33.exch010.intermedia.net/
Also on:    postgresql.org/message-id/8C5B026B51B6854CBE88121DBF097A8604C28B@ehost010-33.exch010.intermedia.net

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-sql@postgresql.org
  Cc: gpavlov@mynewplace.com
  Subject: Re: minimum bounding circle for a triangle/polygon
  In-Reply-To: <8C5B026B51B6854CBE88121DBF097A8604C28B@ehost010-33.exch010.intermedia.net>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox