PTOPO-Reference-Cited by-同舟云学术

PTOPO

Published:2020-06 Issue:2 Volume:54 Page:49-52
ISSN:1932-2240
Container-title:ACM Communications in Computer Algebra
language:en
Short-container-title:ACM Commun. Comput. Algebra

Author:

Katsamaki Christina¹,Rouillier Fabrice²,Tsigaridas Elias²,Zafeirakopoulos Zafeirakis³

Affiliation:

1. Sorbonne Université and Paris Université, Paris, France

2. Sorbonne Université and Paris Université, France

3. Gebze Technical University, Kocaeli, Turkey

Abstract

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.

Publisher

Association for Computing Machinery (ACM)

Link

https://dl.acm.org/doi/pdf/10.1145/3427218.3427223

Reference9 articles.

1. Topology of 2D and 3D rational curves

2. Jean-Daniel Boissonnat and Monique Teillaud (Eds.). 2006. Effective Computational Geometry for Curves and Surfaces. Springer-Verlag Mathematics and Visualization. Jean-Daniel Boissonnat and Monique Teillaud (Eds.). 2006. Effective Computational Geometry for Curves and Surfaces. Springer-Verlag Mathematics and Visualization.

3. On the asymptotic and practical complexity of solving bivariate systems over the reals

4. Detecting cusps and inflection points in curves

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. PTOPO: Computing the geometry and the topology of parametric curves;Journal of Symbolic Computation;2023-03