Visualisation of implicit algebraic curves

被引:9
|
作者
Alberti, L. [1 ]
Mourrain, B. [1 ]
机构
[1] INRIA, F-06902 Sophia Antipolis, France
关键词
D O I
10.1109/PG.2007.32
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We describe a new algorithm for the visualisation of implicit algebraic curves, which isolates the singular points, compute the topological degree around these points in order to check that the topology of the curve can be deduced from the points on the boundary of these singular regions. The other regions are divided into x or y regular regions, in which the branches of the curve are also determined from information on the boundary. Combined with enveloping techniques of the polynomial represented in the Bernstein basis, it is shown on examples that this algorithm is able to render curves defined by high degree polynomials with large coefficients,. to identify regions of interest and to zoom safely on these regions.
引用
收藏
页码:303 / 312
页数:10
相关论文
共 50 条
  • [1] Good Local Behavior of Offsets to Implicit Algebraic Curves
    Gerardo Alcazar, Juan
    [J]. MATHEMATICS IN COMPUTER SCIENCE, 2009, 2 (04) : 635 - 652
  • [2] Visualizing Arcs of Implicit Algebraic Curves, Exactly and Fast
    Emeliyanenko, Pavel
    Berberich, Eric
    Sagraloff, Michael
    [J]. ADVANCES IN VISUAL COMPUTING, PT 1, PROCEEDINGS, 2009, 5875 : 608 - +
  • [3] PROJECTIVELY INVARIANT REPRESENTATIONS USING IMPLICIT ALGEBRAIC-CURVES
    FORSYTH, D
    MUNDY, JL
    ZISSERMAN, A
    BROWN, CM
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 427 : 427 - 436
  • [4] Visualizing Planar and Space Implicit Real Algebraic Curves with Singularities
    Changbo Chen
    Wenyuan Wu
    Yong Feng
    [J]. Journal of Systems Science and Complexity, 2020, 33 : 1252 - 1274
  • [5] PROJECTIVELY INVARIANT REPRESENTATIONS USING IMPLICIT ALGEBRAIC-CURVES
    FORSYTH, D
    MUNDY, JL
    ZISSERMAN, A
    BROWN, CM
    [J]. IMAGE AND VISION COMPUTING, 1991, 9 (02) : 130 - 136
  • [6] Detecting Affine Equivalences Between Implicit Planar Algebraic Curves
    Gerardo Alcazar, Juan
    Gozutok, Ugur
    Coban, Husnu Anil
    Hermoso, Carlos
    [J]. ACTA APPLICANDAE MATHEMATICAE, 2022, 182 (01)
  • [7] Visualizing Planar and Space Implicit Real Algebraic Curves with Singularities
    Chen, Changbo
    Wu, Wenyuan
    Feng, Yong
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2020, 33 (04) : 1252 - 1274
  • [8] Detecting Affine Equivalences Between Implicit Planar Algebraic Curves
    Juan Gerardo Alcázar
    Uğur Gözütok
    Hüsnü Anıl Çoban
    Carlos Hermoso
    [J]. Acta Applicandae Mathematicae, 2022, 182
  • [9] Visualizing Planar and Space Implicit Real Algebraic Curves with Singularities
    CHEN Changbo
    WU Wenyuan
    FENG Yong
    [J]. Journal of Systems Science & Complexity, 2020, 33 (04) : 1252 - 1274
  • [10] Visualisation of implicit surfaces
    Balsys, RJ
    Suffern, KG
    [J]. COMPUTERS & GRAPHICS-UK, 2001, 25 (01): : 89 - 107