Browse > Article

Generalized Cylinder based on Linear Interpolation by Direction Map  

Kim, Hyun (Intelligent Robot Research Team, ETRI)
Kim, Hyoung-Sun (Intelligent Robot Research Team, ETRI)
Lee, Joo-Haeng (Intelligent Robot Research Team, ETRI)
Publication Information
International Journal of CAD/CAM / v.3, no.1_2, 2003 , pp. 77-83 More about this Journal
Abstract
We propose two algorithms to generate (1) polygonal meshes and (2) developable surface patches far generalized cylinders defined by contours of discrete curves. To solve the contour blending problem of generalized cylinder, the presented algorithms have adopted the algorithm and related properties of LIDM (linear interpolation by direction map) that interpolate geometric shapes based on direction map merging and group scaling operations. Proposed methods are fast to compute and easy to implement.
Keywords
Generalized cylinder; Linear interpolation by direction map; Developable surface;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Carmo, M.P. do (1976), Differential Geometry of Curves and Surfaces, Prentice-Hall
2 Kim, M.-S., Park, E.-J. and Lee, H.-Y. (1994), 'Modelling and animation of generalized cylinders with variable radius offset space curves,' Journal of Visualization and Computer Animation, 5, 189-207
3 Klok, E (1986). 'Two moving coordinate frames for sweeping along a 3D trajectory.' Computer Aided Geometric Design, 3, 217-229
4 Shapira, M. and Rappoport, A. (1995), 'Shape blending using the star-skeleton representation,' IEEE Computer Graphics & Applications, 15(2), 44-50
5 Lee, J.-H., (2003), Geometric Properties of Morphing based on Direction Map: (II) Characteristics of Intermediate Shape., Preprint.
6 Voogt, E. de, Helm, A. van del' and Bronsvoort, W. F. (2000), 'Ray tracing deformed generalized cylinders,' The Visual Computer, 16, 197-207
7 Akman, V. and Arslan, A. (1992), 'Sweeping with all graphical ingredients in a topological picturebook.' Computer & Graphics. 16, 273-281
8 Gansca, I., Bronsvoort, W. F., Coman, G. and Tambulea, L. (2002), 'Self-intersection avoidance and integral properties of generalized cylinders,' Computer Aided Geometric Design, 19(9), 695-707
9 Rossignac, J. and Kaul, A. (1994), AGRELs and BIPs Metamorphosis as a Bezier curve in the space of Polyhedra, EUROGRAPHICS '94, C179-C184
10 Lee. J.-H., Kim, H. and Kim, H.-S. (2003), 'Efficient Computation and Control of Geometric Shape Morphing based on Direction Map,' Transactions on SCCE, Accepted
11 Lee. J.-H.. Lee, J. Y.. Kim. H. and Kim. H.-S. (2003), 'Interactive Control of Geometric Shape Morphing based on Minkowski Sum,' Transactions on SCCE. 4, 317-380
12 Chang, T.-I., Lee, J.-H., Kim, M.-S. and Hong, S. J. (1998), 'Direct manipulation of generalized cylinders based on B-spline motion,' The Visual Computer, 14, 228-239
13 Pottman, H. and Wallner, J. (1999), 'Approximation algorithms for developable surfaces,' Computer Aided Geometric Design, 16, 539-556
14 Bodduluri , R. M. C. and Ravani, B. (1993), 'Design of developable surfaces using duality between plane and point geometries.' Computer-Aided Design. 25(10), 621-632