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	If it's an open polygon extending to infinity, I won't be able to decode the datamatrix code embedded in it no matter what. Triangles are a degenerate case - and I can reject them before hand in my application ( same reason. When one side is shrinked to 0 width, how would I ever decode it?) Your approach doesn't sound that bad, at least it would work with the few test cases I have in mind right now. I could always restrict it to edges with appropriate angles... hm. Gotta think about it, it at least will be an approximation. Thanks! Edit: [url=http://scholar.google.de/scholar?hl=de&lr=&q=%22Finding+restricted%22+%22for+convex+polygons%22&btnG=Suche&lr=]the first paper on this search[/url] looks just like what I need. To bad I can't find it online. [small](Edited by [url=http://www.ozoneasylum.com/user/1424]Tyberius Prime[/url] on 10-25-2006 11:23)[/small] Loading...
Options:	Enable Slimies Enable Linkwords

Edit Post