Title :
Decomposition of Polygons into Convex Sets
Author :
Schachter, Bruce
Author_Institution :
General Electric Co.
Abstract :
A method is presented for decomposing polygons into convex sets. The method is based upon a Delaunay tessellation of the polygon. It is implemented as a divide-and-conquer technique.
Keywords :
Pattern recognition; polygon decomposition; tessellation; Application software; Circuit synthesis; Computer networks; Design automation; Electrons; Input variables; Logic design; Minimization; Network synthesis; Switching circuits; Pattern recognition; polygon decomposition; tessellation;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1978.1675001
