Now showing items 1-20 of 25

    • 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, ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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, ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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 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 ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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 ...
    • Spectral Surface Reconstruction From Noisy Point Clouds 

      Kolluri, Ravikrishna; Shewchuk, Jonathan Richard; O'Brien, James F. (The Eurographics Association, 2004)
      We introduce a noise-resistant algorithm for reconstructing a watertight surface from point cloud data. It forms a Delaunay tetrahedralization, then uses a variant of spectral graph partitioning to decide whether each ...