Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Modified Voronoi Diagram and Algorithms for its Application in Practice
View through CrossRef
The scope of application of the Voronoi diagram is quite diverse: artificial intelligence, urban systems, marketing, computer science and others. This is because the so-called spatial relationships are effectively solved using a Voronoi diagram. The classical Voronoi diagram method assumes homogeneity of objects, which, obviously, is far from reality and therefore limits not only the scope of its application, but also its possibilities. When adding potential power about objects, a potential scheme is added to the traditional Voronoi diagram, after which the modified Voronoi method additionally acquires the functions of optimal planning of the urban system, economic space, finding a safe path, etc. The article presents a method for constructing a modified Voronoi diagram and discusses algorithms for its practical use.
Georgian Technical University, Techinformi
Title: Modified Voronoi Diagram and Algorithms for its Application in Practice
Description:
The scope of application of the Voronoi diagram is quite diverse: artificial intelligence, urban systems, marketing, computer science and others.
This is because the so-called spatial relationships are effectively solved using a Voronoi diagram.
The classical Voronoi diagram method assumes homogeneity of objects, which, obviously, is far from reality and therefore limits not only the scope of its application, but also its possibilities.
When adding potential power about objects, a potential scheme is added to the traditional Voronoi diagram, after which the modified Voronoi method additionally acquires the functions of optimal planning of the urban system, economic space, finding a safe path, etc.
The article presents a method for constructing a modified Voronoi diagram and discusses algorithms for its practical use.
Related Results
FINITE ELEMENT ANALYSIS OF QUASI-STATIC CRUSH ENERGY IN CLOSED CELL ALUMINUM FOAM USING VORONOI TESSELLATION
FINITE ELEMENT ANALYSIS OF QUASI-STATIC CRUSH ENERGY IN CLOSED CELL ALUMINUM FOAM USING VORONOI TESSELLATION
A novel Voronoi closed-cell foam model was developed to perform finite element analysis (FEA) to accurately capture the stress-strain behaviors exhibited by real foam blocks under ...
The Geodesic Edge Center of a Simple Polygon
The Geodesic Edge Center of a Simple Polygon
Abstract
The geodesic edge center of a simple polygon is a point c inside the polygon that minimizes the maximum geodesic distance from c to any edge of the polygon, wher...
Voronoi Centerline-Based Seamline Network Generation Method
Voronoi Centerline-Based Seamline Network Generation Method
Seamline network generation is a crucial step in mosaicking multiple orthoimages. It determines the topological and mosaic contribution area for each orthoimage. Previous methods, ...
2D Centroidal Voronoi Tessellations with Constraints
2D Centroidal Voronoi Tessellations with Constraints
We tackle the problem of constructing 2D centroidal Voronoi tessellations
with constraints through an efficient and robust construction of bounded Voronoi diagrams,
the pseudo-dual...
Aplikasi Pengelolaan Perpustakaan di SMPN 1 Cibeber
Aplikasi Pengelolaan Perpustakaan di SMPN 1 Cibeber
Perpustakaan SMPN 1 Cibeber merupakan unit penyedia fasilitas pengadaan dan peminjaman buku. Dalam pelaksanaan tugas pokoknya, terdapat kegiatan yaitu pendataan daftar buku, peminj...
Algorithms for drawing trees (abstract)
Algorithms for drawing trees (abstract)
In several application areas of software engineering intermediate and final products of the design activity are represented by means of diagrams. Diagrams present several advantage...
Venn diagrams in bioinformatics
Venn diagrams in bioinformatics
AbstractVenn diagrams are widely used tools for graphical depiction of the unions, intersections and distinctions among multiple datasets, and a large number of programs have been ...
Spatial structure-preserving and conflict-avoiding methods for point settlement selection
Spatial structure-preserving and conflict-avoiding methods for point settlement selection
Abstract
Point settlement selection is one of the critical tasks in map generalization, which should consider spatial distribution, spatial conflict, proximity to ob...