UST987004I4 - System for determining the extent of overlap between two polygons - Google Patents

System for determining the extent of overlap between two polygons Download PDF

Info

Publication number
UST987004I4
UST987004I4 US06/004,121 US412179A UST987004I4 US T987004 I4 UST987004 I4 US T987004I4 US 412179 A US412179 A US 412179A US T987004 I4 UST987004 I4 US T987004I4
Authority
US
United States
Prior art keywords
polygons
degenerate
sides
overlap
intersections
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
US06/004,121
Inventor
Michael Feuer
Ning Nan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to US06/004,121 priority Critical patent/UST987004I4/en
Application granted granted Critical
Publication of UST987004I4 publication Critical patent/UST987004I4/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/40—Hidden part removal

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.
US06/004,121 1972-06-26 1979-01-17 System for determining the extent of overlap between two polygons Pending UST987004I4 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US06/004,121 UST987004I4 (en) 1972-06-26 1979-01-17 System for determining the extent of overlap between two polygons

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US26618772A 1972-06-26 1972-06-26
US06/004,121 UST987004I4 (en) 1972-06-26 1979-01-17 System for determining the extent of overlap between two polygons

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US05434306 Continuation 1974-01-17

Publications (1)

Publication Number Publication Date
UST987004I4 true UST987004I4 (en) 1979-10-02

Family

ID=26672643

Family Applications (1)

Application Number Title Priority Date Filing Date
US06/004,121 Pending UST987004I4 (en) 1972-06-26 1979-01-17 System for determining the extent of overlap between two polygons

Country Status (1)

Country Link
US (1) UST987004I4 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4633433A (en) 1979-04-23 1986-12-30 International Business Machines Corporation Display system for displaying maps having two-dimensional roads
EP0336971A1 (en) * 1987-09-29 1989-10-18 Fanuc Ltd. Method for processing hidden lines of figures
US5377129A (en) * 1990-07-12 1994-12-27 Massachusetts Institute Of Technology Particle interaction processing system
US5424963A (en) * 1992-11-25 1995-06-13 Photon Research Associates, Inc. Molecular dynamics simulation method and apparatus
US5499326A (en) * 1993-09-14 1996-03-12 International Business Machines Corporation System and method for rapidly determining relative rectangle position

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4633433A (en) 1979-04-23 1986-12-30 International Business Machines Corporation Display system for displaying maps having two-dimensional roads
EP0336971A1 (en) * 1987-09-29 1989-10-18 Fanuc Ltd. Method for processing hidden lines of figures
EP0336971A4 (en) * 1987-09-29 1991-09-18 Fanuc Ltd Method for processing hidden lines of figures
US5377129A (en) * 1990-07-12 1994-12-27 Massachusetts Institute Of Technology Particle interaction processing system
US5432718A (en) * 1990-07-12 1995-07-11 Massachusetts Institute Of Technology Particle interaction processing system
US5424963A (en) * 1992-11-25 1995-06-13 Photon Research Associates, Inc. Molecular dynamics simulation method and apparatus
US5594671A (en) * 1993-03-12 1997-01-14 Exa Corporation Computer system for simulating physical processes using multiple-integer state vectors
US5499326A (en) * 1993-09-14 1996-03-12 International Business Machines Corporation System and method for rapidly determining relative rectangle position
US5522020A (en) * 1993-09-14 1996-05-28 International Business Machines Corporation System and method for rapidly determining relative rectangle position

Similar Documents

Publication Publication Date Title
OA06209A (en) Radical carcass tire, in particular for civil engineering machinery.
UST987004I4 (en) System for determining the extent of overlap between two polygons
JPS5694269A (en) Digital display type vehicle speedometer
Jancaitis et al. Modeling irregular surfaces
KR920022139A (en) Method and apparatus for creating membership function data and method and apparatus for calculating fitness
IE37415L (en) Distance piece for reinforcing rods
VINCENT et al. A problem of collision avoidance(Differential game theory for optimal collision avoidance between two aircraft moving in horizontal plane)
Robinson On pedal tetrahedra
Louden Equivalent mean energy level from relatively short parts of railway lines
GALLAWAY et al. Influence of water depths on friction properties of various pavement types[Research Report, Sep. 1968- Aug. 1974]
Thurmond et al. Effects of two task variables on the visual perception of form.
MERZ The homicidal chauffeur: A differential game(Differential game involving minimax technique and retrogressive solution)[Ph. D. Thesis]
KRIVTSOV et al. Fusibility diagrams in the systems liclo sub 4-ca/clo sub 4/sub 2 and naclo sub 4-ca/clo sub 4/sub 2(Fusibility of anhydrous perchloric acid salts- lithium-calcium & sodium-calcium)
Watson An Analysis of Freshman College Mathematics
Cohen et al. On the embedding of complete graphs in orientable surfaces
GB1049927A (en) Improvements in or relating to excavating or earthworking machines
SU649496A1 (en) Repetitive-shape rolling method
JPS5318304A (en) Privacy communication unit
RVACHEV et al. On the application of the Bubnov-Galerkin method to the solution of boundary problems for domains of complex shape(Constructing functions to solve partial differential equations of elliptical type vanishing on boundary consisting of smooth curve arcs)
Pedoe Some properties of the paraboloid z= x2+ y2
Dickinson On the derivation of discontinuous functions
Robinson Note on convex regions on the sphere
Foster Theorems on inverted and rotated congruences
Wylie Note on the Projection of Three Collinear Points into Three Other Collinear Points
MELIKYAN et al. Differential games with variable conditions of being informed(Differential games with variable amounts of phase coordinate information available to players)