Search
Now showing items 1-6 of 6
An Effective Condition for Sampling Surfaces with Guarantees
(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 ...
Medial Axis Extraction and Shape Manipulation of Solid Objects Using Parabolic PDEs
(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) ...
Plumber: A Multi-scale 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 ...
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 ...
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 ...
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 ...