Opened 15 years ago

Last modified 15 years ago

#111 closed enhancement (fixed)

Enhancement request - Minimum Bounding Circle for PostGIS

Reported by: rind...@… Owned by: robe
Priority: medium Milestone: PostGIS 1.4.0
Component: postgis Version: 1.4
Keywords: Cc:

Description

Here is a proposed new function for Minimum Bounding Circle in PostGIS 1.4.

This can be added to lwpostgis_upgrade.sql and lwpostgis.sql since it is

all a stored procedure. The results of the function is a polygon buffer representing the minimum bounding circle. The default buffer has 192 verticies but this can be increased. The Roeck test can be easily computed from this function. See ​http://postgis.refractions.net/pipermail/postgis-users/2008-October/021713.html

The procedure can be improved by adding a Maximum diameter function in GEOS (not easy ?) and changing my construction of a 3 point circle to a direct solution.

Change History (6)

comment:1 by rind...@…, 15 years ago

Revised function using ST_* functions

comment:2 by robe, 15 years ago

Plan to rename this to ST_MinimumBoundingCircle if no one has issues with that.

comment:3 by robe, 15 years ago

Committed also revised to support geometries that have line and point convex hulls. Also added to documentation.

by rind...@…, 15 years ago

Attachment: MBC.txt​ added

​http://postgis.googlecode.com/issues/attachment?aid=-5289057741154515144&name=MBC.txt

comment:4 by robe, 15 years ago

<i>(No comment was entered for this change.)</i>

by rind...@…, 15 years ago

Attachment: MBC.txt_getfromlink2​ added

​http://postgis.googlecode.com/issues/attachment?aid=-2960819719782441265&name=MBC.txt

Note: See TracTickets for help on using tickets.