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

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

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

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

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

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

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

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