We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Soft Condensed Matter

Title: Set Voronoi Tessellation for Particulate Systems in Two Dimensions

Abstract: Given a countable set of points in a continuous space, Voronoi tessellation is an intuitive way of partitioning the space according to the distance to the individual points. As a powerful approach to obtain structural information, it has a long history and widespread applications in diverse disciplines, from astronomy to urban planning. For particulate systems in real life, such as a pile of sand or a crowd of pedestrians, the realization of Voronoi tessellation needs to be modified to accommodate the fact that the particles cannot be simply treated as points. Here, we elucidate the use of Set Voronoi tessellation (i.e., considering for a non-spherical particle a set of points on its surface) to extract meaningful local information in a quasi-two-dimensional system of granular rods. In addition, we illustrate how it can be applied to arbitrarily shaped particles such as an assembly of honey bees or pedestrians for obtaining structural information. Details on the implementation of this algorithm with the strategy of balancing computational cost and accuracy are discussed. Furthermore, we provide our python code as open source in order to facilitate Set Voronoi calculations in two dimensions for arbitrarily shaped objects.
Comments: fixed umlauts in names in the text; 8 pages, 5 figures; For the associated python source code, see this https URL
Subjects: Soft Condensed Matter (cond-mat.soft)
Cite as: arXiv:2002.04295 [cond-mat.soft]
  (or arXiv:2002.04295v2 [cond-mat.soft] for this version)

Submission history

From: Simeon Völkel [view email]
[v1] Tue, 11 Feb 2020 10:37:28 GMT (802kb,D)
[v2] Fri, 14 Feb 2020 08:57:03 GMT (802kb,D)

Link back to: arXiv, form interface, contact.