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 条
  • [1] Fast and reliable plotting of implicit curves
    Buehler, K
    UNCERTAINTY IN GEOMETRIC COMPUTATIONS, 2002, 704 : 15 - 28
  • [2] Angular interpolations for planar implicit curves
    Xu, HY
    Dai, JS
    Tam, HY
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (09) : 2125 - 2140
  • [3] A continuation algorithm for planar implicit curves with singularities
    Gomes, Abel J. P.
    COMPUTERS & GRAPHICS-UK, 2014, 38 : 365 - 373
  • [4] Efficient method for tracing planar implicit curves
    Yu Z.-S.
    Cai Y.-Z.
    Oh M.-J.
    Kim T.-W.
    Peng Q.-S.
    Journal of Zhejiang University-SCIENCE A, 2006, 7 (7): : 1115 - 1123
  • [5] Linear and angular feedrate interpolation for planar implicit curves
    Xu, HY
    COMPUTER-AIDED DESIGN, 2003, 35 (03) : 301 - 317
  • [6] Variable Feedrate CNC Interpolation for Planar Implicit Curves
    H.-Y. Xu
    H.-Y. Tam
    Z. Zhou
    P. W. Tse
    The International Journal of Advanced Manufacturing Technology, 2001, 18 : 794 - 800
  • [7] Variable feedrate CNC interpolation for planar implicit curves
    Xu, HY
    Tam, HY
    Zhou, Z
    Tse, PW
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2001, 18 (11): : 794 - 800
  • [8] ESTIMATION OF PLANAR CURVES, SURFACES, AND NONPLANAR SPACE-CURVES DEFINED BY IMPLICIT EQUATIONS WITH APPLICATIONS TO EDGE AND RANGE IMAGE SEGMENTATION
    TAUBIN, G
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (11) : 1115 - 1138
  • [9] PLOTTING OF ISODOSE CURVES
    BULLEN, MA
    BRITISH JOURNAL OF RADIOLOGY, 1957, 30 (350): : 110 - 110
  • [10] PLOTTING OF ISODOSE CURVES
    HAYBITTLE, JL
    SAUNDERS, RD
    FABEN, RV
    BRITISH JOURNAL OF RADIOLOGY, 1956, 29 (339): : 174 - 174