Solid Modeling 04: Recent submissions
Now showing items 2140 of 43

Progressive DimensionIndependent Boolean Operations
(The Eurographics Association, 2004)This paper introduces a new progressive multiresolution 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
(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 ... 
Developabilitypreserved Freeform Deformation of Assembled Patches
(The Eurographics Association, 2004)A novel and practical approach is presented in this paper that solves a constrained freeform 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
(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 ... 
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 ... 
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 ... 
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 ... 
An Effective Condition for Sampling Surfaces with Guarantees
(The Eurographics Association, 2004)The notion of esample, 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 esample of a smooth surface S for a suf ciently ... 
Spline Approximation of General Volumetric Data
(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
(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 Genus1 Meshes
(The Eurographics Association, 2004)Parameterization of 3D meshes is important for many graphics and CAD applications, in particular for texture mapping, remeshing and morphing. Current parameterization methods for closed manifold genusn meshes usually ... 
Tolerance Envelopes of Planar Parametric Part Models
(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
(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
(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
(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 inbetween motion'' to interpolate ... 
A Condition for Isotopic Approximation
(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
(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
(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 ... 
MedialAxis Based Solid Representation
(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 Shapeinterrogation Applications
(The Eurographics Association, 2004)Surface interrogation and intersection depend crucially on good rootfinding algorithms, which in turn depend on accurate polynomial evaluation. Conventional algorithms for evaluation typically encounter difficulties near ...