Browsing SGP11: Eurographics Symposium on Geometry Processing by Subject "Computational Geometry and Object Modeling"
Now showing items 1-12 of 12
-
A Condition Number for Non-Rigid Shape Matching
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Despite the large amount of work devoted in recent years to the problem of non-rigid shape matching, practical methods that can successfully be used for arbitrary pairs of shapes remain elusive. In this paper, we study the ... -
CubeCover - Parameterization of 3D Volumes
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Despite the success of quad-based 2D surface parameterization methods, effective parameterization algorithms for 3D volumes with cubes, i.e. hexahedral elements, are still missing. CUBECOVER is a first approach for generating ... -
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 ... -
Functional Webs for Freeform Architecture
(The Eurographics Association and Blackwell Publishing Ltd., 2011)Rationalization and construction-aware design dominate the issue of realizability of freeform architecture. The former means the decomposition of an intended shape into parts which are sufficiently simple and efficient to ... -
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 ... -
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 ... -
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 ... -
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 ...