Proceeding of the Faculty of technical Sciences, Novi Sad

Gaphic Engineering and Design

Vol. 40 No. 09 (2025): Proceedings of the Faculty of Technical Sciences

USE OF VORONOI TESSALATION FOR DEFINING THE FUNCTIONAL ELEMENTS OF THE MODEL

  • Antonia Tilinger
DOI:
https://doi.org/10.24867/31SA01Tilinger
Submitted
September 9, 2025
Published
2026-01-02

Abstract

This paper briefly describes the concept of Voronoi tessellation and how it can be implemented to define the functional elements of the model in threedimensional space. The implementation was carried out using a script written using the Python programming language and its libraries such as NumPy and SciPy. Visualization was performed in Blender software version 4.2 which is compatible with Python version 3.11.

References

  1. [1] https://bozidarvladislav.wordpress.com/
  2. [2] Tabak, John (2014), Geometry: The Language of Space and Form, Facts on File math library, Infobase Publishing, p. 150, ISBN 978-0-8160-6876-0
  3. [3] Black, Paul E. "Manhattan distance". Dictionary of Algorithms and Data Structures. Retrieved October 6, 2019
  4. [4] https://builtin.com/data-science/voronoi-diagram
  5. [5] Python, 3.12.5 Documentation, The Python Tutorial, https://docs.python.org/3/tutorial/
  6. [6] Pajankar Ashwin, Naučite Python 3: brzi kurs programiranja, Agencija Eho, 2022
  7. [7] https://numpy.org
  8. [8] https://scipy.org
  9. [9] https://shapely.readthedocs.io/en/stable/manual.html
  10. [10] https://docs.blender.org/api/current/mathutils.html#
  11. [11] https://de.mathworks.com/help/matlab/math/voronoidiagrams.html