Browsing 30-Issue 5 by Title
Now showing items 9-24 of 24
-
A Hierarchical Grid Based Framework for Fast Collision Detection
(The Eurographics Association and Blackwell Publishing Ltd., 2011)We present a novel hierarchical grid based method for fast collision detection (CD) for deformable models on GPU architecture. A two-level grid is employed to accommodate the non-uniform distribution of practical scene ... -
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 ... -
Localized Delaunay Refinement for Volumes
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Delaunay refinement, recognized as a versatile tool for meshing a variety of geometries, has the deficiency that it does not scale well with increasing mesh size. The bottleneck can be traced down to the memory usage of ... -
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 ... -
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 Multiscale Metric for 3D Mesh Visual Quality Assessment
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Many processing operations are nowadays applied on 3D meshes like compression, watermarking, remeshing and so forth; these processes are mostly driven and/or evaluated using simple distortion measures like the Hausdorff ... -
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 ... -
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 ... -
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, ... -
Optimising Perceived Distortion in Lossy Encoding of Dynamic Meshes
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Development of geometry data compression techniques in the past years has been limited by the lack of a metric with proven correlation with human perception of mesh distortion. Many algorithms have been proposed, but usually ... -
An Optimization Approach to Improving Collections of Shape Maps
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Finding an informative, structure-preserving map between two shapes has been a long-standing problem in geometry processing, involving a variety of solution approaches and applications. However, in many cases, we are given ... -
Preface and Table of Contents
(The Eurographics Association and Blackwell Publishing Ltd., 2011) -
Rational Bi-cubic G2 Splines for Design with Basic Shapes
(The Eurographics Association and Blackwell Publishing Ltd., 2011)The paper develops a rational bi-cubic G<sup>2</sup> (curvature continuous) analogue of the non-uniform polynomial C<sup>2</sup> cubic B-spline paradigm. These rational splines can exactly reproduce ... -
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, ... -
Surface Patches from Unorganized Space Curves
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Recent 3D sketch tools produce networks of three-space curves that suggest the contours of shapes. The shapes may be non-manifold, closed three-dimensional, open two-dimensional, or mixed. We describe a system that ... -
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 ...