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, Rusya, 20 - 22 Ağustos 2009, ss.117-118 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Moscow
  • Basıldığı Ülke: Rusya
  • Sayfa Sayıları: ss.117-118


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.