[postgis-tickets] [PostGIS] #2996: ST_MinimumBoundingCircle doesn't always contain all points

[PostGIS]

#2996: ST_MinimumBoundingCircle doesn't always contain all points
---------------------------+--------------------------------------
  Reporter:  captainigloo  |      Owner:  robe
      Type:  defect        |     Status:  new
  Priority:  medium        |  Milestone:  PostGIS 2.3.0
 Component:  postgis       |    Version:  2.1.x
Resolution:                |   Keywords:  ST_MinimumBoundingCircle
---------------------------+--------------------------------------

Comment (by dbaston):

 Good info, Mike.  As an alternative to the GEOS route, I've been looking
 at
 [http://www.inf.ethz.ch/personal/emo/PublFiles/SmallEnclDisk_LNCS555_91.pdf
 Welzl's algorithm], which seems like it hits a good balance of
 speed/complexity.  I'd take a crack at adding this to liblwgeom if there
 is interest/support.  (Alternatively, this algorithm is available through
 CGAL, I think)

--
Ticket URL: <https://trac.osgeo.org/postgis/ticket/2996#comment:7>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.