Browsing 28-Issue 5 by Issue Date
Now showing items 1-20 of 27
-
Frontmatter
(The Eurographics Association and Blackwell Publishing Ltd, 2009) -
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. ... -
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 ... -
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 ... -
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 ... -
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 ... -
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 ... -
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 ... -
Estimating the Laplace-Beltrami Operator by Restricting 3D Functions
(The Eurographics Association and Blackwell Publishing Ltd, 2009)We present a novel approach for computing and solving the Poisson equation over the surface of a mesh. As in previous approaches, we define the Laplace-Beltrami operator by considering the derivatives of functions defined ... -
Separatrix Persistence: Extraction of Salient Edges on Surfaces Using Topological Methods
(The Eurographics Association and Blackwell Publishing Ltd, 2009)Salient edges are perceptually prominent features of a surface. Most previous extraction schemes utilize the notion of ridges and valleys for their detection, thereby requiring curvature derivatives which are rather sensitive ... -
Filtering Relocations on a Delaunay Triangulation
(The Eurographics Association and Blackwell Publishing Ltd, 2009)Updating a Delaunay triangulation when its vertices move is a bottleneck in several domains of application. Rebuilding the whole triangulation from scratch is surprisingly a very viable option compared to relocating the ... -
Discrete Critical Values: a General Framework for Silhouettes Computation
(The Eurographics Association and Blackwell Publishing Ltd, 2009)Many shapes resulting from important geometric operations in industrial applications such as Minkowski sums or volume swept by a moving object can be seen as the projection of higher dimensional objects. When such a higher ... -
Approximating Gradients for Meshes and Point Clouds via Diffusion Metric
(The Eurographics Association and Blackwell Publishing Ltd, 2009)The gradient of a function defined on a manifold is perhaps one of the most important differential objects in data analysis. Most often in practice, the input function is available only at discrete points sampled from the ... -
Stability of Curvature Measures
(The Eurographics Association and Blackwell Publishing Ltd, 2009)We address the problem of curvature estimation from sampled compact sets. The main contribution is a stability result: we show that the Gaussian, mean or anisotropic curvature measures of the offset of a compact set K with ... -
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 ... -
Feature preserving Delaunay mesh generation from 3D multi-material images
(The Eurographics Association and Blackwell Publishing Ltd, 2009)Generating realistic geometric models from 3D segmented images is an important task in many biomedical applications. Segmented 3D images impose particular challenges for meshing algorithms because they contain multi-material ... -
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 ... -
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 ... -
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 ... -
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 ...