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 条

[31] CONCERNING REAL INFLECTIONS OF REAL, PLANE, ALGEBRAIC CURVES
GRIFFITH, GJ
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1974, 17 (03): : 411 - 412
[32] A compactness criterion for real plane algebraic curves
Stalker, John
FORUM MATHEMATICUM, 2007, 19 (03) : 563 - 570
[33] Computing the Topology of an Arrangement of Implicit and Parametric Curves Given by Values
Caravantes, Jorge
Fioravanti, Mario
Gonzalez-Vega, Laureano
Necula, Ioana
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2014, 2014, 8660 : 59 - 73
[34] Real Algebraic Geometry of Real Algebraic Jordan Curves in the Plane and the Bergman Kernel
Bell, Steven R.
ANALYSIS MATHEMATICA, 2022, 48 (02) : 331 - 345
[35] Real Algebraic Geometry of Real Algebraic Jordan Curves in the Plane and the Bergman Kernel
Steven R. Bell
Analysis Mathematica, 2022, 48 : 331 - 345
[36] On the realization problem of real algebraic plane curves as Hessian curves
Camacho-Calderón A.
Ortiz-Rodríguez A.
Journal of Geometry, 2014, 105 (3) : 495 - 506
[37] A TRACKING ALGORITHM FOR IMPLICITLY DEFINED CURVES
CHANDLER, RE
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1988, 8 (02) : 83 - 89
[38] Fat Arcs for Implicitly Defined Curves
Bela, Szilvia
Juettler, Bert
MATHEMATICAL METHODS FOR CURVES AND SURFACES, 2010, 5862 : 26 - 40
[39] Computing Numerical Singular Points of Plane Algebraic Curves
Luo Zhong-xuan 1
CommunicationsinMathematicalResearch, 2012, 28 (02) : 146 - 158
[40] Numerical differentiation of implicitly defined curves
Syam, MI
Siyyam, HI
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 108 (1-2) : 131 - 144

← 1 2 3 4 5 →