Polygonalization and Trapezoidalization

[Joseph Malkevitch]

Dear Amber,

This is probably not what you are looking for but check out:

US Patent: 5,129,051 (Hewlett-Packard)

Decomposition of arbitrary polygons into trapezoids

(Issued July 7, 1992)!!!

Best wishes,

Joe



-- 
Joseph Malkevitch             
Department of Mathematics     
York College (CUNY)               
Jamaica, New York 11451       


Phone: 718-262-2551
Web page: http://www.york.cuny.edu/~malk

-------------
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.