Browsing SGP13: Eurographics Symposium on Geometry Processing (CGF 32-5) by Subject "Computational Geometry and Object Modeling"
Now showing items 1-10 of 10
-
Animation-Aware Quadrangulation
(The Eurographics Association and Blackwell Publishing Ltd., 2013)Geometric meshes that model animated characters must be designed while taking into account the deformations that the shape will undergo during animation. We analyze an input sequence of meshes with point-to-point correspondence, ... -
Discrete Line Congruences for Shading and Lighting
(The Eurographics Association and Blackwell Publishing Ltd., 2013)Two-parameter families of straight lines (line congruences) are implicitly present in graphics and geometry processing in several important ways including lighting and shape analysis. In this paper we make them accessible ... -
Fast and Robust Approximation of Smallest Enclosing Balls in Arbitrary Dimensions
(The Eurographics Association and Blackwell Publishing Ltd., 2013)In this paper, an algorithm is introduced that computes an arbitrarily fine approximation of the smallest enclosing ball of a point set in any dimension. This operation is important in, for example, classification, clustering, ... -
Fitting Polynomial Volumes to Surface Meshes with Voronoï Squared Distance Minimization
(The Eurographics Association and Blackwell Publishing Ltd., 2013)We propose a method for mapping polynomial volumes. Given a closed surface and an initial template volume grid, our method deforms the template grid by fitting its boundary to the input surface while minimizing a volume ... -
Noise-Adaptive Shape Reconstruction from Raw Point Sets
(The Eurographics Association and Blackwell Publishing Ltd., 2013)We propose a noise-adaptive shape reconstruction method specialized to smooth, closed shapes. Our algorithm takes as input a defect-laden point set with variable noise and outliers, and comprises three main steps. First, ... -
An Operator Approach to Tangent Vector Field Processing
(The Eurographics Association and Blackwell Publishing Ltd., 2013)In this paper, we introduce a novel coordinate-free method for manipulating and analyzing vector fields on discrete surfaces. Unlike the commonly used representations of a vector field as an assignment of vectors to the ... -
Practical Anisotropic Geodesy
(The Eurographics Association and Blackwell Publishing Ltd., 2013)The computation of intrinsic, geodesic distances and geodesic paths on surfaces is a fundamental low-level building block in countless Computer Graphics and Geometry Processing applications. This demand led to the development ... -
Semantizing Complex 3D Scenes using Constrained Attribute Grammars
(The Eurographics Association and Blackwell Publishing Ltd., 2013)We propose a new approach to automatically semantize complex objects in a 3D scene. For this, we define an expressive formalism combining the power of both attribute grammars and constraint. It offers a practical conceptual ... -
Sparse Iterative Closest Point
(The Eurographics Association and Blackwell Publishing Ltd., 2013)Rigid registration of two geometric data sets is essential in many applications, including robot navigation, surface reconstruction, and shape matching. Most commonly, variants of the Iterative Closest Point (ICP) algorithm ... -
Watertight Scenes from Urban LiDAR and Planar Surfaces
(The Eurographics Association and Blackwell Publishing Ltd., 2013)The demand for large geometric models is increasing, especially of urban environments. This has resulted in production of massive point cloud data from images or LiDAR. Visualization and further processing generally require ...