IEEE - Institute of Electrical and Electronics Engineers, Inc. - An Optimum Convex Decomposition Algorithm of Simple Polygon Based on Its Adjacent Concave Vertex Connection

2011 International Conference on Intelligence Science and Information Engineering (ISIE)

Author(s): Jinhui Dong
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 August 2011
Conference Location: Wuhan, China, China
Conference Date: 20 August 2011
Page(s): 235 - 238
ISBN (CD): 978-0-7695-4480-9
ISBN (Paper): 978-1-4577-0960-9
DOI: 10.1109/ISIE.2011.72
Regular:

Relation of the simple polygon's adjacent concave vertex and recursive decomposition, we present an optimum algorithm for a convex decomposition of the simple polygon. The algorithm can partition... View More

Advertisement