Abstract
The aim of our work is to explore recent methods for computing the Newton polytope of the implicit equation and their applicability to implicitization by interpolation. We implement interpolation by exact or numerical linear algebra following an exact phase which computes a superset of the monomials appearing in the implicit equation. These monomials are then suitably evaluated to build a numeric matrix, ideally of corank 1, whose kernel vector contains the coefficients of the implicit equation. We propose techniques for handling the case of higher corank. This yields an efficient, output-sensitive algorithm for computing the implicit equation. The method can be applied to polynomial or rational parameterizations of planar curves or (hyper)surfaces of any dimension including parameterizations with base points. We conclude with certain extensions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Emiris, I.Z., Kalinka, T., Konaxis, C. (2014). Sparse Implicitization via Interpolation. In: Dokken, T., Muntingh, G. (eds) SAGA – Advances in ShApes, Geometry, and Algebra. Geometry and Computing, vol 10. Springer, Cham. https://doi.org/10.1007/978-3-319-08635-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-08635-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08634-7
Online ISBN: 978-3-319-08635-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)