Robust Algebraic Curve Intersections with Tolerance Control

In this paper, a robust and efficient algorithm is proposed to calculate the intersection points of two planar algebraic curves with guaranteed tolerance. The proposed method takes advantage of the fundamental methods in the fields of CAGD, solution verification for nonlinear equations and symbolic...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computer aided design 2022-06, Vol.147, p.103236, Article 103236
Hauptverfasser:	Shao, Wenbing, Chen, Falai, Liu, Xuefeng
Format:	Artikel
Sprache:	eng
Schlagworte:	Algebra Algebraic curve Algorithms Curve/curve intersection Intersections Krawczyk’s method Nonlinear equations Resultant Robustness Sturm’s theorem Subdivision method
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!