Recent Submissions

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

View more