Browsing Solid Modeling 04 by Issue Date

Now showing items 1-20 of 43

    • Frontmatter Solid Modeling 2014 

      Gershon Elber and Nicholas Patrikalakis and Pere Brunet (The Eurographics Association, 2004)
      Table of Contents and Preface, Committees, Cover

    • Actual Morphing: A Physical-Based Approach for Blending Two 2D/3D Shapes 

      Hu, S. M.; Li, C. F.; Zhang, H. (The Eurographics Association, 2004)
      When two topologically identical shapes are blended, various possible transformation paths exist from the source shape to the target shape. Which one is the most plausible? Here we propose that the transformation process ...

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

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

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

    • Reconstruction with 3D Geometric Bilateral Filter 

      Miropolsky, A.; Fischer, A. (The Eurographics Association, 2004)
      In recent years, reverse engineering (RE) techniques have been developed for surface reconstruction from 3D scanned data. Typical sampling data, however, usually is large scale and contains unorganized points, thus leading ...

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

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

    • Handling Degeneracies in Exact Boundary Evaluation 

      Ouchi, K.; Keyser, J. (The Eurographics Association, 2004)
      We present a method for dealing with degenerate situations in an exact boundary evaluation system. We describe the possible degeneracies that can arise and how to detect them. We then present a numeric perturbation method ...

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

    • Integrated Feature-Based and Geometric CAD Data Exchange 

      Spitz, S. N.; Rappoport, A. (The Eurographics Association, 2004)
      Data exchange between CAD systems is an extremely important solid modeling concept, fundamental both for the theory of the field and for its practical applications. The two main data exchange (DE) paradigms are geometric ...

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

    • Tracing Surface Intersection with a Validated ODE System Solver 

      Mukundan, H.; Ko, K. H.; Maekawa, T.; Sakkalis, T.; Patrikalakis, N. M. (The Eurographics Association, 2004)
      This paper presents a robust method for tracing intersection curve segments between continuous rational parametric surfaces, typically rational polynomial parametric surface patches. The tracing procedure is based on a ...

    • Euler Operators for Stratified Objects with Incomplete Boundaries 

      Gomes, A. J. P. (The Eurographics Association, 2004)
      Stratified objects such as those found in geometry-based systems (e.g. CAD systems and animation systems) can be stepwise constructed and manipulated through Euler operators. The operators proposed in this paper extend ...

    • Constraint-based Design of B-spline Surfaces from Curves 

      Michalik, P.; Bruderlin, B. D. (The Eurographics Association, 2004)
      In this paper we describe the design of B-spline surface models by means of curves and tangency conditions. The intended application is the conceptual constraint-driven design of surfaces from hand-sketched curves. The ...

    • Using Cayley Menger Determinants 

      Michelucci, D.; Foufou, S. (The Eurographics Association, 2004)
      We use Cayley-Menger Determinants (CMDs) to obtain an intrinsic formulation of geometric constraints. First, we show that classical CMDs are very convenient to solve the Stewart platform problem. Second, issues like distances ...

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

    • Plumber: A Multi-scale Decomposition of 3D Shapes into Tubular Primitives and Bodies 

      Mortara, M.; Patane, G.; Spagnuolo, M.; Falcidieno, B.; Rossignac, J. (The Eurographics Association, 2004)
      Plumber is a specialized shape classi cation method for detecting tubular features of 3D objects represented by a triangle mesh. The Plumber algorithm segments a surface into connected components that are either body parts ...

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