Geometric Newton-Raphson Methods for Plane Curves

Geometric Newton-Raphson Methods for Plane Curves

Our paper reviews Kallay's results on a geometric version of the classic Newton-Raphson method, in the context of plane curve queries, e.g. curve-curve intersection, point-curve distance computation. Variants of the geometric Newton-Raphson methods are proposed and empirically verified.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Acta cybernetica (Szeged) 2013, Vol.21 (1), p.191-203
Hauptverfasser: Valasek, Gábor, Horváth, Júlia, Jámbori, András, Sallai, Levente
Format: Artikel
Sprache:eng
Schlagworte:
Curves
Newton-Raphson method
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Our paper reviews Kallay's results on a geometric version of the classic Newton-Raphson method, in the context of plane curve queries, e.g. curve-curve intersection, point-curve distance computation. Variants of the geometric Newton-Raphson methods are proposed and empirically verified.
ISSN:0324-721X
DOI:10.14232/actacyb.21.1.2013.14