Display system for displaying maps having two-dimensional roads

• US 4,633,433 A
• Filed: 04/23/1979
• Issued: 12/30/1986
• Est. Priority Date: 04/23/1979
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Miller, Irvin M.
• Primary Examiner(s): Eng, David Y.
• Application Number:
  US06/032,628
• Time in Patent Office: 2,808 Days
• Field of Search: 340/722, 340/723, 340/728, 340/743, 340/725, 364/200, 364/900 MS File, 364/300, 364/520, 364/521, 364/522
• US Class Current: 340/995.14
• CPC Class Codes: G09B 29/004 Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps printing processes for maps B41M3/02; by permanently attaching map sections to sheets B42B7/00
• CPC Class Codes: G09B 29/106 using electronic means
• CPC Class Codes: G09G 1/00 Control arrangements or circuits, of interest only in connection with cathode-ray tube indicators; General aspects or details, e.g. selection emphasis on particular characters, dashed line or dotted line generation; Preprocessing of datacathode-ray oscilloscopes G01R13/20; radar display arrangements G01S7/04; display of digital non-picture data in television systems H04N7/0255

Abstract

Method and apparatus for displaying maps on which the roads have width as well as length. The input to the system is a list of end points of line segments. The system operates upon this list to create a new set of line segment end points, defining two line segments for each one of the input line segments. The new line segments define roads having a predetermined width.

Claims

1. In a method for displaying drawings which consists of intersecting line segment representations, a method for converting input data defining one-dimensional line segment representations having length but no width into data defining two-dimensional representations having length and width, comprising the steps of:

generating definitions of pairs of lines parallel to the lines defined by the input data;

identifying points of intersection of the lines defined by said generated definitions; and

combining the identified points of intersection with the generated definitions to establish the end points of said pairs of lines, said pairs of lines comprising the two-dimensional representations.

2. The method of claim 1 further including the additional step of displaying said two-dimensional representations.

3. In a method for displaying drawings which consist of intersecting line segment representations, a method for converting input data defining one-dimensional line segment representations having length but no width into data defining two-dimensional representations having length and width, comprising the steps of:

accessing a first table containing said input data;

creating a second table of definitions of two-dimensional representations associated with the one-dimensional line segment representations defined in said first table;

deriving, from said first table, a list of all one-dimensional line segment representations that meet at a chosen point;

ordering the lines in said derived list in a predetermined manner;

calculating points of intersection of representations defined in said second table that are associated with line segment representations in said derived list; and

placing said points of intersection into said second table as part of said definitions of two-dimensional representations.

4. The method of claim 3 in which said deriving, ordering, calculating and placing steps are repeated for different chosen points until all Points defined by the input data in said first table have been chosen.

5. The method of claim 4 in which said ordering step comprises:

sequencing the lines in said derived list in accordance with the angle they make with the X-axis of a set of coordinates having its origin at the chosen point.

6. In apparatus for displaying drawings which consist of intersecting line segment representations, means for converting input data defining one-dimensional line segment representations having length but not width into data defining two-dimensional representations having length and width, comprising:

means for generating definitions of pairs of lines parallel to the lines defined by the input data;

means for identifying points of intersection of the lines defined by said generated definitions; and

means for combining the identified points of intersection with the generated definitions to establish the end points of said pairs of lines comprising the two-dimensional representations.

7. The apparatus of claim 6 further including means for displaying said two-dimensional representations.

8. In apparatus for displaying drawings which consist of intersecting line segment representations, means for converting input data defining one-dimensional line segment representations having length but no width into data defining two-dimensional representations having length and width, comprising:

means for accessing a first table containing said input data;

means for creating a second table of definitions of two-dimensional line segment representations associated with the one-dimensional line segment representations defined in said first table;

means for deriving, from said first table, a list of all one-dimensional line segment representations that meet at a chosen point;

means for ordering the lines in said drived list in a predetermined manner;

means for calculating points of intersection of representations defined in said second table that are associated with line segment representations in said derived list; and

means for placing said points of intersection into said second table as part of said definitions of two-dimensional line segment representations.

9. The apparatus of claim 8 in which said deriving, ordering, calculating and placing means are utilized repeatedly for different chosen points until all points defined by the input data in said first table have been chosen.

10. The apparatus of claim 9 in which said ordering means comprises:

means for sequencing the lines in said derived list in accordance with the angle they make with the X-axis of a set of coordinates having its origin at the chosen point.