Volume 28 (2009): Recent submissions
Now showing items 41-60 of 241
-
Localized Quadrilateral Coarsening
(The Eurographics Association and Blackwell Publishing Ltd, 2009)In this paper we introduce a coarsening algorithm for quadrilateral meshes that generates quality, quad-only connectivity during level-of-coarsening creation. A novel aspect of this work is development and implementation ... -
Multi-objective shape segmentation and labeling
(The Eurographics Association and Blackwell Publishing Ltd, 2009)Shape segmentations designed for different applications show significant variation in the composition of their parts. In this paper, we introduce the segmentation and labeling of shape based on the simultaneous optimization ... -
Semi-regular Quadrilateral-only Remeshing from Simplified Base Domains
(The Eurographics Association and Blackwell Publishing Ltd, 2009)Semi-regular meshes describe surface models that exhibit a structural regularity that facilitates many geometric processing algorithms. We introduce a technique to construct semi-regular, quad-only meshes from input surface ... -
A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion
(The Eurographics Association and Blackwell Publishing Ltd, 2009)We propose a novel point signature based on the properties of the heat diffusion process on a shape. Our signature, called the Heat Kernel Signature (or HKS), is obtained by restricting the well-known heat kernel to the ... -
Gromov-Hausdorff Stable Signatures for Shapes using Persistence
(The Eurographics Association and Blackwell Publishing Ltd, 2009)We introduce a family of signatures for finite metric spaces, possibly endowed with real valued functions, based on the persistence diagrams of suitable filtrations built on top of these spaces. We prove the stability of ... -
Isotopic Reconstruction of Surfaces with Boundaries
(The Eurographics Association and Blackwell Publishing Ltd, 2009)We present an algorithm for the reconstruction of a surface with boundaries (including a non-orientable one) in three dimensions from a sufficiently dense sample. It is guaranteed that the output is isotopic to the unknown ... -
Shape Analysis Using the Auto Diffusion Function
(The Eurographics Association and Blackwell Publishing Ltd, 2009)Scalar functions defined on manifold triangle meshes is a starting point for many geometry processing algorithms such as mesh parametrization, skeletonization, and segmentation. In this paper, we propose the Auto Diffusion ... -
Recovering Structure from r-Sampled Objects
(The Eurographics Association and Blackwell Publishing Ltd, 2009)For a surface in 3-space that is represented by a set S of sample points, we construct a coarse approximating polytope P that uses a subset of S as its vertices and preserves the topology of . In contrast to surface ... -
Smoothing of Partition of Unity Implicit Surfaces for Noise Robust Surface Reconstruction
(The Eurographics Association and Blackwell Publishing Ltd, 2009)We propose a novel method for smoothing partition of unity (PU) implicit surfaces consisting of sets of non-conforming linear functions with spherical supports. We derive new discrete differential operators and Laplacian ... -
Manifold Homotopy via the Flow Complex
(The Eurographics Association and Blackwell Publishing Ltd, 2009)It is known that the critical points of the distance function induced by a dense sample P of a submanifold ? of R?n are distributed into two groups, one lying close to ? itself, called the shallow, and the other close to ... -
Reconstruction of Multi-Label Domains from Partial Planar Cross-Sections
(The Eurographics Association and Blackwell Publishing Ltd, 2009)We present a novel algorithm for reconstructing a subdivision of the three-dimensional space (given arbitrarily-oriented slices of it) into labeled domains. The input to the algorithm is a collection of nonparallel planar ... -
Rotating Scans for Systematic Error Removal
(The Eurographics Association and Blackwell Publishing Ltd, 2009)Optical triangulation laser scanners produce errors at surface discontinuities and sharp features. These systematic errors are anisotropic. We examine the causes of these errors theoretically, and we study the correlation ... -
Progressive Lossless Mesh Compression Via Incremental Parametric Refinement
(The Eurographics Association and Blackwell Publishing Ltd, 2009)In this paper, we propose a novel progressive lossless mesh compression algorithm based on Incremental Parametric Refinement, where the connectivity is uncontrolled in a first step, yielding visually pleasing meshes at ... -
Random Accessible Hierarchical Mesh Compression for Interactive Visualization
(The Eurographics Association and Blackwell Publishing Ltd, 2009)This paper presents a novel algorithm for hierarchical random accessible mesh decompression. Our approach progressively decompresses the requested parts of a mesh without decoding less interesting parts. Previous approaches ... -
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) -
GPU-Assisted High Quality Particle Rendering
(The Eurographics Association and Blackwell Publishing Ltd, 2009)Visualizing dynamic participating media in particle form by fully solving equations from the light transport theory is a computationally very expensive process. In this paper, we present a computational pipeline for particle ...