Algorithm for computing the union, intersection or difference of two polygons

被引：0
|
作者：
机构：
[1] Margalit, Avraham
[2] Knott, Gary D.
来源：
Margalit, Avraham | 1600年 / 13期
关键词：
Computer Graphics;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] A LINEAR-TIME ALGORITHM FOR DETERMINING THE INTERSECTION TYPE OF 2 STAR POLYGONS
    GHOSH, SK
    LECTURE NOTES IN COMPUTER SCIENCE, 1984, 181 : 317 - 330
  • [32] Real-time instance segmentation with polygons using an Intersection-over-Union loss
    Jodogne-del Litto, Katia
    Bilodeau, Guillaume-Alexandre
    2023 20TH CONFERENCE ON ROBOTS AND VISION, CRV, 2023, : 153 - 160
  • [33] Computing the maximum overlap of two convex polygons under translations
    de Berg, M
    Devillers, O
    van Kreveld, M
    Schwarzkopf, O
    Teillaud, M
    ALGORITHMS AND COMPUTATION, 1996, 1178 : 126 - 135
  • [34] AN ALGORITHM OF COMPUTING COHOMOLOGY INTERSECTION NUMBER OF HYPERGEOMETRIC INTEGRALS
    Matsubara-Heo, Saiei-Jaeyeong
    Takayama, Nobuki
    NAGOYA MATHEMATICAL JOURNAL, 2022, 246 : 256 - 272
  • [35] Computing the Maximum Overlap of Two Convex Polygons under Translations
    M. de Berg
    O. Cheong
    O. Devillers
    M. van Kreveld
    M. Teillaud
    Theory of Computing Systems, 1998, 31 : 613 - 628
  • [36] Computing the maximum overlap of two convex polygons under translations
    de Berg, M
    Cheong, O
    Devillers, O
    van Kreveld, M
    Teillaud, M
    THEORY OF COMPUTING SYSTEMS, 1998, 31 (05) : 613 - 628
  • [37] A simple algorithm for computing positively weighted straight skeletons of monotone polygons
    Biedl, Therese
    Held, Martin
    Huber, Stefan
    Kaaser, Dominik
    Palfrader, Peter
    INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 243 - 247
  • [38] 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
  • [39] 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):
  • [40] Intersection of maximal orthogonally starshaped polygons
    Topalǎ O.
    Journal of Geometry, 2001, 70 (1) : 164 - 167
12345