Abstract A polynomial method is described for computing the shortest circuit with a prescribed homotopy on a surface. The surface is not described by a mesh but by a constellation: a set of sampling points. Points close ...
Gomes, A. J. P.(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 ...
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 ...
Quadros, W. R.; Shimada, K.; Owen, S. J.(The Eurographics Association, 2004)
This paper proposes a new algorithm to generate a disconnected, three-dimensional (3D) skeleton and an application of such a skeleton to generate a finite element (FE) mesh sizing function of a solid. The mesh sizing ...
Hu, S. M.; Li, C. F.; Zhang, H.(The Eurographics Association, 2004)
When two topologically identical shapes are blended, various possible transformation paths exist from the source shape to the target shape. Which one is the most plausible? Here we propose that the transformation process ...
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 ...
Mortara, M.; Patane, G.; Spagnuolo, M.; Falcidieno, B.; Rossignac, J.(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 ...
In this paper, we present a subdivision-inspired scheme to construct generalized Sierpinski polyhedron. Unlike usual Sierpinski polyhedra construction schemes, which create either an infinite set of disconnected tetrahedra ...
CAD has been traditionally used to assist in engineering design and modeling for representation, analysis and manufacturing. Advances in Information Technology and in Biomedicine have created new uses for CAD with many ...
Fontana, M.; Rizzi, C.; Cugini, U.(The Eurographics Association, 2004)
A CAD-oriented system is proposed for the design of complex-shaped functional cloth, provided with a physics-based modelling core for simulation and virtual prototyping tasks. Textiles are physically modelled as particle ...
Virtual Environments (VE) allow direct 3D interaction, better perception of shapes and a feel of immersion, properties that are highly desirable for design tasks. Traditional CAD software extensively use WIMP interfaces ...
Bereg, S.; Jiang, M.; Zhu, B.(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 ...
Hwang, T. J.; Lee, K.; Jeong, J. H.; Oh, H. Y.(The Eurographics Association, 2004)
Custom-tailored products are defined as products having various sizes and shapes tailored to meet the customer's different tastes or needs. Thus fabrication of custom-tailored products inherently involves inefficiency. To ...
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 ...
Langbein, F. C.; Marshall, A. D.; Martin, R. R.; Mills, B. I.; Gao, C. H.(The Eurographics Association, 2004)
Boundary representation models reverse engineered from 3D range data suffer from various inaccuracies caused by noise in the measured data and the model building software. Beauti cation aims to improve such models in a ...
In recent years, reverse engineering (RE) techniques have been developed for surface reconstruction from 3D scanned data. Typical sampling data, however, usually is large scale and contains unorganized points, thus leading ...
This paper introduces a new progressive multi-resolution approach for representating and processing polyhedral objects of any dimension. Our representation, a variant of BSP trees [Nay90] combined with the Split scheme ...
Mukundan, H.; Ko, K. H.; Maekawa, T.; Sakkalis, T.; Patrikalakis, N. M.(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 ...
Wang, C. C. L.; Tang, K.(The Eurographics Association, 2004)
A novel and practical approach is presented in this paper that solves a constrained free-form deformation (FFD) problem where the developability of the tessellated embedded surface patches is preserved during the lattice ...
Medial Axis is known to be unstable for non smooth objects. The Medial Axis has applications in image analysis and mathematical morphology, Solid Modeling, or domain decomposition for CAD to CAE (i.e. Finite Elements) ...