<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
I just looked at MinimumDiameter.cpp and the code does the same thing
as the first part of my code linked by Regina. This would be nice to
have except for one thing - it may not work. It calls
distancePerpendicular which I couldn't find. If this finds the point
furthest from the <i>extended</i> line segment and uses this to
compute the diameter it is the same method as I used - rotate the
geometry so the segment is horizontal and compute the bounding box. I
can provide you with a geometry where this algorithm fails. Lee
Meilleur can also provide a counter example. Because of this I changed
my code to test every point pair for the Minimum Diameter.<br>
Bruce Rindahl<br>
<br>
Martin Davis wrote:
<blockquote cite="mid:4959139F.1060209@refractions.net" type="cite">Yes,
this is computing the same thing as the Minimum Bounding Circle
algorithm. This algorithm appeared in JTS for some reason which is
lost in the mists of time. AFAIK it's never really been used or tested
extensively. <br>
It probably postdated the initial port of GEOS, and I guess nobody went
looking for it until now...
<br>
<br>
Obe, Regina wrote:
<br>
<blockquote type="cite"><br>
I was snooping around the GEOS library and noticed a curious algorithm
class
<br>
called MinimumDiameter. As far as I can tell from scanning the code,
<br>
it seems similar in concept to the the Minimum Bounding Circle plpgsql
algorithm that
<br>
Bruce posted in November
<br>
<br>
<a class="moz-txt-link-freetext" href="http://postgis.refractions.net/pipermail/postgis-users/2008-October/021734.html">http://postgis.refractions.net/pipermail/postgis-users/2008-October/021734.html</a>
<br>
<br>
Just wondering why this is not exposed in the CAPI interface or does it
server an entirely different purpose from what I am thinking.
<br>
<br>
Thanks,
<br>
Regina
<br>
<br>
<br>
<br>
<br>
<br>
------------------------------------------------------------------------
<br>
<br>
*The substance of this message, including any attachments, may be
confidential, legally privileged and/or exempt from disclosure pursuant
to Massachusetts law. It is intended solely for the addressee. If you
received this in error, please contact the sender and delete the
material from any computer. *
<br>
<br>
------------------------------------------------------------------------
<br>
<br>
* Help make the earth a greener place. If at all possible resist
printing this email and join us in saving paper. *
<br>
<br>
* *
<br>
<br>
* *
<br>
<br>
------------------------------------------------------------------------
<br>
<br>
_______________________________________________
<br>
geos-devel mailing list
<br>
<a class="moz-txt-link-abbreviated" href="mailto:geos-devel@lists.osgeo.org">geos-devel@lists.osgeo.org</a>
<br>
<a class="moz-txt-link-freetext" href="http://lists.osgeo.org/mailman/listinfo/geos-devel">http://lists.osgeo.org/mailman/listinfo/geos-devel</a>
<br>
</blockquote>
<br>
</blockquote>
<br>
</body>
</html>