A Theoretical Structure for Computational Geometry: Regions of Point-free Overlapping Circles

Iwaszko T., Melkemi M., Idoumghar L.

9th WSEAS International Conference on Signal Processing, Computational Geometry and Artificial Vision, Moscow, Russia, 20 - 22 August 2009, pp.117-118 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Moscow
  • Country: Russia
  • Page Numbers: pp.117-118
  • Istanbul Technical University Affiliated: No


Let S be a set of two or more points in the plane. Given an arbitrary configuration of one or more overlapping circles (referred to as shape-models), how to know the locations where the shape-model would not contain any point of S if translated ? A new theoretical structure, which can be seen as a generalized Voronoi diagram, is presented as an answer to this problem.