Search
Now showing items 1-10 of 19
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 ...
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 ...
Depth Enhanced Panoramas
(The Eurographics Association, 2005)
Depth enhanced panoramas are a practical solution to the difficult problem of inside-looking-out modeling. Depth enhanced panoramas extend color panoramas to support viewpoint translation, while retaining their speed, ...
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 ...
GPU-based Real-time On-surface Droplet Flow in X3D
(The Eurographics Association, 2009)
This paper presents a method for the GPU-based real-time simulation of droplet flows on 3D surfaces. It is also outlined, how this approach can be embedded into X3D. Therefore, a concept and its implementation is presented, ...
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) ...
Constraint-based Design of B-spline Surfaces from Curves
(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
(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 ...
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 ...
3D Modeling in a Web Browser to Formulate Content-Based 3D Queries
(The Eurographics Association, 2009)
We present a framework for formulating domain-dependent 3D search queries suitable for content-based 3D search over the web. Users are typically not willing to spend much time to create a 3D query object. They expect to ...