Back to Search Start Over

PTOPO

Authors :
Fabrice Rouillier
Zafeirakis Zafeirakopoulos
Christina Katsamaki
Elias P. Tsigaridas
OUtils de Résolution Algébriques pour la Géométrie et ses ApplicatioNs (OURAGAN)
Inria de Paris
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Institut de Mathématiques de Jussieu - Paris Rive Gauche (IMJ-PRG (UMR_7586))
Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Université Paris Cité (UPCité)
Gebze Teknik Üniversitesi [Gebze]
FR, ET and ZZ are partially supported by Fondation Mathématique Jacques Hadamard PGMO grand ALMA, Agence Nationale de la Recherche ANR-17-CE40-0009, PHC GRAPE and by the projects118F321 under the program 2509, 118C240 under the program 2232, and 117F100 under the program 3501 of the Scientific and Technological Research Council of Turkey.
ANR-17-CE40-0009,GALOP,Jeux à travers la lentille de algèbre et géométrie de l'optimisation(2017)
Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Université de Paris (UP)
Source :
ACM Communications in Computer Algebra, ACM Communications in Computer Algebra, 2020, 54 (2), pp.49-52. ⟨10.1145/3427218.3427223⟩, ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2020, 54 (2), pp.49-52. ⟨10.1145/3427218.3427223⟩
Publication Year :
2020
Publisher :
Association for Computing Machinery (ACM), 2020.

Abstract

International audience; PTOPO is a MAPLE package computing the topology and describing the geometry of a parametric plane curve. The algorithm behind PTOPO constructs an abstract graph that is isotopic to the curve. PTOPO exploits the benefits of the parametric representation and performs all computations in the parameter space using exact computing. PTOPO computes the topology and visualizes the curve in less than a second for most examples in the literature.

Details

ISSN :
19322240
Volume :
54
Database :
OpenAIRE
Journal :
ACM Communications in Computer Algebra
Accession number :
edsair.doi.dedup.....c0426cc366f69b75bdba04c625a398f3
Full Text :
https://doi.org/10.1145/3427218.3427223