Browse Prior Art Database

Graphical Analysis Simplification Technique

IP.com Disclosure Number: IPCOM000078264D
Original Publication Date: 1972-Dec-01
Included in the Prior Art Database: 2005-Feb-25
Document File: 1 page(s) / 11K

Publishing Venue

IBM

Related People

Weinert, GS: AUTHOR

Abstract

This technique provides a convenient method for analyzing the status of a great many coordinate intersection points with respect to computer simulated graphical representations of complicated geometrical figures, such as found in terrain maps or other geometrical layouts.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 96% of the total text.

Page 1 of 1

Graphical Analysis Simplification Technique

This technique provides a convenient method for analyzing the status of a great many coordinate intersection points with respect to computer simulated graphical representations of complicated geometrical figures, such as found in terrain maps or other geometrical layouts.

Analysis of such simulated layouts, sometimes requires the determination of or not a particular point lies inside or outside of a closed portion of the area to be examined. In less complicated situations, it may be possible to store each coordinate point of the area to be examined in an array letting "1's" represent those points falling inside of closed figures, and determining whether a desired point corresponds to a "1" in the matrix. In complicated applications such storage requirements can easily exceed the storage capacity of a particular computer.

By representing each closed figure with a series of simple geometric figures, such as different sized horizontal/vertical rectangles, computer run time and required storage capacity are reduced. Each rectangle can be defined by the coordinates of one corner and a height and width dimension. By sorting and placing rectangle coordinate data in numerical sequence,the determination of whether any arbitrarily defined point lies inside or outside of any complicated figure can be determined, by simply determining whether the point lies within the bounds of any of the defined rectangles. This technique is also...