Topology of 2D and 3D rational curves

被引:13
作者
Gerardo Alcazar, Juan [2 ]
Maria Diaz-Toca, Gema [1 ]
机构
[1] Univ Murcia, Dept Matemat Aplicada, E-30100 Murcia, Spain
[2] Univ Alcala, Dept Matemat, E-28871 Madrid, Spain
关键词
Topology; Planar curves; Space curves; Parametrizations; SINGULARITIES; COMPUTATION;
D O I
10.1016/j.cagd.2010.07.001
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we present algorithms for computing the topology of planar and space rational curves defined by a parametrization. The algorithms given here work directly with the parametrization of the curve, and do not require to compute or use the implicit equation of the curve (in the case of planar curves) or of any projection (in the case of space curves). Moreover, these algorithms have been implemented in Maple; the examples considered and the timings obtained show good performance skills. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:483 / 502
页数:20
相关论文
共 22 条
[1]   Computation of the topology of real algebraic space curves [J].
Alcázar, JG ;
Sendra, JR .
JOURNAL OF SYMBOLIC COMPUTATION, 2005, 39 (06) :719-744
[2]  
ALCAZAR JG, 2009, SCIENCE, V2, P635
[3]   Local shape of offsets to algebraic curves [J].
Alcazar, Juan Gerardo ;
Sendra, Juan Rafael .
JOURNAL OF SYMBOLIC COMPUTATION, 2007, 42 (03) :338-351
[4]  
ANDRADAS C, 1997, P 1997 INT S SYMB AL, P349
[5]   Plotting missing points and branches of real parametric curves [J].
Andradas, Carlos ;
Recio, Tomas .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2007, 18 (1-2) :107-126
[6]  
[Anonymous], 2003, Algorithms in Real Algebraic Geometry
[7]   A POLYNOMIAL-TIME ALGORITHM FOR THE TOPOLOGICAL TYPE OF A REAL ALGEBRAIC CURVE [J].
ARNON, DS ;
MCCALLUM, S .
JOURNAL OF SYMBOLIC COMPUTATION, 1988, 5 (1-2) :213-236
[8]  
Cox D., 2005, USING ALGEBRAIC GEOM
[9]  
Diatta Daouda Niang, 2009, THESIS U LIMOGES
[10]  
Diatta Daouda Niang, 2008, P 21 INT S SYMBOLIC, P47