Modeling generalized cylinders via Fourier morphing
- 1 October 1999
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 18 (4) , 293-315
- https://doi.org/10.1145/337680.337683
Abstract
Generalized cylinders provide a compact representation for modeling many components of natural objects as well as a great variety of human-made industrial parts. This paper presents a new approach to modeling generalized cylinders based on cross-sectional curves defined using Fourier descriptors. This modeling is based on contour interpolation and is implemented using a subdivision technique. The definition of generalized cylinders uses a three-dimensional trajectory which provides an adequate control for the smoothness of bend with a small number of parameters and includes the orientation of each cross-section (i.e, the local coordinate system) in the interpolation framework. Fourier representations of cross-sectional curves are obtained from contours in digital images, and corresponding points are identified by considering angular and arc-length parametrizations. Changes in cross-section shape through the trajectory are performed using Fourier morphing. The technique proposed provides a comprehensive definition that allows the modeling of a wide variety of shapes, while maintaining a compact characterization to facilitate the description of shapes and displays.Keywords
This publication has 34 references indexed in Scilit:
- Analysis and modelling of deformed swept volumesComputer-Aided Design, 1994
- Approximate General Sweep Boundary of a 2D Curved ObjectCVGIP: Graphical Models and Image Processing, 1993
- Sweeping with all graphical ingredients in a topological picturebookComputers & Graphics, 1992
- A surface-scanning algorithm for displaying generalized cylindersThe Visual Computer, 1992
- A method for ray tracing a wide class of generalized cylinders with straight line trajectoriesCVGIP: Graphical Models and Image Processing, 1991
- Display of profiled sweep objectsThe Visual Computer, 1989
- Ray tracing generalized cylindersACM Transactions on Graphics, 1985
- Modeling the mighty mapleACM SIGGRAPH Computer Graphics, 1985
- Global and local deformations of solid primitivesACM SIGGRAPH Computer Graphics, 1984
- The problems of computer-assisted animationACM SIGGRAPH Computer Graphics, 1978