National and Kapodistrian University of Athens
Changing representation of curves and surfaces: exact and approximate methods
Abstract
dc:descriptionThe main object of study in our dissertation is the representation change of the geometric objects from the parametric form to implicit. We compute the implicit equation interpolating the unknown coefficients of the implicit polynomial given a superset of its monomials. The latter is derived from the Newton polytope of the implicit equation obtained by the recently developed method for support prediction. The support prediction method we use relies on sparse (or toric) elimination: the implicit polytope is obtained from the Newton polytope of the sparse resultant of the system in parametrization, represented as polynomials.The monomials that correspond to the lattice points of the Newton polytope are suitably evaluated to build a numeric matrix, ideally of corank 1. Its kernel contains their coefficients in the implicit equation.We compute kernel of the matrix either symbolically, or numerically, applying singular value decomposition (SVD).We propose techniques for handling the case of the multidimensional kernel space, caused by the predicted support being a superset of the actual. This yields an efficient, output-sensitive algorithm for computing the implicit equation. We compare different approaches for constructing the matrix in Maple and SAGE software. In our experiments we have used classical algebraic curves and surfaces as well as NURBS. Our method can be applied to polynomial or rational parametrizations of planar curves or (hyper)surfaces of any dimension including cases of parameterizations with base points which raise important issues for other implicitization methods.The method has its limits: geometric objects have to be presented using monomial basis; in the case of trigonometric parametrizations they have to be convertible to rational functions.Moreover, the proposed technique can be applied for non-geometric problems such as the computation of the discriminant of a multivariate polynomial or the resultant of a system of multivariate polynomials.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2013
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Kalinka, Tatjana
- Καλίνκα, Τατιάνα
Subjects
dc:subject × 21- Αλγεβρικοποίηση
- Παρεμβολή
- Πολύτοπο Νεύτωνα
- Αραιή απαλοίφουσα
- Γραμμική άλγεβρα
- Αλγεβρική μορφή
- Γεωμετρική μοντελοποίηση
- Ιmplicitization
- Ιnterpolation
- Newton polytope
- Sparse resultant
- Linear algebra
- Ιmplicit representation
- Geometric modeling
- CADG
- Φυσικές Επιστήμες
- Μαθηματικά
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Mathematics
- Computer and Information Sciences
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/38112