Applications of power series in computational geometry
โ Scribed by Yves de Montaudouin; Wayne Tiller; Havard Vold
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 827 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0010-4485
No coin nor oath required. For personal study only.
โฆ Synopsis
A number ofalgortthms are presented for obtaining power series expansions of curves and surfaces at a point. Some results on the radius of convergence are given. Two applications of series are given:
โข for curve tracing algorithms, where a truncated series ts used to approximate the curve of Intersection of two surfaces โข to define nth degree geometric continuity, for arbitrary n power sertes, curve, surface, intersection problems, curve tracmg,
๐ SIMILAR VOLUMES
We here develop some new algorithms for computing several invariants attached to a projective scheme (dimension, Hilbert polynomial, unmixed part,... ) that are based on liaison theory and therefore connected to properties of the canonical module. The main features of these algorithms are their simp
We consider the problem of predicting long sequences of zero coefficients in a power series obtained by multiplication, division or reversion (where all coefficients are integers). We describe efficient randomized algorithms whose probability of error can be controlled by the user. A runtime analysi