Patent ID: 6310623
Filing Date: 2001-10-30
Classification: G06T

Abstract:
In a graphical line editing system operative on a display screen of a computer for editing a graphical representation of a closed contour having a single lobe, a method for substituting a replacement segment for a segment of said closed contour, said substituting method comprising:creating a replacement segment;establishing a first end point of said replacement segment at a first intersection point of said closed contour;establishing a second end point of said replacement segment at a second intersection point of said closed contour;defining a first contour segment and a second contour segment of said closed contour between said first intersection point and said second intersection point;calculating for said replacement segment a first centroid;calculating for said first contour segment a second centroid;calculating for said second contour segment a third centroid;determining as a first distance value the difference between said first centroid and said second centroid;determining as a second distance value the difference between said first centroid and said third centroid;replacing said first contour segment with said replacement contour segment if said first distance value is less than said second distance value; otherwise replacing said second contour segment with said replacement contour segment if said second distance value is less than said first distance value.