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

被引：0

作者：

Jorge CARAVANTES ^{[1
]}

Laureano GONZALEZ-VEGA ^{[1
]}

机构：

[1] Department of Mathematics,Statistics and Computation,University of Cantabria,Santander,39005,Cantabria,Spain

来源：

Journal of Zhejiang University-Science A(Applied Physics & Engineering) | 2008年 / 12期

关键词：

Topology computation; Real plane curves; Sweeping method;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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 条

[1] Computing the topology of an arrangement of implicitly defined real algebraic plane curves
Jorge Caravantes
Laureano Gonzalez-Vega
[J]. Journal of Zhejiang University-SCIENCE A, 2008, 9 : 1685 - 1693
[2] Computing the topology of an arrangement of implicitly defined real algebraic plane curves
Caravantes, Jorge
Gonzalez-Vega, Laureano
[J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2008, 9 (12): : 1685 - 1693
[3] Finding the topology of implicitly defined two algebraic plane curves
Gao, Ben
Chen, Yufu
[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (02) : 362 - 374
[4] Finding the topology of implicitly defined two algebraic plane curves
Ben Gao
Yufu Chen
[J]. Journal of Systems Science and Complexity, 2012, 25 : 362 - 374
[5] Efficient topology determination of implicitly defined algebraic plane curves
Gonzalez-Vega, L
Necula, I
[J]. COMPUTER AIDED GEOMETRIC DESIGN, 2002, 19 (09) : 719 - 743
[6] FINDING THE TOPOLOGY OF IMPLICITLY DEFINED TWO ALGEBRAIC PLANE CURVES
Ben GAO
Yufu CHEN
[J]. Journal of Systems Science & Complexity, 2012, 25 (02) : 362 - 374
[7] On the topology of real plane algebraic curves
Petrowsky, I
[J]. ANNALS OF MATHEMATICS, 1938, 39 : 189 - 209
[8] On the Topology of Real Algebraic Plane Curves
Cheng, Jinsan
Lazard, Sylvain
Penaranda, Luis
Pouget, Marc
Rouillier, Fabrice
Tsigaridas, Elias
[J]. MATHEMATICS IN COMPUTER SCIENCE, 2010, 4 (01) : 113 - 137
[9] TOPOLOGY OF REAL PLANE ALGEBRAIC-CURVES
SHUSTIN, EI
[J]. LECTURE NOTES IN MATHEMATICS, 1992, 1524 : 97 - 109
[10] On the arrangement of the real branches of plane algebraic curves.
Ragsdale, V
[J]. AMERICAN JOURNAL OF MATHEMATICS, 1906, 28 : 377 - U7

← 1 2 3 4 5 →