Article ID Journal Published Year Pages File Type
440979 Computer-Aided Design 2008 11 Pages PDF
Abstract

An ordinary Voronoi diagram partitions the space into cells with the assumption that all the sites are of the same characteristics. A kinetic site, in addition to its position and hence distance to other sites, is equipped with two more characteristics: an additive constant (such as the time delay to respond to a stimulus) and a multiplicative constant (such as the growth rate or velocity to “catch up”). Under disparate site characteristics, the resulting competition for space becomes unfair: the notion of dominance and conquest ensue. This article reports on the geometry and the topology of kinetic Voronoi regions as pivoted by simple expressions involving dimensionless numbers derived from the site characteristics.

Related Topics
Physical Sciences and Engineering Computer Science Computer Graphics and Computer-Aided Design
Authors
,