Now showing items 21-40 of 43

    • Progressive Dimension-Independent Boolean Operations 

      Paoluzzi, A.; Pascucci, V.; Scorzelli, G. (The Eurographics Association, 2004)
      This paper introduces a new progressive multi-resolution approach for representating and processing polyhedral objects of any dimension. Our representation, a variant of BSP trees [Nay90] combined with the Split scheme ...
    • Efficient Processing of 3D Scanned Models 

      Scopigno, R. (The Eurographics Association, 2004)
      The construction of detailed and accurate 3D models is made easier by the increasing diffusion of automatic sampling devices (often called 3D scanners). These allow to build digital models of real 3D objects in a cost- and ...
    • Developability-preserved Free-form Deformation of Assembled Patches 

      Wang, C. C. L.; Tang, K. (The Eurographics Association, 2004)
      A novel and practical approach is presented in this paper that solves a constrained free-form deformation (FFD) problem where the developability of the tessellated embedded surface patches is preserved during the lattice ...
    • Implicit Curve and Surface Design Using Smooth Unit Step Functions 

      Li, Q. (The Eurographics Association, 2004)
      This paper presents an implicit curve and surface design technique that uses smooth unit step functions. With the proposed method, an implicit curve or surface can be generated by inputting a sequence of points together ...
    • B-rep SE: Simplicially Enhanced Boundary Representation 

      Freytag, M.; Shapiro, V. (The Eurographics Association, 2004)
      Boundary representation (B-rep) is a popular representation scheme for mechanical objects due to its ability to accurately represent piecewise smooth surfaces bounding solids. However, non-trivial topology and geometry of ...
    • Making the Most of Using Depth Reasoning to Label Line Drawings of Engineering Objects 

      Varley, P. A. C.; Martin, R. R.; Suzuki, H. (The Eurographics Association, 2004)
      Automatic creation of B-rep models of engineering objects from freehand sketches would benefit designers. A subgoal is to take a single line drawing (with hidden lines removed), and from it deduce an initial 3D geometric ...
    • Update Operations on 3D Simplicial Decompositions of Non-manifold Objects 

      Floriani, L. De; Hui, A. (The Eurographics Association, 2004)
      We address the problem of updating non-manifold mixed-dimensional objects, described by three-dimensional simplicial complexes embedded in 3D Euclidean space. We consider two local update operations, edge collapse and ...
    • An Effective Condition for Sampling Surfaces with Guarantees 

      Boissonnat, J. D.; Oudot, S. (The Eurographics Association, 2004)
      The notion of e-sample, as introduced by Amenta and Bern, has proven to be a key concept in the theory of sampled surfaces. Of particular interest is the fact that, if E is an e-sample of a smooth surface S for a suf ciently ...
    • Spline Approximation of General Volumetric Data 

      Roessl, C.; Zeilfelder, F.; Nuernberger, G.; Seidel, Hans-Peter (The Eurographics Association, 2004)
      We present an efficient algorithm for approximating huge general volumetric data sets, i.e. the data is given over arbitrarily shaped volumes and consists of up to millions of samples. The method is based on cubic trivariate ...
    • Optimization Techniques for Approximation with Subdivision Surfaces 

      Marinov, M.; Kobbelt, L. (The Eurographics Association, 2004)
      We present a method for scattered data approximation with subdivision surfaces which actually uses the true representation of the limit surface as a linear combination of smooth basis functions associated with the control ...
    • Planar Parameterization for Closed Manifolds Genus-1 Meshes 

      Steiner, D.; Fischer, A. (The Eurographics Association, 2004)
      Parameterization of 3D meshes is important for many graphics and CAD applications, in particular for texture mapping, re-meshing and morphing. Current parameterization methods for closed manifold genus-n meshes usually ...
    • Tolerance Envelopes of Planar Parametric Part Models 

      Ostrovsky-Berman, Y.; Joskowicz, L. (The Eurographics Association, 2004)
      We present a framework for the systematic study of parametric variation in planar mechanical parts and for ef ciently computing approximations of their tolerance envelopes. Part features are speci ed by explicit functions ...
    • Automatic Building of Structured Geological Models 

      Brandel, S.; Schneider, S.; Perrin, M.; Guiard, N.; Rainaud, J. F.; Lienhardt, P.; Bertrand, Y. (The Eurographics Association, 2004)
      The present article proposes a method to signi cantly improve the construction and updating of 3D geological models used for oil and gas exploration. The proposed method takes advantage of the speci c structures which ...
    • A Framework for Multiresolution Adaptive Solid Objects 

      Chang, Y.- S.; Qin, H. (The Eurographics Association, 2004)
      Despite the growing interest in subdivision surfaces within the computer graphics and geometric processing communities, subdivision approaches have been receiving much less attention in solid modeling. This paper presents ...
    • Fast Continuous Collision Detection for Articulated Models 

      Redon, S.; Lin, M. C.; Manocha, D. (The Eurographics Association, 2004)
      We present a novel algorithm to perform continuous collision detection for articulated models. Given two discrete configurations of the links of an articulated model, we use an ''arbitrary in-between motion'' to interpolate ...
    • A Condition for Isotopic Approximation 

      Chazal, F.; Cohen-Steiner, D. (The Eurographics Association, 2004)
      In this paper, we give a very simple and purely topological condition for two surfaces to be isotopic. This work is motivated by the problem of surface approximation. Applications to implicit surfaces are given, as well ...
    • Efficient and Robust Computation of an Approximated Medial Axis 

      Yang, Y.; Brock, O.; Moll, R. N. (The Eurographics Association, 2004)
      The medial axis can be viewed as a compact representation for an arbitrary model; it is an essential geometric structure in many applications. A number of practical algorithms for its computation have been aimed at speeding ...
    • From Computer Geometry to Manufacturing Algorithms 

      Cohen, E. (The Eurographics Association, 2004)
      Abstractly, machining a shape is rather a simple task, that is, one is merely asked to subtractively metamorphose a superset of stock material into the ultimate shape of a given geometric model. In practice, however, there ...
    • Medial-Axis Based Solid Representation 

      Shaham, A.; Shamir, A.; Cohen-Or, D. (The Eurographics Association, 2004)
      The medial axis (MA) of an object and medial axis transform (MAT) have many applications in solid modeling, computer graphics and other areas. Exact computation of MA is complex and various medial axis approximation ...
    • Residual Iteration and Accurate Polynomial Evaluation for Shape-interrogation Applications 

      Hoffmann, C.; Park, with G.; Simard, J-R.; Stewart, N. F. (The Eurographics Association, 2004)
      Surface interrogation and intersection depend crucially on good root-finding algorithms, which in turn depend on accurate polynomial evaluation. Conventional algorithms for evaluation typically encounter difficulties near ...