Voronoi treemaps

M Balzer, O Deussen - IEEE Symposium on Information …, 2005 - ieeexplore.ieee.org
Treemaps are a well known method for the visualization of attributed hierarchical data.
Previously proposed treemap layout algorithms are limited to rectangular shapes, which …

Euclidean Voronoi diagram of 3D balls and its computation via tracing edges

DS Kim, Y Cho, D Kim - Computer-Aided Design, 2005 - Elsevier
Despite its important applications in various disciplines in science and engineering, the
Euclidean Voronoi diagram for spheres, also known as an additively weighted Voronoi …

An algorithm for three‐dimensional Voronoi S‐network

NN Medvedev, VP Voloshin… - Journal of …, 2006 - Wiley Online Library
The paper presents an algorithm for calculating the three‐dimensional Voronoi–Delaunay
tessellation for an ensemble of spheres of different radii (additively‐weighted Voronoi …

[HTML][HTML] Support-free hollowing for 3D printing via Voronoi diagram of ellipses

M Lee, Q Fang, Y Cho, J Ryu, L Liu, DS Kim - Computer-Aided Design, 2018 - Elsevier
Abstract 3D printing, also called additive manufacturing, has been increasingly popular and
printing efficiency has become more critical. To print artifacts faster with less material, thus …

Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology

DS Kim, D Kim, K Sugihara - Computer Aided Geometric Design, 2001 - Elsevier
In this and the following papers, we present an algorithm to compute the exact Voronoi
diagram of a circle set from the Voronoi diagram of a point set. The circles are located in a …

Circling in on convective organization

JO Haerter, SJ Böing, O Henneberg… - Geophysical Research …, 2019 - Wiley Online Library
Cold pools (CPs) contribute to convective organization. However, it is unclear by which
mechanisms organization occurs. By using a particle method to track CP gust fronts in large …

Geometric detection algorithms for cavities on protein surfaces in molecular graphics: a survey

T Simões, D Lopes, S Dias, F Fernandes… - Computer graphics …, 2017 - Wiley Online Library
Detecting and analysing protein cavities provides significant information about active sites
for biological processes (eg protein–protein or protein–ligand binding) in molecular graphics …

Morphology of voids in molecular systems. A Voronoi− Delaunay analysis of a simulated DMPC membrane

MG Alinchenko, AV Anikeenko… - The Journal of …, 2004 - ACS Publications
A generalized version of the Voronoi− Delaunay method is used to study relatively large
intermolecular voids in a model of the hydrated DMPC bilayer, obtained from all-atom Monte …

Quasi-triangulation and interworld data structure in three dimensions

DS Kim, D Kim, Y Cho, K Sugihara - Computer-Aided Design, 2006 - Elsevier
It is well-known that the Voronoi diagram of points and the power diagram for weighted
points, such as spheres, are cell complexes, and their respective dual structures, ie the …

Robust construction of Voronoi diagrams of spherical balls in three-dimensional space

M Lee, K Sugihara, DS Kim - Computer-Aided Design, 2022 - Elsevier
Voronoi diagrams are useful for spatial reasoning among particles and there are many prior
studies on their construction. However, most prior works were for the ordinary Voronoi …