Search Images Maps Play YouTube News Gmail Drive More »
Sign in

## Patents

1. Advanced Patent Search
 Publication number UST987004 I4 Publication type Grant Application number US 06/004,121 Publication date Oct 2, 1979 Filing date Jan 17, 1979 Priority date Jun 26, 1972 Publication number 004121, 06004121, US T987004 I4, US T987004I4, US-I4-T987004, UST987004 I4, UST987004I4 Inventors Original Assignee International Business Machines Corporation Export Citation Referenced by (7), External Links:
System for determining the extent of overlap between two polygons
US T987004 I4
Abstract
a system for determining the extent of overlap between two primary polygons which are simply connected and have vertices of known coordinate values. Each of the sides in each polygon is first defined in terms of parameters which have limits of constant values as shown by block 14 in FIG. 2. Then, as set forth in block 15 in FIG. 2, a determination is made as to whether each of the sides in one of the polygons intersects any side in the other polygon by respectively equating the parametric definitions of each of the sides in the first polygon with the parametric definitions of each of the sides in the second polygon. A pair of sides so equated will intersect if each side has a resultant parameter within said limits. Routines are provided for determining when intersections will be non-degenerate, and when they will be degenerate, and when there will be no intersections thus indicating that the polygons either completely overlap or have no overlap at all. Intersections will be non-degenerate if the resultant parameters for each of the sides is somewhere between said limits. Intersections will be degenerate if the resultant parameter for either side is at one of its limits. A non-degenerate intersection is defined as one involving only one side from each of the two polygons while a degenerate intersection involves an additional side from at least one of the two polygons. The non-degenerate intersections are vertices in subsidiary polygons formed by the overlap of the two primary polygons.
Images(11)
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US5377129 *Mar 12, 1993Dec 27, 1994Massachusetts Institute Of TechnologyParticle interaction processing system
US5424963 *Nov 25, 1992Jun 13, 1995Photon Research Associates, Inc.Molecular dynamics simulation method and apparatus
US5432718 *Aug 16, 1994Jul 11, 1995Massachusetts Institute Of TechnologyParticle interaction processing system
US5499326 *Aug 1, 1995Mar 12, 1996International Business Machines CorporationSystem and method for rapidly determining relative rectangle position
US5522020 *Sep 14, 1993May 28, 1996International Business Machines CorporationSystem and method for rapidly determining relative rectangle position
US5594671 *Dec 10, 1993Jan 14, 1997Exa CorporationComputer system for simulating physical processes using multiple-integer state vectors
EP0336971A1 *Sep 22, 1988Oct 18, 1989Fanuc Ltd.Method for processing hidden lines of figures
Classifications
U.S. Classification345/624
International ClassificationG06T15/40
Cooperative ClassificationG06T15/40
European ClassificationG06T15/40