Robust computation of the rotation minimizing frame for sweep surface modeling

CAD Computer Aided Design

Volumn 29, Issue 5, 1997, Pages 379-391

  Wang, Wenping ^a   Joe, Barry ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Biarc; Moving frame; NURBS; Surface modeling; Sweep surface

Indexed keywords

EID: 0001288152     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(96)00077-2     Document Type: Article

References (30)

1. Bézier, P., Numerical Control. Wiley, London, 1972.
2. Bishop, R. L., There is more than one way to frame a curve. American Mathematical Monthly, 1975, 82, 246-251.
3. Bloomenthal, M. and Riesenfeld, R. F., Approximation of sweep surfaces by tensor product NURBS. SPIE Proceedings: Curves and Surfaces in Computer Vision and Graphics II, vol. 1610, ed. M. J. Silbermann and H. D. Tagare, 1991, pp. 132-154.
4. Bolton, K. M., Biarc curves. Computer-Aided Design, 1975, 7(2), 89-92.
5. Bronsvoort, W., A. surface-scanning algorithm for displaying generalized cylinders. The Visual Computer, 1992, 8(3), 162-170.
6. Bronsvoort, W. and Klok, F., Ray tracing generalized cylinders. ACM Transactions on Graphics, 1985, 4(4), pp. 291-303.
7. Chung, T. L. and Wang, W., Discrete moving frames for sweep surface modeling. To appear in Proceedings of Pacific Graphics '96, 1996, pp. 159-172.
8. Coquillart, S., A control-point-based sweeping technique. IEEE CG&A, 1987, 7(11), 36-45.
9. Fuhs, W. and Stachel, H., Circular pipe-connections. Computer & Graphics, 1988, 12(1), 53-57.
10. Guggenheimer, H. W., Computing frames along a trajectory. Computer Aided Geometric Design, 1989, 6, 77-78.
11. Hoschek, J., Circular splines. Computer-Aided Design, 1992, 24(11), 611-618.
12. Klok, F., Two moving coordinate frames for sweeping along a 3D trajectory. Computer Aided Geometric Design, 1986, 3, 217-229.
13. Kreyszig, E., Differential Geometry. The University of Toronto Press, Toronto, 1963.
14. Lane, J. and Riesenfeld, R., A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. PAMI, 1980, 2, 35-46.
15. Manocha, D. and Canny, J. F., Detection cusps and inflection points in curves. Computer Aided Geometric Design, 1992, 9, 1-24.
16. Meek, D. S. and Walton, D. J., Approximating smooth planar curves by arc splines. Journal of Computational and Applied Mathematics, 1995, 59, 221-231.
17. Nutbourne, A. W. and Martin, R. R., Differential Geometry Applied to Curve and Surface Design, Vol 1: Foundations. Ellis Horwood, England, 1988.
18. Piegl, L., Infinite control points - a method for representing surfaces of revolution using boundary data. IEEE CG&A, 1987, March, 45-55.
19. Piegl, L. and Tiller, W., The NURBS Book. Springer, 1995.
20. Rossignac, J. R. and Requicha, A. A., Piecewise-circular curves for geometric modeling. IBM J. Res. Develop., 1987, 31(3), 296-313.
21. Sabin, M., The use of piecewise forms for the numerical description of shape. PhD Thesis, Hungarian Academy of Sciences, 1976.
22. Shani, U. and Ballard, D., Spline as embedding for generalized cylinders. Computer Vision, Graphics, and Image Processing, 1984, 27, 129-156.
23. Sharrock, T. J., Biarcs in three dimensions. The Mathematics of Surfaces II, ed. R. R. Martin. Clarendon Press, Oxford, 1987, pp. 395-411.
24. Shoemake, K., Animating rotation with quaternion curves. Proceedings of SIG-GRAPH '85, 1985, pp. 245-254.
25. Siltanen, P. and Woodward, C., Normal orientation methods for 3D offset curves, sweep surfaces, skinning. EUROGRAPHICS '92. Blackwell Publishers, 1992, pp. 449-457.
26. Su, B. Q. and Liu, D. Y., Computational Geometry: Curve and Surface Modeling. Academic Press, San Diego, 1989.
27. Wang, W., Results on conics and quadrics in computer aided geometric design. PhD Thesis, Department of Computing Science, University of Alberta, Canada, 1992.
28. Wang, W. and Joe, B., Classification and properties of space biarcs. SPIE Conference Proceedings: Curves and Surfaces in Computer Vision and Graphics III, Boston, Nov. 1992.
29. Wang, W. and Joe, B., On approximation degree of biarc interpolation. Submitted for publication.
30. van Wijk, J. J., Ray tracing objects defined by sweeping planar cubic splines. ACM Transactions on Graphics, 1984, 3(3), 223-237.