Given a shape, a skeleton is a thin centered structure which jointly describes the topology
and the geometry of the shape. Skeletons provide an alternative to classical boundary or …

We propose a Parallel Banding Algorithm (PBA) on the GPU to compute the exact Euclidean
Distance Transform (EDT) for a binary image in 2D and higher dimensions. Partitioning the …

Topology optimization (TO) has become an integral part of the structural design process in
recent years. However, automatically deriving parametrized Computer-Aided Design (CAD) …

We took the classic 'guess the number of beans in a jar game'and amplified the research
question. Rather than estimate the quantity of particles in the jar, we sought to characterize …

Railway alignment optimization is a large-scale and time-consuming civil engineering
problem. To solve it, a three-dimensional distance transform (3D-DT) algorithm, which is a …

We present a novel algorithm for computing the medial axes of 3D shapes. We make the
observation that the medial axis of a voxel shape can be simply yet faithfully approximated …

We present a GPU-based framework for extracting surface and curve skeletons of 3D
shapes represented as large polygonal meshes. We use an efficient parallel search strategy …

The paper addresses methods for generation of individualized computational domains on
the basis of medical imaging dataset. The computational domains will be used in one …

Surface and curve skeletons are important shape descriptors with applications in shape
matching, simplification, retrieval, and animation. In recent years, many surface and curve …

We present a new shape skeleton pruning algorithm based on contour approximation and
the integer medial axis. The algorithm effectively removes unwanted branches, conserves …