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 | Michael Feuer, Ning Nan |

Original Assignee | International Business Machines Corporation |

Export Citation | BiBTeX, EndNote, RefMan |

Referenced by (7), Classifications (4) | |

External Links: USPTO, USPTO Assignment, Espacenet | |

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.

Description available in

Claims available in

Referenced by

Citing Patent | Filing date | Publication date | Applicant | Title |
---|---|---|---|---|

US5377129 * | Mar 12, 1993 | Dec 27, 1994 | Massachusetts Institute Of Technology | Particle interaction processing system |

US5424963 * | Nov 25, 1992 | Jun 13, 1995 | Photon Research Associates, Inc. | Molecular dynamics simulation method and apparatus |

US5432718 * | Aug 16, 1994 | Jul 11, 1995 | Massachusetts Institute Of Technology | Particle interaction processing system |

US5499326 * | Aug 1, 1995 | Mar 12, 1996 | International Business Machines Corporation | System and method for rapidly determining relative rectangle position |

US5522020 * | Sep 14, 1993 | May 28, 1996 | International Business Machines Corporation | System and method for rapidly determining relative rectangle position |

US5594671 * | Dec 10, 1993 | Jan 14, 1997 | Exa Corporation | Computer system for simulating physical processes using multiple-integer state vectors |

EP0336971A1 * | Sep 22, 1988 | Oct 18, 1989 | Fanuc Ltd. | Method for processing hidden lines of figures |

Classifications

U.S. Classification | 345/624 |

International Classification | G06T15/40 |

Cooperative Classification | G06T15/40 |

European Classification | G06T15/40 |

Rotate