Browsing SGP04: Eurographics Symposium on Geometry Processing by Title

Now showing items 1-20 of 25

    • Comparing Point Clouds 

      Mémoli, Facundo; Sapiro, Guillermo (The Eurographics Association, 2004)
      Point clouds are one of the most primitive and fundamental surface representations. A popular source of point clouds are three dimensional shape acquisition devices such as laser range scanners. Another important field ...

    • Connectivity Transformation for Mesh Metamorphosis 

      Ahn, Minsu; Lee, Seungyong; Seidel, Hans-Peter (The Eurographics Association, 2004)
      In previous mesh morphing techniques, the vertex set and connectivity of an in-between mesh are fixed and only the vertex positions are interpolated between input meshes. With this restriction, to accurately represent both ...

    • A data structure for non-manifold simplicial d-complexes 

      Floriani, Leila De; Greenfieldboyce, David; Hui, Annie (The Eurographics Association, 2004)
      We propose a data structure for d-dimensional simplicial complexes, that we call the Simplified Incidence Graph (SIG). The simplified incidence graph encodes all simplices of a simplicial complex together with a set of ...

    • Differentiable Parameterization of Catmull-Clark Subdivision Surfaces 

      Boier-Martin, Ioana; Zorin, Denis (The Eurographics Association, 2004)
      Subdivision-based representations are recognized as important tools for the generation of high-quality surfaces for Computer Graphics. In this paper we describe two parameterizations of Catmull-Clark subdivision surfaces ...

    • Fast Collision Detection between Massive Models using Dynamic Simplification 

      Yoon, Sung-Eui; Salomon, Brian; Lin, Ming; Manocha, Dinesh (The Eurographics Association, 2004)
      We present a novel approach for collision detection between large models composed of tens of millions of polygons. Each model is represented as a clustered hierarchy of progressive meshes (CHPM). The CHPM is a dual hierarchy ...

    • Geometric Texture Synthesis by Example 

      Bhat, Pravin; Ingram, Stephen; Turk, Greg (The Eurographics Association, 2004)
      Patterns on real-world objects are often due to variations in geometry across the surface. Height fields and other common parametric methods cannot synthesize many forms of geometric surface texture such as thorns, scales, ...

    • Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis 

      Zhou, Kun; Synder, John; Guo, Baining; Shum, Heung-Yeung (The Eurographics Association, 2004)
      We describe a fully automatic method, called iso-charts, to create texture atlases on arbitrary meshes. It is the first to consider stretch not only when parameterizing charts, but also when forming charts. The output atlas ...

    • Isotopic Approximation of Implicit Curves and Surfaces 

      Plantinga, Simon; Vegter, Gert (The Eurographics Association, 2004)
      Implicit surfaces are defined as the zero set of a function F : R<sup>3</sup>-> R. Although several algorithms exist for generating piecewise linear approximations, most of them are based on a user-defined ...

    • Laplacian Surface Editing 

      Sorkine, O.; Cohen-Or, D.; Lipman, Y.; Alexa, M.; Rössl, C.; Seidel, H.-P. (The Eurographics Association, 2004)
      Surface editing operations commonly require geometric details of the surface to be preserved as much as possible. We argue that geometric detail is an intrinsic property of a surface and that, consequently, surface editing ...

    • Lofting Curve Networks using Subdivision Surfaces 

      Schaefer, S.; Warren, J.; Zorin, D. (The Eurographics Association, 2004)
      Lofting is a traditional technique for creating a curved shape by first specifying a network of curves that approximates the desired shape and then interpolating these curves with a smooth surface. This paper addresses the ...

    • Parameterization of Triangle Meshes over Quadrilateral Domains 

      Boier-Martin, Ioana; Rushmeier, Holly; Jin, Jingyi (The Eurographics Association, 2004)
      We present a method for parameterizing irregularly triangulated input models over polyhedral domains with quadrilateral faces. A combination of center-based clustering techniques is used to generate a partition of the model ...

    • Persistence Barcodes for Shapes 

      Carlssony, Gunnar; Zomorodian, Afra; Collins, Anne; Guibas, Leonidas (The Eurographics Association, 2004)
      In this paper, we initiate a study of shape description and classification via the application of persistent homology to two tangential constructions on geometric objects. Our techniques combine the differentiating power ...

    • Registration of Point Cloud Data from a Geometric Optimization Perspective 

      Mitra, Niloy J.; Gelfand, Natasha; Pottmann, Helmut; Guibas, Leonidas (The Eurographics Association, 2004)
      We propose a framework for pairwise registration of shapes represented by point cloud data (PCD). We assume that the points are sampled from a surface and formulate the problem of aligning two PCDs as a minimization of the ...

    • A Remeshing Approach to Multiresolution Modeling 

      Botsch, Mario; Kobbelt, Leif (The Eurographics Association, 2004)
      Providing a thorough mathematical foundation, multiresolution modeling is the standard approach for global surface deformations that preserve fine surface details in an intuitive and plausible manner. A given shape is ...

    • Seamless Texture Atlases 

      Purnomo, Budirijanto; Cohen, Jonathan D.; Kumar, Subodh (The Eurographics Association, 2004)
      Texture atlas parameterization provides an effective way to map a variety of color and data attributes from 2D texture domains onto polygonal surface meshes. However, the individual charts of such atlases are typically ...

    • Second Order Smoothness over Extraordinary Vertices 

      Loop, Charles (The Eurographics Association, 2004)
      Catmull & Clark subdivision is now a standard for smooth free-form surface modeling. These surfaces are everywhere curvature continuous except at points corresponding to vertices not incident on four edges. While the surface ...

    • Shape Segmentation Using Local Slippage Analysis 

      Gelfand, Natasha; Guibas, Leonidas J. (The Eurographics Association, 2004)
      We propose a method for segmentation of 3D scanned shapes into simple geometric parts. Given an input point cloud, our method computes a set of components which possess one or more slippable motions: rigid motions which, ...

    • Signal-Specialized Parameterization for Piecewise Linear Reconstruction 

      Tewari, Geetika; Snyder, John; Sander, Pedro V.; Gortler, Steven J.; Hoppe, Hugues (The Eurographics Association, 2004)
      We propose a metric for surface parameterization specialized to its signal that can be used to create more efficient, high-quality texture maps. Derived from Taylor expansion of signal error, our metric predicts the signal ...

    • Similarity-Based Surface Modelling Using Geodesic Fans 

      Zelinka, Steve; Garland, Michael (The Eurographics Association, 2004)
      We present several powerful new techniques for similarity-based modelling of surfaces using geodesic fans, a new framework for local surface comparison. Similarity-based surface modelling provides intelligent surface ...

    • Simplification and Improvement of Tetrahedral Models for Simulation 

      Cutler, B.; Dorsey, J.; McMillan, L. (The Eurographics Association, 2004)
      Most 3D mesh generation techniques require simplification and mesh improvement stages to prepare a tetrahedral model for efficient simulation. We have developed an algorithm that both reduces the number of tetrahedra in ...