[postgis-tickets] [PostGIS] #2841: ST_MinimumBoundingCircle and ST_ConcaveHull not covering original

PostGIS trac at osgeo.org
Tue Sep 6 16:15:18 PDT 2016


#2841: ST_MinimumBoundingCircle and ST_ConcaveHull not covering original
----------------------+---------------------------
  Reporter:  robe     |      Owner:  robe
      Type:  defect   |     Status:  closed
  Priority:  medium   |  Milestone:  PostGIS 2.2.3
 Component:  postgis  |    Version:  trunk
Resolution:  fixed    |   Keywords:
----------------------+---------------------------
Changes (by dbaston):

 * status:  new => closed
 * resolution:   => fixed


Comment:

 I think the ST_MinimumBoundingCircle side of this is an "invalid," since
 it should always be possible for a point to be outside the circle polygon
 unless you have an infinite number of segments (and the user does get to
 set num_segments).  Even with {{{segs_per_quarter=1000000}}}, the input
 isn't contained within the circle.

 You can verify that the minimum bounding circle calculation is correct
 with
 {{{
 SELECT ST_Length(ST_LongestLine((c).center, geom)) = (c).radius FROM
       (SELECT geom, ST_MinimumBoundingRadius(geom) AS c FROM foo) sq;
 }}}

 I don't know about the ST_ConcaveHull part of the ticket.

--
Ticket URL: <https://trac.osgeo.org/postgis/ticket/2841#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.


More information about the postgis-tickets mailing list