Solid Modeling
Browse by
Recent Submissions

3D Discrete Skeleton Generation by Wave Propagation on PROctree for Finite Element Mesh Sizing
(The Eurographics Association, 2004)This paper proposes a new algorithm to generate a disconnected, threedimensional (3D) skeleton and an application of such a skeleton to generate a finite element (FE) mesh sizing function of a solid. The mesh sizing ... 
Connected and Manifold Sierpinski Polyhedra
(The Eurographics Association, 2004)In this paper, we present a subdivisioninspired scheme to construct generalized Sierpinski polyhedron. Unlike usual Sierpinski polyhedra construction schemes, which create either an infinite set of disconnected tetrahedra ... 
Image Based BioCAD Modeling and Its Applications to Biomedical and Tissue Engineering
(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 ... 
Compression, Segmentation, and Modeling of Filamentary Volumetric Data
(The Eurographics Association, 2004)We present a data structure for the representation of filamentary volumetric data, called the Lblock. While the Lblock can be used to represent arbitrary volume data sets, it is particularly geared towards representing ... 
Plumber: A Multiscale Decomposition of 3D Shapes into Tubular Primitives and Bodies
(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 ... 
Actual Morphing: A PhysicalBased Approach for Blending Two 2D/3D Shapes
(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 ... 
Euler Operators for Stratified Objects with Incomplete Boundaries
(The Eurographics Association, 2004)Stratified objects such as those found in geometrybased systems (e.g. CAD systems and animation systems) can be stepwise constructed and manipulated through Euler operators. The operators proposed in this paper extend ... 
Handling Degeneracies in Exact Boundary Evaluation
(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 ... 
Topological and Geometric Beautification of Reverse Engineered Geometric Models
(The Eurographics Association, 2004)Boundary representation models reverse engineered from 3D range data suffer from various inaccuracies caused by noise in the measured data and the model building software. Beauti cation aims to improve such models in a ... 
Physicsbased Modelling and Simulation of Functional Cloth for Virtual Prototyping Applications
(The Eurographics Association, 2004)A CADoriented system is proposed for the design of complexshaped functional cloth, provided with a physicsbased modelling core for simulation and virtual prototyping tasks. Textiles are physically modelled as particle ... 
History Based Reactive Objects for Immersive CAD
(The Eurographics Association, 2004)Virtual Environments (VE) allow direct 3D interaction, better perception of shapes and a feel of immersion, properties that are highly desirable for design tasks. Traditional CAD software extensively use WIMP interfaces ... 
Shape Similarity Measurement Using Ray Distances for Mass Customization
(The Eurographics Association, 2004)Customtailored products are defined as products having various sizes and shapes tailored to meet the customer's different tastes or needs. Thus fabrication of customtailored products inherently involves inefficiency. To ... 
Contour Interpolation with Bounded Dihedral Angles
(The Eurographics Association, 2004)In this paper, we present the first nontrivial theoretical bound on the quality of the 3D solids generated by any contour interpolation method. Given two arbitrary parallel contour slices with n vertices in 3D, let a be ... 
Using Cayley Menger Determinants
(The Eurographics Association, 2004)We use CayleyMenger 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 ... 
Shortest Circuits with Given Homotopy in a Constellation
(The Eurographics Association, 2004)Abstract A polynomial method is described for computing the shortest circuit with a prescribed homotopy on a surface. The surface is not described by a mesh but by a constellation: a set of sampling points. Points close ... 
Efficient Processing of 3D Scanned Models
(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 ... 
Making the Most of Using Depth Reasoning to Label Line Drawings of Engineering Objects
(The Eurographics Association, 2004)Automatic creation of Brep 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 ... 
Brep SE: Simplicially Enhanced Boundary Representation
(The Eurographics Association, 2004)Boundary representation (Brep) is a popular representation scheme for mechanical objects due to its ability to accurately represent piecewise smooth surfaces bounding solids. However, nontrivial topology and geometry of ... 
Integrated FeatureBased and Geometric CAD Data Exchange
(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 ... 
Update Operations on 3D Simplicial Decompositions of Nonmanifold Objects
(The Eurographics Association, 2004)We address the problem of updating nonmanifold mixeddimensional objects, described by threedimensional simplicial complexes embedded in 3D Euclidean space. We consider two local update operations, edge collapse and ...