Plane-sweep algorithm for determining the colliding parts of simple polygons

被引：0
|
作者：
Qu, Jilin [1 ]
机构：
[1] Shandong Finance Inst, Jinan, China
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2000年 / 23卷 / 07期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：692 / 698
相关论文
共 50 条
  • [21] New plane-sweep algorithms for distance-based join queries in spatial databases
    Roumelis, George
    Corral, Antonio
    Vassilakopoulos, Michael
    Manolopoulos, Yannis
    GEOINFORMATICA, 2016, 20 (04) : 571 - 628
  • [22] Incorporating Plane-Sweep in Convolutional Neural Network Stereo Imaging for Road Surface Reconstruction
    Brunken, Hauke
    Guehmann, Clemens
    PROCEEDINGS OF THE 14TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS (VISAPP), VOL 5, 2019, : 784 - 791
  • [23] A NEW APPROACH TO PLANE-SWEEP OVERLAY - TOPOLOGICAL STRUCTURING AND LINE-SEGMENT CLASSIFICATION
    VANROESSEL, JW
    CARTOGRAPHY AND GEOGRAPHIC INFORMATION SYSTEMS, 1991, 18 (01): : 49 - 67
  • [24] New plane-sweep algorithms for distance-based join queries in spatial databases
    George Roumelis
    Antonio Corral
    Michael Vassilakopoulos
    Yannis Manolopoulos
    GeoInformatica, 2016, 20 : 571 - 628
  • [25] A RECURSIVE SWEEP-PLANE ALGORITHM, DETERMINING ALL CELLS OF A FINITE DIVISION OF RD
    BIERI, H
    NEF, W
    COMPUTING, 1982, 28 (03) : 189 - 198
  • [26] FAST TRIANGULATION OF THE PLANE WITH RESPECT TO SIMPLE POLYGONS
    HERTEL, S
    MEHLHORN, K
    INFORMATION AND CONTROL, 1985, 64 (1-3): : 52 - 76
  • [27] Coding-based algorithm for generating the visibility graph of a simple polygon by plane sweep
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design & Computer Graphics, 1998, 10 (Suppl): : 20 - 23
  • [28] A simple algorithm for Boolean operations on polygons
    Martinez, Francisco
    Ogayar, Carlos
    Jimenez, Juan R.
    Rueda, Antonio J.
    ADVANCES IN ENGINEERING SOFTWARE, 2013, 64 : 11 - 19
  • [29] On the perimeters of simple polygons contained in a plane convex body
    Langi, Zsolt
    BEITRAGE ZUR ALGEBRA UND GEOMETRIE-CONTRIBUTIONS TO ALGEBRA AND GEOMETRY, 2013, 54 (02): : 643 - 649
  • [30] A fast, practical algorithm for the trapezoidation of simple polygons
    Hain, TF
    Langan, DD
    CISST '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS, AND TECHNOLOGY: COMPUTER GRAPHICS, 2005, : 98 - 105
12345