SGP05: Eurographics Symposium on Geometry Processing
Browse by
Recent Submissions

An Image Processing Approach to Surface Matching
(The Eurographics Association, 2005)Establishing a correspondence between two surfaces is a basic ingredient in many geometry processing applications. Existing approaches, which attempt to match two meshes directly in 3D, can be cumbersome to implement and ... 
Multiscale Features for Approximate Alignment of Pointbased Surfaces
(The Eurographics Association, 2005)We introduce a novel method for approximate alignment of pointbased surfaces. Our approach is based on detecting a set of salient feature points using a scalespace representation. For each feature point we compute a ... 
Global Registration of Multiple 3D Point Sets via OptimizationonaManifold
(The Eurographics Association, 2005)We propose a novel algorithm to register multiple 3D point sets within a common reference frame using a manifold optimization approach. The point sets are obtained with multiple laser scanners or a mobile scanner. Unlike ... 
Robust Global Registration
(The Eurographics Association, 2005)We present an algorithm for the automatic alignment of two 3D shapes (data and model), without any assumptions about their initial positions. The algorithm computes for each surface point a descriptor based on local geometry ... 
A Geometric Construction of Coordinates for Convex Polyhedra using Polar Duals
(The Eurographics Association, 2005)A fundamental problem in geometry processing is that of expressing a point inside a convex polyhedron as a combination of the vertices of the polyhedron. Instances of this problem arise often in mesh parameterization and ... 
Swept Volumes of many Poses
(The Eurographics Association, 2005)We consider the swept volume A(X) of a rigid body X which assumes a general set A of positions. A special case of this is a oneparameter motion of X, where the set of poses is curvelike. Here we consider a fulldimensional ... 
Subdivision Schemes and Attractors
(The Eurographics Association, 2005)Subdivision schemes generate selfsimilar curves and surfaces. Therefore there is a close connection between curves and surfaces generated by subdivision algorithms and selfsimilar fractals generated by Iterated Function ... 
Modeling with Simplicial Diffeomorphisms
(The Eurographics Association, 2005)In this paper we introduce a new framework for geometric modeling that combines implicit and parametric surface representations with volumetric warpings. The framework is based on dynamic, adaptive simplicial decompositions ... 
Sparse Lowdegree Implicits with Applications to High Quality Rendering, Feature Extraction, and Smoothing
(The Eurographics Association, 2005)We propose a new surface representation delivering an accurate approximation to a set of points scattered over a smooth surface by Sparse Lowdegree IMplicits (SLIM). The SLIM surface representation consists of a sparse ... 
Progressive Buffers: Viewdependent Geometry and Texture for LOD Rendering
(The Eurographics Association, 2005)We introduce a viewdependent level of detail rendering system designed with modern GPU architectures in mind. Our approach keeps the data in static buffers and geomorphs between different LODs using pervertex weights for ... 
Extraction and Simplification of Isosurfaces in Tandem
(The Eurographics Association, 2005)The tandem algorithm combines the marching cube algorithm for surface extraction and the edge contraction algorithm for surface simplification in lockstep to avoid the costly intermediate step of storing the entire extracted ... 
Data Structures for Simplicial Complexes: An Analysis And A Comparison
(The Eurographics Association, 2005)In this paper, we review, analyze and compare representations for simplicial complexes. We classify such representations, based on the dimension of the complexes they can encode, into dimensionindependent structures, and ... 
Setting the Boundary Free: A Composite Approach to Surface Parameterization
(The Eurographics Association, 2005)In the last decade, surface mesh parameterization has emerged as a standard technique in computer graphics. The ever increasing need for processing large and highly detailed data sets fosters the development of efficient ... 
Smooth Feature Lines on Surface Meshes
(The Eurographics Association, 2005)Feature lines are salient surface characteristics. Their definition involves third and fourth order surface derivatives. This often yields to unpleasantly rough and squiggly feature lines since third order derivatives are ... 
Streaming Compression of Triangle Meshes
(The Eurographics Association, 2005)Current mesh compression schemes encode triangles and vertices in an order derived from systematically traversing the connectivity graph. These schemes struggle with gigabytesized mesh input where the construction and the ... 
Discrete Willmore Flow
(The Eurographics Association, 2005)The Willmore energy of a surface, R(H2 K)dA, as a function of mean and Gaussian curvature, captures the deviation of a surface from (local) sphericity. As such this energy and its associated gradient flow play an important ... 
Triangulating Point Set Surfaces with Bounded Error
(The Eurographics Association, 2005)We introduce an algorithm for constructing a highquality triangulation directly from Point Set Surfaces. Our algorithm requires no intermediate representation and no postprocessing of the output, and naturally handles ... 
Reconstruction of Solid Models from Oriented Point Sets
(The Eurographics Association, 2005)In this paper we present a novel approach to the surface reconstruction problem that takes as its input an oriented point set and returns a solid, watertight model. The idea of our approach is to use Stokes' Theorem to ... 
Nonconforming Surface Rrepresentations
(The Eurographics Association, 2005)Surface geometry is commonly represented by a collection of primitives. Conforming representations consist of primitives meeting at their boundaries (e.g., in a triangle mesh two triangles are incident upon an edge). Without ... 
Surface Reconstruction for Noisy Point Clouds
(The Eurographics Association, 2005)We show that a simple modification of the power crust algorithm for surface reconstruction produces correct outputs in presence of noise. This is proved using a fairly realistic noise model. Our theoretical results are ...