CALCULATING THE DISTANCE BETWEEN GRAPHICAL OBJECTS

摘要

A method and representation system for graphical objects for fast calculation of interactions between said graphical objects being defined through a first closed geometrical curve is provided. Every object is represented through at least two nodes and neighboring nodes are connected through a skeleton line. A bounding object is attributed to every node defining sections in the neighborhood of every node wherein said sections forming a second closed geometrical curve being entirely inside or entirely outside of said first closed geometrical curve. Then the mean distance of a boundary object from a skeleton line or two points on the said skeleton line of both graphical objects in direction of the connection line of the minimum distance between said skeleton lines is calculated and the comparison is made between the sum of that values for both graphical objects on the connection line of the distance and said distance to device if a collision may happen.