Generalized Cylinder based on Linear Interpolation by Direction Map

  • Published : 2003.12.31

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

References

  1. Akman, V. and Arslan, A. (1992), 'Sweeping with all graphical ingredients in a topological picturebook.' Computer & Graphics. 16, 273-281
  2. 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
  3. Carmo, M.P. do (1976), Differential Geometry of Curves and Surfaces, Prentice-Hall
  4. 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
  5. 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
  6. 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
  7. Klok, E (1986). 'Two moving coordinate frames for sweeping along a 3D trajectory.' Computer Aided Geometric Design, 3, 217-229
  8. Lee, J.-H., (2003), Geometric Properties of Morphing based on Direction Map: (II) Characteristics of Intermediate Shape., Preprint.
  9. 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
  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. Pottman, H. and Wallner, J. (1999), 'Approximation algorithms for developable surfaces,' Computer Aided Geometric Design, 16, 539-556
  12. Rossignac, J. and Kaul, A. (1994), AGRELs and BIPs Metamorphosis as a Bezier curve in the space of Polyhedra, EUROGRAPHICS '94, C179-C184
  13. Shapira, M. and Rappoport, A. (1995), 'Shape blending using the star-skeleton representation,' IEEE Computer Graphics & Applications, 15(2), 44-50
  14. Voogt, E. de, Helm, A. van del' and Bronsvoort, W. F. (2000), 'Ray tracing deformed generalized cylinders,' The Visual Computer, 16, 197-207