AN OPTIMAL ALGORITHM FOR COMPUTING THE MINIMUM VERTEX DISTANCE BETWEEN 2 CROSSING CONVEX POLYGONS

被引：12
|
作者：
TOUSSAINT, GT
机构：
来源：
COMPUTING | 1984年 / 32卷 / 04期
关键词：
D O I：
10.1007/BF02243778
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
下载
收藏
页码：357 / 364
页数：8
相关论文
共 50 条
  • [31] Computing the optimal bridge between two polygons
    Kim, SK
    Shin, CS
    THEORY OF COMPUTING SYSTEMS, 2001, 34 (04) : 337 - 352
  • [32] Computing the Optimal Bridge between Two Polygons
    Sung Kwon Kim
    Chan-Su Shin
    Theory of Computing Systems, 2001, 34 : 337 - 352
  • [33] A Fast Geometric Algorithm for Finding the Minimum Distance Between Two Convex Hulls
    Kaown, Dougsoo
    Liu, Jianguo
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 1189 - 1194
  • [34] Optimizing the minimum vertex guard set on simple polygons via a genetic algorithm
    Bajuelos, Antonio L.
    Canales, Santiago
    Hernández, Gregorio
    Martins, Ana Mafalda
    WSEAS Transactions on Information Science and Applications, 2008, 5 (11): : 1584 - 1596
  • [35] The orientation-distance based collision detection algorithm of convex polygons
    Zhang, Buying
    Guo, Xijuan
    Shu, Li
    Liu, Yuanfeng
    ICIC Express Letters, 2015, 9 (05): : 1389 - 1392
  • [36] Optimal algorithms for computing the minimum distance between two finite planar sets
    Toussaint, Godfried T.
    Bhattacharya, Binay K.
    PATTERN RECOGNITION LETTERS, 1983, 2 (02) : 79 - 82
  • [37] An algorithm for rapidly computing the minimum distance between two objects collision detection
    Gong, Faming
    Gao, Bo
    Niu, Qiuli
    CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 2, PROCEEDINGS, 2008, : 676 - 679
  • [38] PARALLEL ALGORITHMS FOR COMPUTING THE CLOSEST VISIBLE VERTEX PAIR BETWEEN TWO POLYGONS
    Hsu, F. R.
    Chang, R. C.
    Lee, R. C. T.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1992, 2 (02) : 135 - 162
  • [39] Computing the minimum distance between two ellipsoids
    Chen, XD
    Yong, JH
    Xiong, XC
    Zheng, GQ
    Sun, JG
    CAD/ GRAPHICS TECHNOLOGY AND ITS APPLICATIONS, PROCEEDINGS, 2003, : 403 - 404
  • [40] Parallel algorithm for determining possible collision between convex polygons
    Li, Qinghua
    Gao, Yan
    Cui, Guohua
    Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 1994, 22 (06):
12345