Geometry Processing Proceedings

Recent Submissions

  • Separatrix Persistence: Extraction of Salient Edges on Surfaces Using Topological Methods 

    Weinkauf, T.; Guenther, D. (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 ...
  • Estimating the Laplace-Beltrami Operator by Restricting 3D Functions 

    Chuang, Ming; Luo, Linjie; Brown, Benedict J.; Rusinkiewicz, Szymon; Kazhdan, Michael (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 ...
  • Stability of Curvature Measures 

    Chazal, F.; Cohen-Steiner, D.; Lieutier, A.; Thibert, B. (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 ...
  • Discrete Critical Values: a General Framework for Silhouettes Computation 

    Chazal, F.; Lieutier, A.; Montana, N. (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 

    Luo, Chuanjiang; Safa, Issam; Wang, Yusu (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 ...
  • Filtering Relocations on a Delaunay Triangulation 

    Manhaes de Castro, Pedro Machado; Tournois, Jane; Alliez, Pierre; Devillers, Olivier (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 ...
  • Feature preserving Delaunay mesh generation from 3D multi-material images 

    Boltcheva, Dobrina; Yvinec, Mariette; Boissonnat, Jean-Daniel (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 ...
  • Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram 

    Yan, Dong-Ming; Levy, Bruno; Liu, Yang; Sun, Feng; Wang, Wenping (The Eurographics Association and Blackwell Publishing Ltd, 2009)
    We propose a new isotropic remeshing method, based on Centroidal Voronoi Tessellation (CVT). Constructing CVT requires to repeatedly compute Restricted Voronoi Diagram (RVD), defined as the intersection between a 3D Voronoi ...
  • Semi-regular Quadrilateral-only Remeshing from Simplified Base Domains 

    Daniels, Joel; Silva, Claudio T.; Cohen, Elaine (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 ...
  • Multi-objective shape segmentation and labeling 

    Simari, P.; Nowrouzezahrai, D.; Kalogerakis, E.; Singh, K. (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 ...
  • Localized Quadrilateral Coarsening 

    Daniels, Joel; Silva, Claudio T.; Cohen, Elaine (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 ...
  • Isotopic Reconstruction of Surfaces with Boundaries 

    Dey, Tamal K.; Li, Kuiyu; Ramos, Edgar A.; Wenger, Rephael (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 

    Gebal, K.; Baerentzen, J. A.; Aanaes, H.; Larsen, R. (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 ...
  • Gromov-Hausdorff Stable Signatures for Shapes using Persistence 

    Chazal, Frederic; Cohen-Steiner, David; Guibas, Leonidas J.; Memoli, Facundo; Oudot, Steve Y. (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 ...
  • A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion 

    Sun, Jian; Ovsjanikov, Maks; Guibas, Leonidas (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 ...
  • Recovering Structure from r-Sampled Objects 

    Aichholzer, O.; Aurenhammer, F.; Kornberger, B.; Plantinga, S.; Rote, G.; Sturm, A.; Vegter, G. (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 

    Nagai, Yukie; Ohtake, Yutaka; Suzuki, Hiromasa (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 

    Sadri, Bardia (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 

    Barequet, Gill; Vaxman, Amir (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 

    Abbasinejad, Fatemeh; Kil, Yong Joo; Sharf, Andrei; Amenta, Nina (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 ...

View more