Optimization-based methods have been recently proposed to solve motion planning
problems with complex constraints. Previous methods have used optimization methods that …

In this paper, we present a simple yet effective formulation called Coverage Axis for 3D
shape skeletonization. Inspired by the set cover problem, our key idea is to cover all the …

Shape approximation algorithms aim at computing simple geometric descriptions of dense
surface meshes. Many such algorithms are based on mesh decimation techniques …

We propose a framework for the interactive simulation of nonlinear deformable objects. The
primary feature of our system is the seamless integration of deformable simulation and …

Abstract We introduce Appearance-MAT (AMAT), a generalization of the medial axis
transform for natural images, that is framed as a weighted geometric set cover problem. We …

The medial axis transform has long been known as an intrinsic shape representation
supporting a variety of shape analysis and synthesis tasks. However, for a given shape, it is …

Performance capture systems are used to acquire high-quality animated 3D surfaces,
usually in form of a dense 3D triangle mesh. Extracting a more compact yet faithful …

This paper describes a novel method for representing arbitrary grain shapes in discrete
element method (DEM) simulations. The method takes advantage of the efficient sphere …

We present a full pipeline for computing the medial axis transform of an arbitrary 2D shape.
The instability of the medial axis transform is overcome by a pruning algorithm guided by a …

We reduce computation time in rigid body simulations by merging collections of bodies
when they share a common spatial velocity. Merging relies on monitoring the state of …