Search
Now showing items 11-20 of 43
Residual Iteration and Accurate Polynomial Evaluation for Shape-interrogation Applications
(The Eurographics Association, 2004)
Surface interrogation and intersection depend crucially on good root-finding algorithms, which in turn depend on accurate polynomial evaluation. Conventional algorithms for evaluation typically encounter difficulties near ...
Integrated Feature-Based 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 ...
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) ...
Tracing Surface Intersection with a Validated ODE System Solver
(The Eurographics Association, 2004)
This paper presents a robust method for tracing intersection curve segments between continuous rational parametric surfaces, typically rational polynomial parametric surface patches. The tracing procedure is based on a ...
Euler Operators for Stratified Objects with Incomplete Boundaries
(The Eurographics Association, 2004)
Stratified objects such as those found in geometry-based systems (e.g. CAD systems and animation systems) can be stepwise constructed and manipulated through Euler operators. The operators proposed in this paper extend ...
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 ...
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 L-block. While the L-block can be used to represent arbitrary volume data sets, it is particularly geared towards representing ...
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 ...
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 ...