SGP: Eurographics Symposium on Geometry Processing: Recent submissions
Now showing items 141-160 of 378
-
Modeling Polyhedral Meshes with Affine Maps
(The Eurographics Association and Blackwell Publishing Ltd., 2012)We offer a framework for editing and modeling of planar meshes, focusing on planar quad, and hexagonaldominant meshes, which are held in high demand in the field of architectural design. Our framework manipulates these ... -
New Bounds on the Size of Optimal Meshes
(The Eurographics Association and Blackwell Publishing Ltd., 2012)The theory of optimal size meshes gives a method for analyzing the output size (number of simplices) of a Delaunay refinement mesh in terms of the integral of a sizing function over the input domain. The input points define ... -
Soft Maps Between Surfaces
(The Eurographics Association and Blackwell Publishing Ltd., 2012)The problem of mapping between two non-isometric surfaces admits ambiguities on both local and global scales. For instance, symmetries can make it possible for multiple maps to be equally acceptable, and stretching, slippage, ... -
Finding Surface Correspondences Using Symmetry Axis Curves
(The Eurographics Association and Blackwell Publishing Ltd., 2012)In this paper, we propose an automatic algorithm for finding a correspondence map between two 3D surfaces. The key insight is that global reflective symmetry axes are stable, recognizable, semantic features of most real-world ... -
Microtiles: Extracting Building Blocks from Correspondences
(The Eurographics Association and Blackwell Publishing Ltd., 2012)In this paper, we develop a theoretical framework for characterizing shapes by building blocks. We address two questions: First, how do shape correspondences induce building blocks? For this, we introduce a new representation ... -
Smooth Shape-Aware Functions with Controlled Extrema
(The Eurographics Association and Blackwell Publishing Ltd., 2012)Functions that optimize Laplacian-based energies have become popular in geometry processing, e.g. for shape deformation, smoothing, multiscale kernel construction and interpolation. Minimizers of Dirichlet energies, or ... -
Nonrigid Matching of Undersampled Shapes via Medial Diffusion
(The Eurographics Association and Blackwell Publishing Ltd., 2012)We introduce medial diffusion for the matching of undersampled shapes undergoing a nonrigid deformation. We construct a diffusion process with respect to the medial axis of a shape, and use the quantity of heat diffusion ... -
Flexible Developable Surfaces
(The Eurographics Association and Blackwell Publishing Ltd., 2012)We introduce a discrete paradigm for developable surface modeling. Unlike previous attempts at interactive developable surface modeling, our system is able to enforce exact developability at every step, ensuring that users ... -
Preface and Table of Contents
(The Eurographics Association and Blackwell Publishing Ltd., 2012) -
An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes
(The Eurographics Association and Blackwell Publishing Ltd., 2011)We propose a robust 2D shape reconstruction and simplification algorithm which takes as input a defect-laden point set with noise and outliers. We introduce an optimal-transport driven approach where the input point set, ... -
Skeleton Computation of Orthogonal Polyhedra
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Skeletons are powerful geometric abstractions that provide useful representations for a number of geometric operations. The straight skeleton has a lower combinatorial complexity compared with the medial axis. Moreover, ... -
A Multiscale Approach to Optimal Transport
(The Eurographics Association and Blackwell Publishing Ltd., 2011)In this paper, we propose an improvement of an algorithm of Aurenhammer, Hoffmann and Aronov to find a least square matching between a probability density and finite set of sites with mass constraints, in the Euclidean ... -
VASE: Volume-Aware Surface Evolution for Surface Reconstruction from Incomplete Point Clouds
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Objects with many concavities are difficult to acquire using laser scanners. The highly concave areas are hard to access by a scanner due to occlusions by other components of the object. The resulting point scan typically ... -
On the Shape of a Set of Points and Lines in the Plane
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Detailed geometric models of the real world are in increasing demand. LiDAR data is appropriate to reconstruct urban models. In urban scenes, the individual surfaces can be reconstructed and connected to form the scene ... -
As-Killing-As-Possible Vector Fields for Planar Deformation
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Cartoon animation, image warping, and several other tasks in two-dimensional computer graphics reduce to the formulation of a reasonable model for planar deformation. A deformation is a map from a given shape to a new one, ... -
On Approximation of the Laplace-Beltrami Operator and the Willmore Energy of Surfaces
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Discrete Laplace Beltrami operators on polyhedral surfaces play an important role for various applications in geometry processing and related areas like physical simulation or computer graphics. While discretizations of ... -
Multiscale Biharmonic Kernels
(The Eurographics Association and Blackwell Publishing Ltd., 2011)This paper introduces a general principle for constructing multiscale kernels on surface meshes, and presents a construction of the multiscale pre-biharmonic and multiscale biharmonic kernels. Our construction is based on ... -
A Complex View of Barycentric Mappings
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Barycentric coordinates are very popular for interpolating data values on polyhedral domains. It has been recently shown that expressing them as complex functions has various advantages when interpolating two-dimensional ... -
Large-Scale Integer Linear Programming for Orientation Preserving 3D Shape Matching
(The Eurographics Association and Blackwell Publishing Ltd., 2011)We study an algorithmic framework for computing an elastic orientation-preserving matching of non-rigid 3D shapes. We outline an Integer Linear Programming formulation whose relaxed version can be minimized globally in ... -
Deformable 3D Shape Registration Based on Local Similarity Transforms
(The Eurographics Association and Blackwell Publishing Ltd., 2011)In this paper, a new method for deformable 3D shape registration is proposed. The algorithm computes shape transitions based on local similarity transforms which allows to model not only as-rigid-as-possible deformations ...