Smallest Quadrilateral around polygon — OZONE Asylum, home of the Mad Scientists

This page's ID: 28569

Edit Post

Who can edit a post?	The poster and administrators may edit a post. The poster can only edit it for a short while after the initial post.

Your User Name:
Your Password:
Login Options:	Remember Me On This Computer

Your Text: Insert Slimies » Insert UBB Code » Close Last Tag \| All Tags UBB Help	Well, the only mention I have is in this 2d barcode paper I found. That's the paragraph I quoted. they don't cite anything surrounding that. They cited a book for convex hull computation earlier, ( Preparata, "Computional Geometry") which I looked into. It contained a basic Grahams' scan, but no cake for 'smallest 4-sided polygon surrounding' a polygon. So far I have found algorithms (or at least references for them) for : -smallest enclosing (bounding) rectangle, both axis aligned (trivial) and non axis alligned -[url=http://scholar.google.de/url?sa=U&q=ftp://ftp.icsi.berkeley.edu/pub/techreports/1994/tr-94-036.ps.gz]smallest enclosing paralellogram[/url] ( haven't read that yet. Ghostscript is still downloading...) -[url=http://portal.acm.org/citation.cfm?id=8088.8095&dl=GUIDE&dl=GUIDE&CFID=4248460&CFTOKEN=49924447]smallest enclosing triangle[/url] -circles And of course [url=http://groups.google.com/group/comp.graphics.algorithms/browse_thread/thread/4f75b8190a9bf5ff/0cc38373fa0c1527?lnk=gst&q=quadrilateral&rnum=65#0cc38373fa0c1527]somebody else asking roughly the same question without receiving a useful answer more than a decade ago[/url] :(. Argh. Loading...
Options:	Enable Slimies Enable Linkwords

Edit Post