Title :
Open Problem: A Formula for Calculation of the Voronoi S-region Volume
Author :
Medvedev, N.N. ; Voloshin, V.P.
Author_Institution :
Inst. of Chem. Kinetics & Combustion SB RAS, Novosibirsk State Univ., Novosibirsk, Russia
Abstract :
Fast and accurate calculation of the volume of additively weighted Voronoi region (Johnson-Mehl nucleus, or Voronoi S-region) is needed in various physical applications. The problem will be solved if an analytical expression could be derived for volume calculation of the pyramid which base is a piece of the hyperboloid surface.
Keywords :
computational geometry; Johnson-Mehl nucleus; Voronoi S-region volume calculation; additively weighted Voronoi region; hyperboloid surface; open problem; pyramid volume calculation; Chemicals; Combustion; Educational institutions; Electronic mail; Kinetic theory; Proteins; Three-dimensional displays;
Conference_Titel :
Voronoi Diagrams in Science and Engineering (ISVD), 2013 10th International Symposium on
Conference_Location :
St Petersburg
DOI :
10.1109/ISVD.2013.14
