Decomposition of Polygons into Convex Sets
- 1 November 1978
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-27 (11) , 1078-1082
- https://doi.org/10.1109/tc.1978.1675001
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
This publication has 4 references indexed in Scilit:
- On triangulations of a set of points in the planePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1977
- Decomposition of Polygons into Simpler Components: Feature Generation for Syntactic Pattern RecognitionIEEE Transactions on Computers, 1975
- Analytic Delineation of Thiessen Polygons*Geographical Analysis, 1973
- Analysis of set patternsPattern Recognition, 1968