An Improved Algorithm for Computing the Area of Union of Circles

被引：0
|
作者：
Li, Xiu-juan [1 ,2 ]
Chen, Jian-xun [1 ,2 ]
机构：
[1] Wuhan Univ Sci & Technol, Sch Comp Sci, Wuhan 430081, Peoples R China
[2] Hubei Prov Key Lab Intelligent Informat Proc & Re, Wuhan 430081, Peoples R China
来源：
INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING (ITME 2014) | 2014年
关键词：
Area of union of circles; Computational geometry; Constraint arc; Computer graphics;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
As in computational geometry, CAD/CAM and computer graphics, the basic algorithm of computing of the area of the union of circles is widely used in many fields. In order to solve the problems of judging constraint arcs' direction vaguely and computing some overlap region's area repeatedly on [2], this paper proposes an improved algorithm for computing the area of union of circles. The improved algorithm can calculate united area of circles with distribution at any possible positions, and experimental comparison shows that the algorithm not only solves those problems, but also has more reliability.
引用
收藏
页码：31 / 38
页数：8
相关论文
共 50 条
  • [1] An Improved Algorithm for Computing the Volume of the Union of Cubes
    Agarwal, Pankaj K.
    PROCEEDINGS OF THE TWENTY-SIXTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'10), 2010, : 230 - 239
  • [2] New algorithm for dynamic computing the area of union of circular arcs
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 3 (221-226):
  • [3] An improved randomized algorithm for detecting circles
    2016, AMSE Press, 16 Avenue Grauge Blanche, Tassin-la-Demi-Lune, 69160, France (59):
  • [4] CARDIOID AS A UNION OF CIRCLES
    MARSH, DCB
    AMERICAN MATHEMATICAL MONTHLY, 1966, 73 (07): : 781 - &
  • [5] Computing the Volume of a Union of Balls: A Certified Algorithm
    Cazals, Frederic
    Kanhere, Harshad
    Loriot, Sebastien
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2011, 38 (01):
  • [6] An improved skinning algorithm for circles and spheres providing smooth transitions
    Kruppa, Kinga
    Kunkli, Roland
    Hoffmann, Miklos
    GRAPHICAL MODELS, 2019, 101 : 27 - 37
  • [7] Improved Simulated Annealing Algorithm for Solving Circles Packing Problem
    Liu, Jingfa
    Zhang, Guojian
    Geng, Huantong
    Liu, Zhaoxia
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL III, 2011, : 210 - 213
  • [8] Improved Simulated Annealing Algorithm for Solving Circles Packing Problem
    Liu, Jingfa
    Zhang, Guojian
    Geng, Huantong
    Liu, Zhaoxia
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VIII, 2010, : 210 - 213
  • [9] Improved algorithm of convex Hull computing
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 1 (13):
  • [10] AN ALGORITHM FOR COMPUTING THE UNION, INTERSECTION OR DIFFERENCE OF 2 POLYGONS
    MARGALIT, A
    KNOTT, GD
    COMPUTERS & GRAPHICS, 1989, 13 (02) : 167 - 183
12345