SGP: Eurographics Symposium on Geometry Processing: Recent submissions
Now showing items 221-240 of 378
-
Fast, Exact, Linear Booleans
(The Eurographics Association and Blackwell Publishing Ltd, 2009)We present a new system for robustly performing Boolean operations on linear, 3D polyhedra. Our system is exact, meaning that all internal numeric predicates are exactly decided in the sense of exact geometric computation. ... -
Diamond Hierarchies of Arbitrary Dimension
(The Eurographics Association and Blackwell Publishing Ltd, 2009)Nested simplicial meshes generated by the simplicial bisection decomposition proposed by Maubach [Mau95] have been widely used in 2D and 3D as multi-resolution models of terrains and three-dimensional scalar fields, They ... -
Interior Distance Using Barycentric Coordinates
(The Eurographics Association and Blackwell Publishing Ltd, 2009)This paper introduces a framework for defining a shape-aware distance measure between any two points in the interior of a surface mesh. Our framework is based on embedding the surface mesh into a high-dimensional space in ... -
Energy-Based Image Deformation
(The Eurographics Association and Blackwell Publishing Ltd, 2009)We present a general approach to shape deformation based on energy minimization, and applications of this approach to the problems of image resizing and 2D shape deformation. Our deformation energy generalizes that found ... -
Frontmatter
(The Eurographics Association and Blackwell Publishing Ltd, 2009) -
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] ...