SGP08: Eurographics Symposium on Geometry Processing
Browse by
Recent Submissions
-
Polyhedral Finite Elements Using Harmonic Basis Functions
(The Eurographics Association and Blackwell Publishing Ltd, 2008)Finite element simulations in computer graphics are typically based on tetrahedral or hexahedral elements, which enables simple and efficient implementations, but in turn requires complicated remeshing in case of topological ... -
Maximum Entropy Coordinates for Arbitrary Polytopes
(The Eurographics Association and Blackwell Publishing Ltd, 2008)Barycentric coordinates can be used to express any point inside a triangle as a unique convex combination of the triangle s vertices, and they provide a convenient way to linearly interpolate data that is given at the ... -
Pointwise radial minimization: Hermite interpolation on arbitrary domains
(The Eurographics Association and Blackwell Publishing Ltd, 2008)In this paper we propose a new kind of Hermite interpolation on arbitrary domains, matching derivative data of arbitrary order on the boundary. The basic idea stems from an interpretation of mean value interpolation as the ... -
A Local/Global Approach to Mesh Parameterization
(The Eurographics Association and Blackwell Publishing Ltd, 2008)We present a novel approach to parameterize a mesh with disk topology to the plane in a shape-preserving manner. Our key contribution is a local/global algorithm, which combines a local mapping of each 3D triangle to the ... -
Motorcycle Graphs: Canonical Quad Mesh Partitioning
(The Eurographics Association and Blackwell Publishing Ltd, 2008)We describe algorithms for canonically partitioning semi-regular quadrilateral meshes into structured submeshes, using an adaptation of the geometric motorcycle graph of Eppstein and Erickson to quad meshes. Our partitions ... -
Reconstructing Animated Meshes from Time-Varying Point Clouds
(The Eurographics Association and Blackwell Publishing Ltd, 2008)In this paper, we describe a novel approach for the reconstruction of animated meshes from a series of time-deforming point clouds. Given a set of unordered point clouds that have been captured by a fast 3-D scanner, our ... -
Spectral Conformal Parameterization
(The Eurographics Association and Blackwell Publishing Ltd, 2008)We present a spectral approach to automatically and efficiently obtain discrete free-boundary conformal parameterizations of triangle mesh patches, without the common artifacts due to positional constraints on vertices and ... -
Automatic Registration for Articulated Shapes
(The Eurographics Association and Blackwell Publishing Ltd, 2008)We present an unsupervised algorithm for aligning a pair of shapes in the presence of significant articulated motion and missing data, while assuming no knowledge of a template, user-placed markers, segmentation, or the ... -
Non-Rigid Registration Under Isometric Deformations
(The Eurographics Association and Blackwell Publishing Ltd, 2008)We present a robust and efficient algorithm for the pairwise non-rigid registration of partially overlapping 3D surfaces. Our approach treats non-rigid registration as an optimization problem and solves it by alternating ... -
Dental Inlay and Onlay Construction by Iterative Laplacian Surface Editing
(The Eurographics Association and Blackwell Publishing Ltd, 2008)We propose a new method for automatic construction of inlays and onlays. Mesh models from a small tooth library are adapted to the remaining healthy surface of the patient s tooth. In the area above the cavity, the general ... -
Global Correspondence Optimization for Non-Rigid Registration of Depth Scans
(The Eurographics Association and Blackwell Publishing Ltd, 2008)We present a registration algorithm for pairs of deforming and partial range scans that addresses the challenges of non-rigid registration within a single non-linear optimization. Our algorithm simultaneously solves for ... -
Deformation-Driven Shape Correspondence
(The Eurographics Association and Blackwell Publishing Ltd, 2008)Non-rigid 3D shape correspondence is a fundamental and difficult problem. Most applications which require a correspondence rely on manually selected markers. Without user assistance, the performances of existing automatic ... -
Surface sampling and the intrinsic Voronoi diagram
(The Eurographics Association and Blackwell Publishing Ltd, 2008)We develop adaptive sampling criteria which guarantee a topologically faithful mesh and demonstrate an improvement and simplification over earlier results, albeit restricted to 2D surfaces. These sampling criteria are based ... -
Streaming Surface Reconstruction Using Wavelets
(The Eurographics Association and Blackwell Publishing Ltd, 2008)We present a streaming method for reconstructing surfaces from large data sets generated by a laser range scanner using wavelets. Wavelets provide a localized, multiresolution representation of functions and this makes ... -
Provably Good 2D Shape Reconstruction from Unorganized Cross-Sections
(The Eurographics Association and Blackwell Publishing Ltd, 2008)This paper deals with the reconstruction of 2-dimensional geometric shapes from unorganized 1-dimensional cross-sections. We study the problem in its full generality following the approach of Boissonnat and Memari [BM07] ... -
Fast Parallel Construction of Smooth Surfaces from Meshes with Tri/Quad/Pent Facets
(The Eurographics Association and Blackwell Publishing Ltd, 2008) -
G2 Tensor Product Splines over Extraordinary Vertices
(The Eurographics Association and Blackwell Publishing Ltd, 2008)We present a second order smooth filling of an n-valent Catmull-Clark spline ring with n biseptic patches. While an underdetermined biseptic solution to this problem has appeared previously, we make several advances in ... -
Fitting Sharp Features with Loop Subdivision Surfaces
(The Eurographics Association and Blackwell Publishing Ltd, 2008)Various methods have been proposed for fitting subdivision surfaces to different forms of shape data (e.g., dense meshes or point clouds), but none of these methods effectively deals with shapes with sharp features, that ... -
A smart stochastic approach for manifolds smoothing
(The Eurographics Association and Blackwell Publishing Ltd, 2008)In this paper, we present a probabilistic approach for 3D object s smoothing. The core idea behind the proposed method is to relate the problem of smoothing objects to that of tracking the transition probability density ... -
Global Intrinsic Symmetries of Shapes
(The Eurographics Association and Blackwell Publishing Ltd, 2008)Although considerable attention in recent years has been given to the problem of symmetry detection in general shapes, few methods have been developed that aim to detect and quantify the intrinsic symmetry of a shape rather ...