Computing the Relative Neighbour Decomposition of a Simple Polygon

Hossam A. ElGindy, Godfried T. Toussaint

Research output: Chapter in Book/Report/Conference proceedingChapter


In computational geometry one may be interested in decomposing a polygon into simpler components, monotone polygons for example, in order to solve the geometric problem at hand more efficiently. However, in pattern recognition, where the motivation is morphological, one is interested in decomposing a polygon into perceptually meaningful parts. Therefore we can relax the strict requirement that the components be of a certain form such as convex or monotone and we can investigate decompositions which are procedure oriented rather than component oriented. In this paper we study the properties of a procedure oriented decomposition, termed the relative neighbour decomposition, and present different algorithms for performing such a decomposition.

Original languageEnglish (US)
Title of host publicationMachine Intelligence and Pattern Recognition
Number of pages18
StatePublished - Jan 1 1988

Publication series

NameMachine Intelligence and Pattern Recognition
ISSN (Print)0923-0459

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Computing the Relative Neighbour Decomposition of a Simple Polygon'. Together they form a unique fingerprint.

Cite this