Recognition of Archimedean Spiral Voronoi Diagrams from Linear Parastichies Patterns

Abstract

This paper investigates the properties of Voronoi diagrams in which the generators are on an Archimedean spiral curve with various divergence angles. We apply geometrical properties to construct algorithms to recognize whether the given Voronoi diagram is the Archimedean Voronoi diagram from linear parastichy patterns.