High precision interpolation algorithm for 3D parametric curve generation

Computer-Aided Design - Tập 26 - Trang 850-856 - 1994
Dimitris Kiritsis1
1Départment de Mécanique, Institut de Mécanique Appliquée et de Construction des Machines, Laboratoire de Conception Assistée par Ordinateur, Ecole Polytechnique Fédérale de Lausanne, ME-Ecublens, CH-1015 Lausanne, Switzerland

Tài liệu tham khảo

Koren, 1976, Interpolator for a computer numerical control system, IEEE Trans. Comput., Vol C-25, 32, 10.1109/TC.1976.5009202 Koren, 1979, Design of computer control for manufacturing systems, Trans. ASME J. Eng. Indust., Vol 101, 326, 10.1115/1.3439514 Koren, 1983 Seames, 1990 Kappel, 1985, An ellipse-drawing algorithm for raster displays, Vol F17, 258 Huang, 1992, A generalized interpolator for command generation of parametric curves in computer-controlled machines, Jap./USA Symp. Flexible Automation, Vol 1, 393 Huang, 1992, Precision command generation for computer controlled machines, PED-Vol 58, 89 Chou, 1991, Command generation for three-axis CNC machining, Trans. ASME J. Eng. Indust., Vol 113, 305, 10.1115/1.2899701 Bresenham, 1965, Algorithm for computer control of a digital plotter, IBM Syst. J., Vol 4, 25, 10.1147/sj.41.0025 Bresenham, 1977, A linear algorithm for incremental digital display of circular arcs, Commun. ACM, Vol 20, 100, 10.1145/359423.359432 Bresenham, 1985, Algorithms for circular arc generation, Vol F17, 198 Horn, 1976, Circle generators for display devices, No 5, 280 Jordan, 1973, An improved algorithm for the generation of nonparametric curves, IEEE Trans. Comput., Vol C-22, 1052, 10.1109/T-C.1973.223650 Suenaga, 1979, A high-speed algorithm for the generation of straight lines and circular arcs, IEEE Trans. Comput., Vol C-28, 728, 10.1109/TC.1979.1675240 Van Aken, 1984, An efficient ellipse-drawing algorithm, IEEE Comput. Graph. & Applic., 24, 10.1109/MCG.1984.275994 Van Aken, 1985, Curve-drawing algorithms for raster displays, ACM Trans. Graph., Vol 4, 147, 10.1145/282918.282943 Wu, 1989, Double-step generation of ellipse, IEEE Comput. Graph. & Applic., 56, 10.1109/38.28111 Danielson, 1970, Incremental curve generation, IEEE Trans. Comput., Vol C-19, 783, 10.1109/T-C.1970.223041 Mesniaeff, 1971, The technical ins and outs of computerized numerical control, Contr. Eng., 65 Tao, 1985, A high precision digital differential analyser for circle generation, Vol F17, 239 Tao, 1985, A high precision DDA for ellipse-generation, Vol F40, 381 Nakartsuyama, 1983, Curve generation of implicit functions by incremental computers, Comput. & Graph., Vol 7, 161, 10.1016/0097-8493(83)90007-9 Nussbaumer, 1987 Papaioannou, 1979, Interpolation algorithms for numerical control, Comput. Indust., Vol 1, 27, 10.1016/0166-3615(79)90006-X Koren, 1981, Reference-pulse circular interpolators for CNC systems, Trans. ASME J. Eng. Indust., Vol 103, 131, 10.1115/1.3184454 Papaioannou, 1985, A non-orthogonal interpolation algorithm for NC machine tools, Comput. Indust., 10.1016/0166-3615(85)90015-6 Yuan, 1987, The optimal method of interpolation operation in NC-feeding according to the closest distance, Int. J. Mach. Tools Manuf., Vol 2, 155, 10.1016/S0890-6955(87)80047-0 Debourse, 1987, Emergence of DSP's in machine-tool axes control systems: application of distributed interpolation concepts, 63 Sata, 1981, A new method of NC interpolation for machining the sculptured surface, Ann. CIRP, Vol 30, 369, 10.1016/S0007-8506(07)60959-7 Papaioannou, 1985, An application of Bertrand curves and surfaces to CADCAM, Comput.-Aided Des., Vol 17, 348, 10.1016/0010-4485(85)90025-9 Kiritsis, 1989, Interpolation algorithms for general non-parametric and parametric curves by mathematical prgramming, 505 Papaioannou, 1988, Computer-aided manufacture of high precision cams, Trans. ASME J. Eng. Indust., Vol 110, 352, 10.1115/1.3187894 Gan, 1992, Error-free interpolation of parametric surfaces, Trans. ASME J. Eng. Indust., Vol 114, 271, 10.1115/1.2899791 Milner, 1976, Some aspects of computer numerical control with reference to interpolation, Trans. ASME, J. Eng. Indust., 883, 10.1115/1.3439047 Papaioannou, 1976, An interpolation algorithm for computer numerical control