Systems and methods for wrapping a closed polygon around an object
US5805170A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | May 7, 1996 |
| Grant date | Sep 8, 1998 |
| Priority date | — |
| Expiry date | May 7, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 arou…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.