Algebraic and numerical techniques for offsets and blends. (English) Zbl 0705.68102

Computation of curves and surfaces, Proc. NATO ASI, Puerto de la Cruz, Tenerife/Spain 1989, NATO ASI Ser., Ser. C 307, 499-528 (1990).
[For the entire collection see Zbl 0691.00008.]
Some techniques and results from algebraic geometry are examined for their usefulness in computer-aided geometric design.
The author shows how to look at the question of faithfulness, efficiency and numerical stability of an algebraic method by focusing on offsetting and blending curves and surfaces. Some numerical techniques for interrogating and analyzing complex offsets and blends are examined as well as numerical approaches to tracing surface intersection and to locally approximating surfaces.
Reviewer: E.Ederle


68U07 Computer science aspects of computer-aided design
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
14Q05 Computational aspects of algebraic curves
14Q10 Computational aspects of algebraic surfaces


Zbl 0691.00008