General  Information
Home
Important Dates
Conference Poster
Organizing Committee
Sponsors
 Program
Program and Schedule
Invited Talks
Contributed Talks
Tutorials
Posters
Software Exhibitions
 Registration
Information
Registered Participants
 Call  For
Research Papers
Posters
Software Exhibitions
Jenks Prize Nominations
 Local  Information
Conference Location
Speakers' Information
Lodging
Traveling
Gastronomic Guide
Additional Information
 Miscellaneous
Social Events
Previous ISSACs
Other Events

 

 

From Hypercircles to Units

T. Recio, J. Sendra, C. Villarino

 

This paper deals with a remarkable class of curves (in general $r$-space) that the two first authors have named ``hypercircles" (see \cite{ARS-2}). As shown there, such curves appear in the CAD context, when aiming towards finding a parametric representation with simpler coefficients (i.e. without algebraic numbers) for a given parametric curve. In fact, it turns out that the crucial point to solve the simplification problem in general is to solve this same problem for hypercircles \cite{ARS-2}. Here we present an algorithm that, for a given parametrization of a hypercircle $\cal U$, over an algebraic extension, namely, $\varphi(t) \in {\mathbb K}(\alpha)(t)$, computes the linear fraction over ${\mathbb K}(\alpha)(t)$ that generates this hypercircle (and, in particular, a parametrization of the curve over ${\mathbb K}$).

  issac2004 @ risc.uni-linz.ac.at