Now showing items 1-20 of 25

    • A scalable data structure for three-dimensional non-manifold objects 

      Floriani, Leila De; Hui, Annie (The Eurographics Association, 2003)
      In this paper, we address the problem of representing and manipulating non-manifold, mixed-dimensional objects described by three-dimensional simplicial complexes embedded in the 3D Euclidean space. We describe the design ...
    • Multi-Chart Geometry Images 

      Sander, P. V.; Wood, Z. J.; Gortler, S. J.; Snyder, J.; Hoppe, H. (The Eurographics Association, 2003)
      We introduce multi-chart geometry images, a new representation for arbitrary surfaces. It is created by resampling a surface onto a regular 2D grid. Whereas the original scheme of Gu et al. maps the entire surface onto a ...
    • Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors 

      Kazhdan, Michael; Funkhouser, Thomas; Rusinkiewicz, Szymon (The Eurographics Association, 2003)
      One of the challenges in 3D shape matching arises from the fact that in many applications, models should be considered to be the same if they differ by a rotation. Consequently, when comparing two models, a similarity ...
    • Edge-Sharpener: Recovering sharp features in triangulations of non-adaptively re-meshed surfaces 

      Attene, Marco; Falcidieno, Bianca; Rossignac, Jarek; Spagnuolo, Michela (The Eurographics Association, 2003)
      3D scanners, iso-surface extraction procedures, and several recent geometric compression schemes sample surfaces of 3D shapes in a regular fashion, without any attempt to align the samples with the sharp edges and corners ...
    • Approximate Implicitization Via Curve Fitting 

      Wurm, E.; Jüttler, B. (The Eurographics Association, 2003)
      We discuss methods for fitting implicitly defined (e.g. piecewise algebraic) curves to scattered data, which may contain problematic regions, such as edges, cusps or vertices. As the main idea, we construct a bivariate ...
    • Explicit Surface Remeshing 

      Surazhsky, Vitaly; Gotsman, Craig (The Eurographics Association, 2003)
      We present a new remeshing scheme based on the idea of improving mesh quality by a series of local modifications of the mesh geometry and connectivity. Our contribution to the family of local modification techniques is an ...
    • Efficient Max-Norm Distance Computation and Reliable Voxelization 

      Varadhan, Gokul; Krishnan, Shankar; Kim, Young J.; Diggavi, Suhas; Manocha, Dinesh (The Eurographics Association, 2003)
      We present techniques to efficiently compute the distance under max-norm between a point and a wide class of geometric primitives. We formulate the distance computation as an optimization problem and use this framework to ...
    • Mesh Forging: Editing of 3D-Meshes Using Implicitly Defined Occluders 

      Bendels, G. H.; Klein, R. (The Eurographics Association, 2003)
      In recent years the ease of use and the flexibility in the editing process shifted into focus in modelling and animation applications. In this spirit we present a 3D mesh editing method that is similar to the simple ...
    • Domain Decomposition for Multiresolution Analysis 

      Boier-Martin, Ioana M. (The Eurographics Association, 2003)
      This paper describes a method for converting an arbitrary mesh with irregular connectivity to a semi-regular multiresolution representation. A shape image encoding geometric and differential properties of the input model ...
    • Estimating Differential Quantities Using Polynomial Fitting of Osculating Jets 

      Cazals, F.; Pouget, M. (The Eurographics Association, 2003)
      This paper addresses the pointwise estimation of differential properties of a smooth manifold S -a curve in the plane or a surface in 3D- assuming a point cloud sampled over S is provided. The method consists of fitting ...
    • CLODs: Dual Hierarchies for Multiresolution Collision Detection 

      Otaduy, Miguel A.; Lin, Ming C. (The Eurographics Association, 2003)
      We present "contact levels of detail" (CLOD), a novel concept for multiresolution collision detection. Given a polyhedral model, our algorithm automatically builds a "dual hierarchy", both a multiresolution representation ...
    • Simple Silhouettes for Complex Surfaces 

      Kirsanov, D.; Sander, P. V.; Gortler, S. J. (The Eurographics Association, 2003)
      Complex meshes tend to have intricate, detailed silhouettes. This paper proposes two algorithms for extracting a simpler, approximate silhouette from a high-resolution model. Our methods preserve the important features of ...
    • High-Pass Quantization for Mesh Encoding 

      Sorkine, Olga; Cohen-Or, Daniel; Toledo, Sivan (The Eurographics Association, 2003)
      Any quantization introduces errors. An important question is how to suppress their visual effect. In this paper we present a new quantization method for the geometry of 3D meshes, which enables aggressive quantization ...
    • Global Conformal Surface Parameterization 

      Gu, Xianfeng; Yau, Shing-Tung (The Eurographics Association, 2003)
      We solve the problem of computing global conformal parameterizations for surfaces with nontrivial topologies. The parameterization is global in the sense that it preserves the conformality everywhere except for a few points, ...
    • A Geometric Convection Approach of 3-D Reconstruction 

      Chaine, Raphaëlle (The Eurographics Association, 2003)
      This paper introduces a fast and efficient algorithm for surface reconstruction. As many algorithms of this kind, it produces a piecewise linear approximation of a surface S from a finite, sufficiently dense, subset of its ...
    • Approximating and Intersecting Surfaces from Points 

      Adamson, Anders; Alexa, Marc (The Eurographics Association, 2003)
      Point sets become an increasingly popular shape representation. Most shape processing and rendering tasks require the approximation of a continuous surface from the point data. We present a surface approximation that is ...
    • Smooth Geometry Images 

      Losasso, F.; Hoppe, H.; Schaefer, S.; Warren, J. (The Eurographics Association, 2003)
      Previous parametric representations of smooth genus-zero surfaces require a collection of abutting patches (e.g. splines, NURBS, recursively subdivided polygons). We introduce a simple construction for these surfaces using ...
    • Geometry Compression of Normal Meshes Using Rate-Distortion Algorithms 

      Lavu, Sridhar; Choi, Hyeokho; Baraniuk, Richard (The Eurographics Association, 2003)
      We propose a new rate-distortion based algorithm for compressing 3D surface geometry represented using triangular normal meshes. We apply the Estimation-Quantization (EQ) algorithm to compress normal mesh wavelet coefficients. ...
    • Stellar Subdivision Grammars 

      Velho, Luiz (The Eurographics Association, 2003)
      In this paper we develop a new description for subdivision surfaces based on a graph grammar formalism. Subdivision schemes are specified by a context sensitive grammar in which production rules represent topological and ...
    • Provably Good Surface Sampling and Approximation 

      Boissonnat, J-D.; Oudot, S. (The Eurographics Association, 2003)
      We present an algorithm for meshing surfaces that is a simple adaptation of a greedy "farthest point" technique proposed by Chew. Given a surface S, it progressively adds points on S and updates the 3-dimensional Delaunay ...