GivenVölkel, SimeonHuang, Kai 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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Set Voronoi Tessellation for Particulate Systems in Two Dimensions


    Weitere Titelangaben:

    Springer Proceedings Phys.


    Beteiligte:
    Zuriguel, Iker (Herausgeber:in) / Garcimartin, Angel (Herausgeber:in) / Cruz, Raul (Herausgeber:in) / Völkel, Simeon (Autor:in) / Huang, Kai (Autor:in)

    Erschienen in:

    Traffic and Granular Flow 2019 ; Kapitel : 53 ; 429-437


    Erscheinungsdatum :

    2020-11-17


    Format / Umfang :

    9 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Set Voronoi Tessellation for Particulate Systems in Two Dimensions

    Völkel, Simeon / Huang, Kai | British Library Conference Proceedings | 2020


    Omni-Directional Capture for Multi-Drone Based on 3D-Voronoi Tessellation

    Kai Cao / Yang-Quan Chen / Song Gao et al. | DOAJ | 2023

    Freier Zugriff

    Robust metric aligned quad-dominant meshing using Lp centroidal Voronoi tessellation

    Ekelschot, Dirk / Ceze, Marco / Garai, Anirban et al. | AIAA | 2018


    Centroidal Voronoi Tessellation Algorithms for Image Compression, Segmentation, and Multichannel Restoration

    Du, Q. / Gunzburger, M. / Ju, L. et al. | British Library Online Contents | 2006