Intersection points algorithm for piecewise algebraic curves based on Groebner bases

DOI10.1007/s12190-008-0136-2zbMath1176.65019OpenAlexW2130099239MaRDI QIDQ1032555

Feng-Gong Lang, Ren-Hong Wang

Publication date: 26 October 2009

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12190-008-0136-2

zbMATH Keywords

numerical exampleGröbner basesinterval arithmeticmultivariate splinepiecewise algebraic curveintersection points algorithmtruncated sign

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Interval and finite arithmetic (65G30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Computational aspects of algebraic curves (14Q05) Approximation algorithms (68W25)

Related Items

An algorithm for isolating the real solutions of piecewise algebraic curves ⋮ Real intersection points of piecewise algebraic curves ⋮ An upper bound of the Bézout number for piecewise algebraic curves over a rectangular partition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some examples for solving systems of algebraic equations by calculating Gröbner bases
• On global optimization using interval arithmetic
• The Bézout number for piecewise algebraic curves
• Cayley-Bacharach theorem of piecewise algebraic curves.
• Interval analysis and fuzzy set theory
• Patchworking algebraic curves disproves the Ragsdale conjecture
• Nöther-type theorem of piecewise algebraic curves