Now showing items 1-20 of 43

    • 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 ...
    • 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 ...
    • Frontmatter Solid Modeling 2014 

      Gershon Elber and Nicholas Patrikalakis and Pere Brunet (The Eurographics Association, 2004)
      Table of Contents and Preface, Committees, Cover
    • 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 ...
    • 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 ...
    • Compression, Segmentation, and Modeling of Filamentary Volumetric Data 

      McCormick, B.; Busse, B.; Doddapaneni, P.; Melek, Z.; Keyser, J. (The Eurographics Association, 2004)
      We present a data structure for the representation of filamentary volumetric data, called the L-block. While the L-block can be used to represent arbitrary volume data sets, it is particularly geared towards representing ...
    • 3D Discrete Skeleton Generation by Wave Propagation on PR-Octree for Finite Element Mesh Sizing 

      Quadros, W. R.; Shimada, K.; Owen, S. J. (The Eurographics Association, 2004)
      This paper proposes a new algorithm to generate a disconnected, three-dimensional (3D) skeleton and an application of such a skeleton to generate a finite element (FE) mesh sizing function of a solid. The mesh sizing ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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 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 ...
    • 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 ...
    • Connected and Manifold Sierpinski Polyhedra 

      Akleman, E.; Srinivasan, V. (The Eurographics Association, 2004)
      In this paper, we present a subdivision-inspired scheme to construct generalized Sierpinski polyhedron. Unlike usual Sierpinski polyhedra construction schemes, which create either an infinite set of disconnected tetrahedra ...
    • Image Based Bio-CAD Modeling and Its Applications to Biomedical and Tissue Engineering 

      Starly, B.; Darling, A.; Gomez, C.; Nam, J.; Sun, W.; Shokoufandeh, A.; Regli, W. (The Eurographics Association, 2004)
      CAD has been traditionally used to assist in engineering design and modeling for representation, analysis and manufacturing. Advances in Information Technology and in Biomedicine have created new uses for CAD with many ...
    • Multiresolution Heterogeneous Solid Modeling and Visualization Using Trivariate Simplex Splines 

      Hua, J.; He, Y.; Qin, H. (The Eurographics Association, 2004)
      This paper presents a new and powerful heterogeneous solid modeling paradigm for representing, modeling, and rendering of multi-dimensional, physical attributes across any volumetric objects. The modeled solid can be of ...
    • Medial Axis Extraction and Shape Manipulation of Solid Objects Using Parabolic PDEs 

      Du, H.; Qin, H. (The Eurographics Association, 2004)
      Shape skeletonization (i.e., medial axis extraction) is powerful in many visual computing applications, such as pattern recognition, object segmentation, registration, and animation. This is because medial axis (or skeleton) ...
    • 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 ...
    • 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 ...