Gamasutra

Geometry

Monday, 25 July, 9:00 am - 10:30 am, Anaheim Convention Center, Ballroom E
Session Chair: Pierre Alliez, Inria

Erosion Thickness on Medial Axes of 3D Shapes

This work defines, analyzes, and computes a global significance measure over the medial axis of a 3D shape, and applies it to compute curve and surface skeletons.

Yajie Yan
Washington University in St. Louis

Kyle Sykes
St. Louis University

Erin Chambers
St. Louis University

David Letscher
St. Louis University

Tao Ju, Washington University in St. Louis

Q-MAT: Computing Medial Axis Transform By Quadratic Error Minimization

An efficient method, called Q-MAT, that uses quadratic error minimization to compute a structurally simple, geometrically accurate, and compact representation of the MAT. This paper also introduces a new error metric for approximation and a new quantitative characterization of unstable branches of the MAT.

Pan Li
Tsinghua University

Bin Wang,
singhua University

Feng Sun
Pennsylvania State University

Xiaohu Guo
University of Texas at Dallas

Caiming Zhang
Shangdong University

Wenping Wang
University of Hong Kong

Mesh Arrangements for Solid Geometry

This paper presents and extensively validates a robust algorithm for computing mesh arrangement for solid geometry operations such as self-union, outer hull, mesh Boolean, etc. The algorithm works with a broad range of input meshes and guarantees output of a solid mesh for downstream operations.

Qingnan Zhou
New York University

Eitan Grinspun
Columbia University

Denis Zorin
New York University

Alec Jacobson
Columbia University

Animated Mesh Approximation With Sphere-Meshes

Introducing multi-resolution animated sphere-meshes for animated surface approximation. This method optimizes for the sphere geometry, connectivity, and temporal coherence. Applications include collision detection and skinning decomposition.

Jean-Marc Thiery
Technische Universiteit Delft

Emilie Guy
Télécom ParisTech, Centre national de la recherche scientifique, Université Paris-Saclay

Tamy Boubekeur
Télécom ParisTech, Centre national de la recherche scientifique, Université Paris-Saclay

Elmar Eisemann
Technische Universiteit Delft