Patent ID: 6025851
Filing Date: 2000-02-15
Classification: G06T

Abstract:
A method of generating an envolvent from a trajectory and a footprint, comprising the steps of:segmenting the footprint to form a collection of footprint segments;assigning a tangent direction to each footprint segment of the collection of footprint segments;segmenting the trajectory into a collection of trajectory segments;assigning a trajectory vector to each trajectory segment, wherein a segment join point is defined between each pair of adjacent trajectory segments;initializing an envolvent with the collection of trajectory segments;inserting, at each segment join point (possible insertion at ends), a footprint segment if the slope of the tangent vector of the footprint segment to be inserted is between the slopes of the trajectory segments which join outside each segment join point; andusing the trajectory segments with the inserted footprint segments as the envolvent.