Advanced Search
WANG Jinmin, CHA Jianzhong, WANG Aihu, DONG Ming, ZHANG Jiexiao. DISTANCE BETWEEN COMPLEX OBJECTSJ. Journal of Computer-Aided Design & Computer Graphics, 1997, 9(1): 14-19.
Citation: WANG Jinmin, CHA Jianzhong, WANG Aihu, DONG Ming, ZHANG Jiexiao. DISTANCE BETWEEN COMPLEX OBJECTSJ. Journal of Computer-Aided Design & Computer Graphics, 1997, 9(1): 14-19.

DISTANCE BETWEEN COMPLEX OBJECTS

  • Abstract It is important to compute the distance between objects in some fields such as packing problems, dynamic simulation systems, path planning of robots and collision detection. In this paper, an octree-based method is proposed to compute separate distances, interference ones and directional ones between complex objects. The problem for computing the distance between complex objects is solved well by means of Minkowski differences and the traversal of tree traverse.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return