Line Division Algorithm Which Prevents Non-Rectangular Geometry on a Shared Display Screen
Original Publication Date: 1986-Jan-01
Included in the Prior Art Database: 2005-Mar-08
By using a line division algorithm, a user is protected from creating invalid (non-rectangular) geometry on a shared display screen, thus maintaining application task areas on the screen. On a display screen, application task areas must be maintained in rectangular form after a user has moved any number of lines bordering the task areas. To protect the user from creating invalid geometry on a shared display, an algorithm is presented which allows for the movement of only those lines, or line segments, which are valid. The rule that governs line division into segments is as follows: If any line is intersected, or a border line is joined by another line, it is split into line segments at the point of intersection or juncture.