Back to search

National and Kapodistrian University of Athens

Changing representation of curves and surfaces: exact and approximate methods

Abstract

dc:description

The 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

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/38112

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Kalinka, Tatjana; Καλίνκα, Τατιάνα. Changing representation of curves and surfaces: exact and approximate methods. National and Kapodistrian University of Athens, 2013. http://hdl.handle.net/10442/hedi/38112