A fast procedure for computing incremental growth distances

被引:0
|
作者
Hong, SM [1 ]
机构
[1] Kyungpook Natl Univ, Sch Elect & Elect Engn, Taegu 702701, South Korea
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A fast numerical procedure is presented for computing growth distances between a pair of polytopes in R-3 that move incrementally along specified smooth paths. The procedure carrys out the growth distance evaluations efficiently bgl predicting and verifying contact configurations between a pair of grown polytopes. The computation time, in average, is very small and does not depend significantly on the geometric complexity of two polytopes.
引用
收藏
页码:1170 / 1177
页数:8
相关论文
共 50 条
  • [1] A fast procedure for computing incremental growth distances
    Hong, SM
    Yeo, JH
    Park, HW
    ROBOTICA, 2000, 18 : 429 - 441
  • [2] A Fast Algorithm for Computing Geodesic Distances in Tree Space
    Owen, Megan
    Provan, J. Scott
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2011, 8 (01) : 2 - 13
  • [3] Fast Algorithms for Computing Path-Difference Distances
    Wang, Biing-Feng
    Li, Chih-Yu
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2019, 16 (02) : 569 - 582
  • [4] REFINED PROCEDURE FOR COMPUTING GEODETIC DISTANCES FROM HIRAN OBSERVATIONS
    FISCHER, IK
    TODD, SS
    TRANSACTIONS-AMERICAN GEOPHYSICAL UNION, 1971, 52 (04): : 185 - &
  • [5] The incremental method for fast computing the rough fuzzy approximations
    Cheng, Yi
    DATA & KNOWLEDGE ENGINEERING, 2011, 70 (01) : 84 - 100
  • [6] Fast algorithms for computing sequence distances by exhaustive substring composition
    Alberto Apostolico
    Olgert Denas
    Algorithms for Molecular Biology, 3
  • [7] Fast algorithms for computing sequence distances by exhaustive substring composition
    Apostolico, Alberto
    Denas, Olgert
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2008, 3 (1)
  • [8] Fast Wavefront Propagation (FWP) for Computing Exact Geodesic Distances on Meshes
    Xu, Chunxu
    Wang, Tuanfeng Y.
    Liu, Yong-Jin
    Liu, Ligang
    He, Ying
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2015, 21 (07) : 822 - 834
  • [9] A fast growth distance algorithm for incremental motions
    Ong, CJ
    Huang, E
    Hong, SM
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2000, 16 (06): : 880 - 890
  • [10] Incremental Association Rule Mining With a Fast Incremental Updating Frequent Pattern Growth Algorithm
    Thurachon, Wannasiri
    Kreesuradej, Worapoj
    IEEE ACCESS, 2021, 9 : 55726 - 55741