Geometry Processing Proceedings

Recent Submissions

  • Feature-Preserving Reconstruction of Singular Surfaces 

    Dey, Tamal K.; Ge, Xiaoyin; Que, Qichao; Safa, Issam; Wang, Lei; Wang, Yusu (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    Reconstructing a surface mesh from a set of discrete point samples is a fundamental problem in geometric modeling. It becomes challenging in presence of 'singularities' such as boundaries, sharp features, and non-manifolds. ...
  • Parallel Blue-noise Sampling by Constrained Farthest Point Optimization 

    Chen, Renjie; Gotsman, Craig (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    We describe a fast sampling algorithm for generating uniformly-distributed point patterns with good blue noise characteristics. The method, based on constrained farthest point optimization, is provably optimal and may be ...
  • Fast and Robust Normal Estimation for Point Clouds with Sharp Features 

    Boulch, Alexandre; Marlet, Renaud (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    This paper presents a new method for estimating normals on unorganized point clouds that preserves sharp features. It is based on a robust version of the Randomized Hough Transform (RHT). We consider the filled Hough ...
  • Can Mean-Curvature Flow be Modified to be Non-singular? 

    Kazhdan, Michael; Solomon, Jake; Ben-Chen, Mirela (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    This work considers the question of whether mean-curvature flow can be modified to avoid the formation of singularities. We analyze the finite-elements discretization and demonstrate why the original flow can result in ...
  • Time-Discrete Geodesics in the Space of Shells 

    Heeren, Behrend; Rumpf, Martin; Wardetzky, Max; Wirth, Benedikt (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    Building on concepts from continuum mechanics, we offer a computational model for geodesics in the space of thin shells, with a metric that reflects viscous dissipation required to physically deform a thin shell. Different ...
  • Mean Curvature Skeletons 

    Tagliasacchi, Andrea; Alhashim, Ibraheem; Olson, Matt; Zhang, Hao (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    Inspired by recent developments in contraction-based curve skeleton extraction, we formulate the skeletonization problem via mean curvature flow (MCF). While the classical application of MCF is surface fairing, we take ...
  • Dihedral Angle Mesh Error: a Fast Perception Correlated Distortion Measure for Fixed Connectivity Triangle Meshes 

    Vása, Libor; Rus, Jan (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    In computer graphics, triangle meshes are ubiquitous as a representation of surface models. Processing of this kind of data, such as compression or watermarking, often involves an unwanted distortion of the surface geometry. ...
  • Stream Surface Parametrization by Flow-Orthogonal Front Lines 

    Schulze, Maik; Germer, Tobias; Rössl, Christian; Theisel, Holger (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    The generation of discrete stream surfaces is an important and challenging task in scientific visualization, which can be considered a particular instance of geometric modeling. The quality of numerically integrated stream ...
  • Co-Segmentation of 3D Shapes via Subspace Clustering 

    Hu, Ruizhen; Fan, Lubin; Liu, Ligang (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    We present a novel algorithm for automatically co-segmenting a set of shapes from a common family into consistent parts. Starting from over-segmentations of shapes, our approach generates the segmentations by grouping the ...
  • Computing Extremal Quasiconformal Maps 

    Weber, Ofir; Myles, Ashish; Zorin, Denis (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    Conformal maps are widely used in geometry processing applications. They are smooth, preserve angles, and are locally injective by construction. However, conformal maps do not allow for boundary positions to be prescribed. ...
  • Growing Least Squares for the Analysis of Manifolds in Scale-Space 

    Mellado, Nicolas; Guennebaud, Gaël; Barla, Pascal; Reuter, Patrick; Schlick, Christophe (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    We present a novel approach to the multi-scale analysis of point-sampled manifolds of co-dimension 1. It is based on a variant of Moving Least Squares, whereby the evolution of a geometric descriptor at increasing scales ...
  • Shape-Up: Shaping Discrete Geometry with Projections 

    Bouaziz, Sofien; Deuss, Mario; Schwartzburg, Yuliy; Weise, Thibaut; Pauly, Mark (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    We introduce a unified optimization framework for geometry processing based on shape constraints. These constraints preserve or prescribe the shape of subsets of the points of a geometric data set, such as polygons, one-ring ...
  • Radial Symmetry Detection and Shape Characterization with the Multiscale Area Projection Transform 

    Giachetti, Andrea; Lovato, Christian (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    We present a novel method to characterize 3D surfaces through the computation of a function called (multiscale) area projection transform, measuring the likelihood of points in the 3D space to be center of radial symmetry ...
  • From A Medial Surface To A Mesh 

    Delamé, Thomas; Roudet, Céline; Faudot, Dominique (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    Medial surfaces are well-known and interesting surface skeletons. As such, they can describe the topology and the geometry of a 3D closed object. The link between an object and its medial surface is also intuitively ...
  • Soft Maps Between Surfaces 

    Solomon, Justin; Nguyen, Andy; Butscher, Adrian; Ben-Chen, Mirela; Guibas, Leonidas (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    The problem of mapping between two non-isometric surfaces admits ambiguities on both local and global scales. For instance, symmetries can make it possible for multiple maps to be equally acceptable, and stretching, slippage, ...
  • New Bounds on the Size of Optimal Meshes 

    Sheehy, Donald R. (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    The theory of optimal size meshes gives a method for analyzing the output size (number of simplices) of a Delaunay refinement mesh in terms of the integral of a sizing function over the input domain. The input points define ...
  • Modeling Polyhedral Meshes with Affine Maps 

    Vaxman, Amir (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    We offer a framework for editing and modeling of planar meshes, focusing on planar quad, and hexagonaldominant meshes, which are held in high demand in the field of architectural design. Our framework manipulates these ...
  • Finding Surface Correspondences Using Symmetry Axis Curves 

    Liu, Tianqiang; Kim, Vladimir G.; Funkhouser, Thomas (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    In this paper, we propose an automatic algorithm for finding a correspondence map between two 3D surfaces. The key insight is that global reflective symmetry axes are stable, recognizable, semantic features of most real-world ...
  • Microtiles: Extracting Building Blocks from Correspondences 

    Kalojanov, Javor; Bokeloh, Martin; Wand, Michael; Guibas, Leonidas; Seidel, Hans-Peter; Slusallek, Philipp (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    In this paper, we develop a theoretical framework for characterizing shapes by building blocks. We address two questions: First, how do shape correspondences induce building blocks? For this, we introduce a new representation ...
  • Smooth Shape-Aware Functions with Controlled Extrema 

    Jacobson, Alec; Weinkauf, Tino; Sorkine, Olga (The Eurographics Association and Blackwell Publishing Ltd., 2012)
    Functions that optimize Laplacian-based energies have become popular in geometry processing, e.g. for shape deformation, smoothing, multiscale kernel construction and interpolation. Minimizers of Dirichlet energies, or ...

View more