Computation of rotation minimizing frames

ACM Transactions on Graphics

Volumn 27, Issue 1, 2008, Pages

  Wang, Wenping ^a   Jüttler, Bert ^b   Zheng, Dayue ^a   Liu, Yang ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Curve; Differential geometry; Motion; Motion design; Rotation minimizing frame; Sweep surface

Indexed keywords

COMPUTER ANIMATION; MOTION DESIGN; ROTATION MINIMIZING FRAME (RMF); STREAMLINE VISUALIZATION; SWEEP SURFACE;

ANIMATION; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; MOTION CONTROL; MOTION PLANNING; ROBOTICS;

COMPUTER GRAPHICS;

EID: 41349092142     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1330511.1330513     Document Type: Article

References (34)

1. BANKS, D. C. AND SINGER, B. A. 1995. A predictor-corrector technique for visualizing unsteady flows. IEEE Trans. on Visualiz. Comput. Graph. 1, 2, 151-163.
2. BARZEL, R. 1997. Faking dynamics of ropes and springs. IEEE Comput. Graph. Appl. 17, 3, 31-39.
3. BECHMANN, D. AND GERBER, D. 2003. Arbitrary shaped deformation with dogme. Visual Comput. 19, 2-3, 175-186.
4. BISHOP, R. L. 1975. There is more than one way to frame a curve. Amer. Math. Monthly 82, 3, 246-251.
5. BLOOMENTHAL, J. 1985. Modeling the mighty maple. In Proceedings of SIGGRAPH. 305-311.
6. BLOOMENTHAL, J. 1990. Calculation of reference frames along a space curve. In A. Glassner Ed. Graphics Gems, Academic Press. New York, NY.
7. BLOOMENTHAL, M. AND RIESENFELD, R. F. 1991. Approximation of sweep surfaces by tensor product NURBS. In SPIE Proceedings Curves and Surfaces in Computer Vision and Graphics II. Vol. 1610. 132-154.
8. BRONSVOORT, W. F. AND FLOK, F. 1985. Ray tracing generalized cylinders. ACM Trans. Graph. 4, 4, 291-302.
9. CHOI, H. I., KWON, S.-.H., AND WEE, N.-S. 2004. Almost rotation-minimizing rational parametrization of canal surfaces. Comput. Aid. Geomet. Des. 21, 9, 859-881.
10. CHUNG, T. L. AND WANG, W. 1996. Discrete moving frames for sweep surface modeling. In Proceedings of Pacific Graphics. 159-173.
11. FAROUKI, R. 2002. Exact rotation-minimizing frames for spatial Pythagorean-hodograph curves. Graphic. Models 64, 382-395.
12. FAROUKI, R. AND HAN, C. Y. 2003. Rational approximation schemes for rotation-minimizing frames on Pythagorean-hodograph curves. Comput. Aid. Geomet. Des. 20, 7, 435-454.
13. GOEMANS, O. AND OVERMARS, M. 2004. Automatic generation of camera motion to track a moving guide. In Proceedings of Workshop on the Algorithmic Foundations of Robotics. (WAFR) 201-216.
14. GUGGENHEIMER, H. W. 1989. Computing frames along a trajectory. Comput. Aid. Geomet. Des. 6, 77-78.
15. HANSON, A. 1998. Constrained optimal framing of curves and surfaces using quaternion gauss map. In Proceedings of Visulization. 375-382.
16. HANSON, A. 2005. Visualizing Quaternions. Morgan Kaufmann.
17. HANSON, A. J. AND MA, H. 1995. A quaternion approach to streamline visualization. IEEE Trans. Visualiz. Comput. Graph. 1, 2, 164-174.
18. JÜTTLER, B. 1998. Rotational minimizing spherical motions. In Advacnes in Robotics: Analysis and Control. Kluwer, 413-422.
19. JÜTTLER, B. 1999. Rational approximation of rotation minimizing frames using Pythagorean-hodograph. cubics. J. Geom. Graph. 3, 141-159.
20. JÜTTLER, B. AND MAURER, C. 1999. Cubic Pythagorean hodograph spline curves and applications to sweep surface modeling. Comput.-Aid. Des. 31, 73-83.
21. KLOK, F. 1986. Two moving frames for sweeping along a 3D trajectory. Comput. Aid. Geomet. Des. 3, 1, 217-229.
22. KREYSZIG, E. 1991. Differmtial Geometry. Dover.
23. LAZARUS, F., COQUILLART, S., AND JANCÈNE, P. 1993. Interactive axial deformations. In Modeling in Computer Graphics. Springer Verlag, 241-254.
24. LAZARUS, F. AND VERROUST, A. 1994. Feature-based shape transformation for polyhedral objects. In Proceedings of the 5th Eurographics Workshop on Animation and Simulation. 1-14.
25. LAZARUS, S. C. AND JANCENE, P. 1994. Axial deformation: an intuitive technique. Comput.-Aid. Des. 26, 8, 607-613.
26. LLAMAS, I., POWELL, A., ROSSIGNAC, J., AND SHAW, C. 2005. Bender: a virtual ribbon for deforming 3d shapes in biomedical and styling applications. In Proceedings of Symposium on Solid and Physical Modeling. 89-99.
27. PENG, Q., JIN, X., AND FENG, J. 1997. Arc-length-based axial deformation and length preserving deformation. In Proceedings of Computer Animation. 86-92.
28. POSTON, T., FANG, S., AND LAWTON, W. 1995. Computing and approximating sweeping surfaces based on rotation minimizing frames. In Proceedings of the 4th International Conference on CAD/CG. Wuhan, China.
29. POTTMANN, H. AND WAGNER, M. 1998. Contributions to motion based surface design. Int. J. Shape Model. 4, 3&4, 183-196.
30. SEMWAL, S. K. AND HALLAUER, J. 1994. Biomedical modeling: implementing line-of-action algorithm for human muscles and bones using generalized cylinders. Comput. Graph. 18, 1, 105-112.
31. SHANI, U. AND BALLARD, D. H. 1984. Splines as embeddings for generalized cylinders. Comput. Vision Graph. Image Proces. 27, 129-156.
32. SILTANEN, P. AND WOODWARD, C. 1992. Normal orientation methods for 3D offset curves, sweep surfaces, skinning. In Proceedings of Eurographics. 449-457.
33. WANG, W. AND JOE, B. 1997. Robust computation of rotation minimizing frame for sweep surface modeling. Comput.-Aid Des. 29, 379-391.
34. WANG, W., JÜTTLER, B., ZHENG, D., AND LIU, Y. 2007. Computation of rotation minimizing frame in computer graphics. Tech. rep., TR 2007-07, Department of Computer Science, University of Hong Kong.