HIGH-PRECISION INTERPOLATION ALGORITHM FOR 3D PARAMETRIC CURVE GENERATION

被引：24

作者：

KIRITSIS, D

机构：

[1] Départment de Mécanique, Institut de Mécanique Appliquée et de Construction des Machines, Laboratoire de Conception Assistée par Ordinateur, CH-1015 Lausanne, ME-Ecublens

来源：

COMPUTER-AIDED DESIGN | 1994年 / 26卷 / 11期

关键词：

INTERPOLATION ALGORITHMS; NUMERICAL CONTROL; TOOLPATHS;

D O I：

10.1016/0010-4485(94)90100-7

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The paper presents an algorithm for general 3D and 2D parametric curve interpolation. This is an incremental step algorithm, and it uses two simple principles: firstly, each selected step has to follow a given direction along the curve, and, secondly, each selected step has to be at the closest distance from the curve. The mathematical formulation of the algorithm permits the interpolation of any kind of parametric curve, which is an important aspect of modern CAD/CAM systems. Its software implementation on RISC workstations and the in-house academic tests to date have shown promising results, and it is hoped that it can be applied in the next generation of computerized numerical control systems.

引用

页码：850 / 856

页数：7

共 33 条

[1] LINEAR ALGORITHM FOR INCREMENTAL DIGITAL DISPLAY OF CIRCULAR ARCS [J].

BRESENHAM, J .

COMMUNICATIONS OF THE ACM, 1977, 20 (02) :100-106

[2] ALGORITHM FOR COMPUTER CONTROL OF A DIGITAL PLOTTER [J].

BRESENHAM, JE .

IBM SYSTEMS JOURNAL, 1965, 4 (01) :25-30

[3]

BRESENHAM JE, 1985, NATO ASI SERIES F, V17, P198

[4]

CHOU JJ, 1991, J ENG IND-T ASME, V113, P305

[5] INCREMENTAL CURVE GENERATION [J].

DANIELSS.PE .

IEEE TRANSACTIONS ON COMPUTERS, 1970, C 19 (09) :783-&

[6]

DEBOURSE E, 1987, FEB P INT WKSHP IND, P63

[7]

GAN JG, 1992, J ENG IND-T ASME, V114, P271

[8]

Horn B. K. P., 1976, COMPUTER GRAPHICS IM, V5, P280

[9]

Huang JT, 1992, JAPAN US S FLEXIBLE, V1, P393

[10]

HUANG JT, 1992, PRECIS MACH TECH MAC, V58, P89

← 1 2 3 4 →