Systems and methods for wrapping a closed polygon around an obje

Details Systems and methods for wrapping a closed polygon around an obje Systems and methods for wrapping a closed polygon around an obje

1996-05-07

1998-09-08

Fetting, Anton

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

345434, 345441, G06F 1562

Patent

active

058051708

ABSTRACT:
A system and methods for wrapping a closed polygon around an object represented in a computer system, where the closed polygon is substantially adjacent to the object without intersecting or clipping the object. The system and methods are especially useful for fitting text close to the object in a word processor or page layout system. The method involves dividing the object into a number of horizontal threshold bands. Four points are sequentially positioned within each threshold band along the edge of the object in the band. The first and last points are located proximate to the object on the horizontal boundaries of the threshold band, but do not intersect the object. The middle points are located at the intersections of three defined lines. In this configuration, line segments between any of the four points do not and cannot intersect the object. The step of placing four points along the side of the object within a threshold band is repeated within each of the threshold bands along both sides of the object to form a set of polygon points. This set of polygon points is then sequentially connected to form the closed polygon that wraps around the object. Text can then be flowed around the object without any clipping of the object.

REFERENCES:
patent: 4723209 (1988-02-01), Hernandez et al.
patent: 4723211 (1988-02-01), Barker et al.
patent: 4739477 (1988-04-01), Barker et al.
patent: 4829470 (1989-05-01), Wang
patent: 5341465 (1994-08-01), Goto
patent: 5355446 (1994-10-01), Maayan
"A Fast Sequential Method of Polygonal Approximation of Digitized Curves" by Wall and Danielson, Computer Vision, Graphics and Image Processing 28,220-227 (1984).

Affiliated with

Also associated with

Rating

Systems and methods for wrapping a closed polygon around an obje does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for wrapping a closed polygon around an obje, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for wrapping a closed polygon around an obje will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1286680