Method of displaying a map

• US 4,807,157 A
• Filed: 11/02/1987
• Issued: 02/21/1989
• Est. Priority Date: 10/31/1986
• Status: Expired due to Fees

• Current Assignee: Pioneer Electronic Corporation (Pioneer Corporation)
• Original Assignee: Pioneer Electronic Corporation (Pioneer Corporation)
• Inventors: Ando, Hitoshi, Hosoi, Masayuki, Fukushima, Atsuhiko, Kashiwazaki, Takashi
• Primary Examiner(s): Chin, Gary
• Application Number:
  US07/115,732
• Time in Patent Office: 477 Days
• Field of Search: 364/443, 364/444, 364/449, 364/518, 364/521, 340/988, 340/990, 340/995, 340/701, 340/703, 73/178 R, 342/451
• US Class Current: 345/601
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G09B 29/106 using electronic means
• CPC Class Codes: G09G 1/16 the pattern of rectangular co-ordinates extending over the whole area of the screen, i.e. television type raster

Abstract

A method for displaying a map, including steps of evaluating a start dot and an end dot of each segment defining a boundary of a predetermined area on the map, storing sequentially each of the evaluated data so that each of the segments has a lateral deflection with respect to the predetermined area, determining the lateral deflection of the predetermined area according to the evaluated data for the start and end dots of the segment when the predetermined area is painted on a display unit, calculating a start point for painting positioned inward of the segment and each of the evaluated data, and painting the predetermined area with a predetermined color from the start point.

Claims

1. A method for displaying a map on an electronic display unit, comprising the steps of:

evaluating a start dot and an end dot of each of a plurality of segments defining boundaries of a predetermined area on the map;

storing sequentially each of the evaluated start and end dots so that each of said segments has a predetermined directional relationship with respect to said predetermined area;

determining a direction from at least one of said segments toward said predetermined area according to said evaluated start and end dots of said at least one segment

calculating a start point for coloring positioned inside said predetermined area and offset from said at least one segment according to said determined direction from said at least one segment and at least one pair of said evaluated start and end dots; and

coloring said predetermined area on said electronic display unit with a predetermined color starting from said start point.

2. The method for displaying a map as recited in claim 1 wherein said step of evaluating said start dot and said end dot comprises the steps of:

(a) determining two differences in X and Y coordinates respectively between said start and end dots, (b) comparing absolute values of said two differences to produce a first logical value (c) determining whether at least one of said two differences is positive or negative to produce a second logical value. (d) assigning a constant value in accordance with said first and second logical values and (e) calculating a start point for said coloring in accordance with said constant value.

3. The method for displaying a map of claim 2, further comprising the steps of, prior to said step (a), determining whether each start dot and end dot is a dot to be thinned, and discarding the dot it is determined to be a dot to be thinned.

4. A method for displaying a map on an electronic display unit, comprising the steps of:

(a) storing a start dot (x1, y1) and an end dot (x2, y2) of each line segment defining a portion of each area to be colored on said map;

(b) determining differences px and py by the equations px=x2-x1 and py=y2-y1;

(c) determining whether |px|≧

|py|;

(1) if |px|≧

|py|, determining whether px >

0;

(i) if px>

0, setting variables pdx and pdy according to the equations pdx=0 and pdy=-1;

(ii) if px ≦

0, setting pdx=0, setting pdx=0 and pdy=1;

(2) if |px|<

|py|, determining whether py>

0;

(i) if py>

0, setting pdx=1 and pdy=0;

(ii) if py≦

0, setting pds=-1 and pdy=0;

(d) determining a start point (sx, sy) for coloring as;

space="preserve" listing-type="equation">sx=(x1+y2+2·

pdx)/2, and

space="preserve" listing-type="equation">sy=(y1+y2+2·

pdy)/2;

(e) determining whether the area to be colored in which said start point falls has already been colored; and

(f) if the area has not already been colored, coloring said area starting from said start point with a predetermined color on said electronic display unit.

5. The method for displaying a map as recited in claim 4, further comprising the steps of, prior to said step (b) determining whether each dot stored is a dot to be thinned, and if said dot is to be thinned, discarding said dot and storing another dot.