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 条
  • [41] PLOTTING PACKAGE FOR VISUAL COMPARISON OF POINTS AND CURVES
    ANDERSON, J
    MORIARTY, KJM
    BECKWITH, RC
    COMPUTER PHYSICS COMMUNICATIONS, 1975, 9 (02) : 85 - 91
  • [42] PLOTTING OF NEUTRAL CURVES FOR AN ANISOTROPIC STRIP.
    Vorovich, E.I.
    Sokolova, V.F.
    Tukodova, O.M.
    Fedanova, Yu.V.
    Mechanics of solids, 1984, 19 (05) : 58 - 63
  • [43] PLOTTING OF FLOW CURVES IN HOT TORSION TEST
    FUNKE, P
    PREISER, H
    ARCHIV FUR DAS EISENHUTTENWESEN, 1973, 44 (05): : 363 - 368
  • [44] Comparison of interval methods for plotting algebraic curves
    Martin, R
    Shou, HH
    Voiculescu, I
    Bowyer, A
    Wang, GJ
    COMPUTER AIDED GEOMETRIC DESIGN, 2002, 19 (07) : 553 - 587
  • [45] PRE-PLOTTING OF CURVES FOR DRYING PROCESSES
    HAERTLING, M
    CHEMIE INGENIEUR TECHNIK, 1979, 51 (02) : 153 - 153
  • [46] SEMIGRAPHICAL METHOD FOR PLOTTING VIBRATION RESPONSE CURVES
    PLUNKETT, R
    JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 1954, 21 (03): : 288 - 289
  • [47] DEVICE FOR PLOTTING POLARIZATION CURVES (EXCHANGE OF EXPERIENCE)
    EMKOV, AA
    MIKHAILO.IY
    INDUSTRIAL LABORATORY, 1965, 31 (03): : 466 - &
  • [48] Material testing by plotting total deformation curves
    Vil'deman V.E.
    Tretyakov M.P.
    Journal of Machinery Manufacture and Reliability, 2013, 42 (02) : 166 - 170
  • [49] PLANAR CURVES
    SATHAYE, A
    AMERICAN JOURNAL OF MATHEMATICS, 1977, 99 (05) : 1105 - 1135
  • [50] Reversible vectorisation of 3D digital planar curves and applications
    Sivignon, Isabelle
    Dupont, Florent
    Chassery, Jean-Marc
    IMAGE AND VISION COMPUTING, 2007, 25 (10) : 1644 - 1656