Geometry Processing Proceedings

Recent Submissions

  • Polyhedral Finite Elements Using Harmonic Basis Functions 

    Martin, Sebastian; Kaufmann, Peter; Botsch, Mario; Wicke, Martin; Gross, Markus (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 

    Hormann, K.; Sukumar, N. (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 

    Floater, M. S.; Schulz, C. (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 

    Liu, Ligang; Zhang, Lei; Xu, Yin; Gotsman, Craig; Gortler, Steven J. (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 

    Eppstein, David; Goodrich, Michael T.; Kim, Ethan; Tamstorf, Rasmus (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 ...
  • Spectral Conformal Parameterization 

    Mullen, Patrick; Tong, Yiying; Alliez, Pierre; Desbrun, Mathieu (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 ...
  • Reconstructing Animated Meshes from Time-Varying Point Clouds 

    Suessmuth, Jochen; Winter, Marco; Greiner, Guenther (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 ...
  • Automatic Registration for Articulated Shapes 

    Chang, Will; Zwicker, Matthias (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 

    Huang, Qi-Xing; Adams, Bart; Wicke, Martin; Guibas, Leonidas J. (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 

    Steinbrecher, Tillmann; Gerth, Maik (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 ...
  • Deformation-Driven Shape Correspondence 

    Zhang, H.; Sheffer, A.; Cohen-Or, D.; Zhou, Q.; Van Kaick, O.; Tagliasacchi, A. (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 ...
  • Global Correspondence Optimization for Non-Rigid Registration of Depth Scans 

    Li, Hao; Sumner, Robert W.; Pauly, Mark (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 ...
  • Surface sampling and the intrinsic Voronoi diagram 

    Dyer, Ramsay; Zhang, Hao; Moeller, Torsten (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 

    Manson, J.; Petrova, G.; Schaefer, S. (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 

    Memari, Pooran; Boissonnat, Jean-Daniel (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] ...
  • Fast Parallel Construction of Smooth Surfaces from Meshes with Tri/Quad/Pent Facets 

    Myles, A.; Ni, T.; Peters, J. (The Eurographics Association and Blackwell Publishing Ltd, 2008)
  • G2 Tensor Product Splines over Extraordinary Vertices 

    Loop, Charles; Schaefer, Scott (The Eurographics Association and Blackwell Publishing Ltd, 2008)
    We present a second order smooth filling of an n-valent Catmull-Clark spline ring with n biseptic patches. While an underdetermined biseptic solution to this problem has appeared previously, we make several advances in ...
  • Fitting Sharp Features with Loop Subdivision Surfaces 

    Ling, Ruotian; Wang, Wenping; Yan, Dongming (The Eurographics Association and Blackwell Publishing Ltd, 2008)
    Various methods have been proposed for fitting subdivision surfaces to different forms of shape data (e.g., dense meshes or point clouds), but none of these methods effectively deals with shapes with sharp features, that ...
  • Global Intrinsic Symmetries of Shapes 

    Ovsjanikov, Maks; Sun, Jian; Guibas, Leonidas (The Eurographics Association and Blackwell Publishing Ltd, 2008)
    Although considerable attention in recent years has been given to the problem of symmetry detection in general shapes, few methods have been developed that aim to detect and quantify the intrinsic symmetry of a shape rather ...
  • A smart stochastic approach for manifolds smoothing 

    El Ouafdi, A.F.; Ziou, D.; Krim, H. (The Eurographics Association and Blackwell Publishing Ltd, 2008)
    In this paper, we present a probabilistic approach for 3D object s smoothing. The core idea behind the proposed method is to relate the problem of smoothing objects to that of tracking the transition probability density ...

View more