SGP: Eurographics Symposium on Geometry Processing: Recent submissions

Now showing items 301-320 of 378

    • Example-Based 3D Scan Completion 

      Pauly, Mark; Mitra, Niloy J.; Giesen, Joachim; Gross, Markus; Guibas, Leonidas J. (The Eurographics Association, 2005)
      We present a novel approach for obtaining a complete and consistent 3D model representation from incomplete surface scans, using a database of 3D shapes to provide geometric priors for regions of missing data. Our method ...

    • Surface Tiling with Differential Topology 

      Edelsbrunner, Herbert (The Eurographics Association, 2005)
      A challenging problem in computer-aided geometric design is the decomposition of a surface into four-sided regions that are then represented by NURBS patches. There are various approaches published in the literature and ...

    • 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 ...

    • Two Algorithms for Fast Reclustering of Dynamic Meshed Surfaces 

      Carr, Nathan A.; Hart, John C. (The Eurographics Association, 2004)
      Numerous mesh algorithms such as parametrization, radiosity, and collision detection require the decomposition of meshes into a series of clusters. In this paper we present two novel approaches for maintaining mesh clusterings ...

    • Topology Preserving Surface Extraction Using Adaptive Subdivision 

      Varadhan, Gokul; Krishnan, Shankar; Sriram, TVN; Manocha, Dinesh (The Eurographics Association, 2004)
      We address the problem of computing a topology preserving isosurface from a volumetric grid using Marching Cubes for geometry processing applications. We present a novel topology preserving subdivision algorithm to generate ...

    • 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, ...

    • 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 ...

    • 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 ...

    • 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 ...

    • 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 ...

    • 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 ...

    • 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 ...

    • 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 ...

    • Smooth Subdivision of Tetrahedral Meshes 

      Schaefer, S.; Hakenberg, J.; Warren, J. (The Eurographics Association, 2004)
      We describe a new subdivision scheme for unstructured tetrahedral meshes. Previous tetrahedral schemes based on generalizations of box splines have encoded arbitrary directional preferences in their associated subdivision ...

    • 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 ...

    • Symmetry Descriptors and 3D Shape Matching 

      Kazhdan, Michael; Funkhouser, Thomas; Rusinkiewicz, Szymon (The Eurographics Association, 2004)
      In this paper, we present the Symmetry Descriptors of a 3D model. This is a collection of spherical functions that describes the measure of a model's rotational and reflective symmetry with respect to every axis passing ...

    • 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 ...

    • 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 ...

    • 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 ...

    • 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 ...