Plane-sweep algorithm for finding the touch parts of rotating simple polygons

被引：0
|
作者：
Qu, Jilin
机构：
来源：
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2000年 / 37卷 / 05期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：564 / 569
相关论文
共 13 条
  • [1] Plane-sweep algorithm for determining the colliding parts of simple polygons
    Qu, Jilin
    Jisuanji Xuebao/Chinese Journal of Computers, 2000, 23 (07): : 692 - 698
  • [2] A PLANE-SWEEP ALGORITHM FOR FINDING A CLOSEST PAIR AMONG CONVEX PLANAR OBJECTS
    BARTLING, F
    HINRICHS, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 577 : 221 - 232
  • [3] Plane-sweep algorithm of O(nlogn) for the inclusion hierarchy among circles
    Kim, DS
    Lee, BH
    Cho, CH
    Sugihara, K
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 3, 2004, 3045 : 53 - 61
  • [4] A New Plane-Sweep Algorithm for the K-Closest-Pairs Query
    Roumelis, George
    Vassilakopoulos, Michael
    Corral, Antonio
    Manolopoulos, Yannis
    SOFSEM 2014: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2014, 8327 : 478 - 490
  • [5] Diminished reality using plane-sweep algorithm with weakly-calibrated cameras
    Jarusirisawad S.
    Hosokawa T.
    Saito H.
    Progress in Informatics, 2010, (07): : 11 - 20
  • [6] Parallel GPU-based Plane-Sweep Algorithm for Construction of iCPI-Trees
    Andrzejewski, Witold
    Boinski, Pawel
    JOURNAL OF DATABASE MANAGEMENT, 2015, 26 (03) : 1 - 20
  • [7] OPTIMAL CONSTRAINT GRAPH GENERATION ALGORITHM FOR LAYOUT COMPACTION USING ENHANCED PLANE-SWEEP METHOD
    AWASHIMA, T
    SATO, M
    OHTSUKI, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1993, E76A (04) : 507 - 512
  • [8] Real-time video-based rendering from uncalibrated cameras using plane-sweep algorithm
    Jarusirisawad, Songkran
    Nozick, Vincent
    Saito, Hideo
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2010, 21 (5-6) : 577 - 585
  • [9] AN O(N LOG N) PLANE-SWEEP ALGORITHM FOR L1 AND L-INFINITY DELAUNAY TRIANGULATIONS
    SHUTE, GM
    DENEEN, LL
    THOMBORSON, CD
    ALGORITHMICA, 1991, 6 (02) : 207 - 221
  • [10] A sweep-plane algorithm for generating random tuples in simple polytopes
    Leydold, J
    Hormann, W
    MATHEMATICS OF COMPUTATION, 1998, 67 (224) : 1617 - 1635
12