Voxel-based data structures, algorithms, frameworks, and interfaces have been used in
computer graphics and many other applications for decades. There is a general necessity to …

We present an algorithm to approximate the 3D Minkowski sum of polyhedral objects. Our
algorithm decomposes the polyhedral objects into convex pieces, generates pairwise …

Die generative Modellierung ist ein alternativer Ansatz zur Beschreibung von
dreidimensionaler Form. Zugrunde liegt die Idee, ein Modell nicht wie üblich durch eine …

We present a fully automatic technique which converts an inconsistent input mesh into an
output mesh that is guaranteed to be a clean and consistent mesh representing the closed …

In this paper, we present an efficient voxelization algorithm for complex polygonal models by
exploiting newest programmable graphics hardware. We first convert the model into three …

We present a method for transforming a 3D object into a cube or a box using a continuous
folding sequence. Our method produces a single, connected object that can be physically …

There are two major approaches for converting a tessellated CAD model that contains
inconsistencies like cracks or intersections into a manifold and closed triangle mesh …

This paper presents a novel approach for crowd simulation in complex environments. Our
method is based on the continuum model proposed by Treuille et al.[13]. Compared to the …

We address the problem of computing a topology preserving isosurface from a volumetric
grid using Marching Cubes for geometry processing applications. We present a novel …

We present improved subdivision and isosurface reconstruction algorithms for polygonizing
implicit surfaces and performing accurate geometric operations. Our improved …