A unified cell-merge algorithm for generating diverse Voronoi diagrams and new tessellations based on spatial chromatic model

Weining Zhu

As a type of spatial tessellation model and an important spatial structure of computational geometry, Voronoi diagrams (VDs) are widely used in many fields. Due to differences in g…