US4633433A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Display system for displaying maps having two-dimensional roads
Assignee: International Business Machines Corp
•
Filing: 1979-04-23
•
Granted: 1986-12-30
•
Expires: 1999-04-23
Abstract
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.
Inventors
- 👤 Irvin M. Miller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 08:05
CPC Classifications
G; G09; G09B; G09B29/00; G09B29/10; G09B29/106; G09B29/003; G09B29/004; G09G; G09G1/00
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
98 words
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.
Claim 2
Dependent Claim
98 words
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.
Claim 3
Dependent Claim
15 words
The method of claim 1 further including the additional step of displaying said two-dimensional representations.
Claim 4
Dependent Claim
141 words
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.
Claim 5
Dependent Claim
141 words
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.
Claim 6
Dependent Claim
35 words
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.
Claim 7
Dependent Claim
40 words
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.
Claim 8
Dependent Claim
95 words
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.
Claim 9
Dependent Claim
95 words
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.
Claim 10
Dependent Claim
13 words
The apparatus of claim 6 further including means for displaying said two-dimensional representations.
Claim 11
Dependent Claim
152 words
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.
Claim 12
Dependent Claim
152 words
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.
Claim 13
Dependent Claim
36 words
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.
Claim 14
Dependent Claim
42 words
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.
References Cited (Backward Citations)
US987004A
Cited
US3681646A
Cited
US3603964A
Cited
US3523289A
Cited
US3585628A
Cited
US3723803A
Cited
US3781850A
Cited
UST987004I4
Cited
US4162492A
Cited
US3896428A
Cited
US4058849A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-12-29 | 1990-06-30 | 1990-12-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-12-29 | 1994-06-30 | 1994-12-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-12-29 | 1998-06-30 | 1998-12-30 | $7700.00 | Window Closed / Lapsed |