Nonlinear corner-cutting (Q1127000)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Nonlinear corner-cutting |
scientific article |
Statements
Nonlinear corner-cutting (English)
0 references
9 August 1998
0 references
The author describes a generalization of an algorithm due to \textit{J. M. Lane} and \textit{R. F. Riesenfeld} [IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2, 35-46 (1980; Zbl 0436.68063)] for generating cubic polynomial curves. This generalization consists mainly in the fact that the usual Euclidean metric is replaced by a Riemannian metric, which means that straight lines are replaced by geodesics. The convergence of the developed algorithm is proved. It is shown that the limit curve is differentiable, and that this derivative satisfies a Lipschitz condition.
0 references
nonlinear corner-cutting
0 references
algorithm
0 references
cubic polynomial curves
0 references
Riemannian metric
0 references
geodesics
0 references
convergence
0 references