Polygon inside polygon
Tomas Berglund
tb at sm.luth.se
Sat Feb 5 11:55:18 PST 2005
Dear all,
I am touching the problem of deciding whether a polygon is inscribed in
another polygon or not. Is there anyone who knows an effective algorithm
that solves this problem? In case, what is the complexity of the
algorithm?
Thanks for your time, respectfully,
/Tomas
--
Tomas Berglund |Office: A3412|Cell.Ph. :+46 (0)706-770205
Div. Computer Science|URL:www.sm.luth.se/~tb|Home Ph. : +46 (0)920-68830
Lulea Univ. of Tech. |Ph.: +46 (0)920-492047|Home Adr.: Bruksvagen 1A
S-97187 LULEA/SWEDEN |Fax: +46 (0)920-492831| S-97594 LULEA/SWEDEN
-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.
More information about the Compgeom-announce
mailing list