Computing the topology of an arrangement of implicitly defined real algebraic plane curves

被引:0
|
作者
Caravantes, Jorge [1 ]
Gonzalez-Vega, Laureano [1 ]
机构
[1] Univ Cantabria, Dept Stat & Computat Math, E-39005 Santander, Spain
来源
JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A | 2008年 / 9卷 / 12期
关键词
Topology computation; Real plane curves; Sweeping method; TP391; 72;
D O I
10.1631/jzus.A08GMP01
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We introduce a new algebraic approach dealing with the problem of computing the topology of an arrangement of a finite set of real algebraic plane curves presented implicitly. The main achievement of the presented method is a complete avoidance of irrational numbers that appear when using the sweeping method in the classical way for solving the problem at hand. Therefore, it is worth mentioning that the efficiency of the proposed method is only assured for low-degree curves.
引用
收藏
页码:1685 / 1693
页数:9
相关论文
共 50 条
  • [21] NEW CONGRUENCES IN THE TOPOLOGY OF SINGULAR REAL PLANE ALGEBRAIC-CURVES
    FIEDLER, T
    DOKLADY AKADEMII NAUK SSSR, 1986, 286 (05): : 1075 - 1079
  • [22] On the Topology and Visualization of Plane Algebraic Curves
    Jin, Kai
    Cheng, Jin-San
    Gao, Xiao-Shan
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING (CASC 2015), 2015, 9301 : 245 - 259
  • [23] Topology of real algebraic space curves
    El Kahoui, Mhammed
    JOURNAL OF SYMBOLIC COMPUTATION, 2008, 43 (04) : 235 - 258
  • [24] On the Topology and Isotopic Meshing of Plane Algebraic Curves
    JIN Kai
    CHENG Jinsan
    Journal of Systems Science & Complexity, 2020, 33 (01) : 230 - 260
  • [25] On the Topology and Isotopic Meshing of Plane Algebraic Curves
    Kai Jin
    Jinsan Cheng
    Journal of Systems Science and Complexity, 2020, 33 : 230 - 260
  • [26] On the Topology and Isotopic Meshing of Plane Algebraic Curves
    Jin, Kai
    Cheng, Jinsan
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2020, 33 (01) : 230 - 260
  • [27] Topology and arrangement computation of semi-algebraic planar curves
    Alberti, L.
    Mourrain, B.
    Wintz, J.
    COMPUTER AIDED GEOMETRIC DESIGN, 2008, 25 (08) : 631 - 651
  • [28] Computation of the topology of real algebraic space curves
    Alcázar, JG
    Sendra, JR
    JOURNAL OF SYMBOLIC COMPUTATION, 2005, 39 (06) : 719 - 744
  • [29] An algebraic framework for computing the topology of offsets to rational curves
    Caravantes, Jorge
    Diaz-Toca, Gema Maria
    Fioravanti, Mario
    Gonzalez-Vega, Laureano
    Necula, Ioana
    COMPUTER AIDED GEOMETRIC DESIGN, 2017, 52-53 : 28 - 47
  • [30] Computing the topology of three-dimensional algebraic curves
    Gatellier, G
    Labrouzy, A
    Mourrain, B
    Técourt, JP
    COMPUTATIONAL METHODS FOR ALGEBRAIC SPLINE SURFACES, 2005, : 27 - 43