Plotting Planar Implicit Curves and Its Applications

被引:1
|
作者
Cheng, Jin-San [1 ,2 ]
Wen, Junyi [1 ,2 ]
Zhang, Wenjian [1 ,2 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Key Lab Math Mechanizat, Beijing, Peoples R China
[2] Univ Chinese Acad Sci, Sch Math Sci, Beijing, Peoples R China
来源
关键词
Plotting; Planar implicit curve; Level sets; Curvature; Real solving; Bivariate function systems; ALGORITHM; EFFICIENT;
D O I
10.1007/978-3-319-96418-8_14
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We present a new method to plot planar implicit curve in a given box B is an element of R-2. Based on analyzing the geometry of the level sets of the given function, following the points with local maximal (or minimal) curvatures on the level sets, we compute points on each components of the given function in box B and trace each component to plot the curve. We also used this method to find real zeros of bivariate function systems in a given box. The experiments shows that our implementation works well. It works for polynomials with degrees more than 10,000. It also works for non-polynomial case.
引用
收藏
页码:113 / 122
页数:10
相关论文
共 50 条
  • [31] ON LOCAL IMPLICIT APPROXIMATION AND ITS APPLICATIONS
    CHUANG, JH
    HOFFMANN, CM
    ACM TRANSACTIONS ON GRAPHICS, 1989, 8 (04): : 298 - 324
  • [32] Convexity Conditions of Planar Parametric Curves and its Properties
    Fang, Kui
    Zhu, Xinghui
    Luo, Wu
    Wang, Juan
    Wang, Yujuan
    PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2009), 2009, : 258 - 261
  • [33] A BSP-Based Algorithm for Dimensionally Nonhomogeneous Planar Implicit Curves with Topological Guarantees
    Gomes, Abel J. P.
    Morgado, Jose F. M.
    Pereira, Edgar S.
    ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (02):
  • [34] Matrix-based implicit representations of rational algebraic curves and applications
    Buse, Laurent
    Ba, Thang Luu
    COMPUTER AIDED GEOMETRIC DESIGN, 2010, 27 (09) : 681 - 699
  • [35] Plotting ROC curves: Giving us fits
    Mossman, D
    MEDICAL DECISION MAKING, 1999, 19 (02) : 214 - 215
  • [36] AN INSTRUMENT FOR PLOTTING ED50 CURVES
    HALEY, TJ
    SCIENCE, 1947, 106 (2746) : 151 - 151
  • [37] ELECTRONIC INSTALLATION FOR RAPID PLOTTING OF POLARIZATION CURVES
    VASKO, AT
    ZOSIMOVICH, DP
    ZHURNAL FIZICHESKOI KHIMII, 1959, 33 (11): : 2617 - 2620
  • [38] Calculating and plotting contour curves of a response surface
    Chen, Wen-Kuei
    Hu, Cheng-Feng
    Fang, Tsung-Jan
    Journal of Quality, 2015, 22 (04): : 337 - 345
  • [39] CONTINUOUS RAPID PLOTTING OF OXYHEMOGLOBIN DISSOCIATION CURVES
    NEVILLE, JR
    SASNER, JJ
    AEROSPACE MEDICINE, 1964, 35 (03): : 277 - &
  • [40] Plotting Slope Branches of Fatigue Curves.
    Oleinik, V.N.
    Izvestia vyssih ucebnyh zavedenij. Neft i gaz, 1979, (06): : 18 - 23