Method and Apparatus for Geometric Search and Display for a Digital Map

Abstract

A geometric search and display method for a digital map includes a preferably animated graphic element projected on a map display, association of a search criterion with the graphic element, application of the search criterion to depicted or undepicted mapped or mappable items that geometrically intersect with the graphic element, and graphical representation of said application and/or outcome of said application by means of temporary modification of visual appearance of intersecting items and/or temporary modification of the visual appearance of the intersecting portion of the map.

1 . A method for depicting features on a digital map display, comprising:
 associating (a) one or more search criterion applicable to features mappable on said digital map, with (b) one or more instance or class of one or more graphic element displayable on the map display, said graphic element defining at least a distinct geometric boundary with respect to a coordinate system of said digital map; and   a repetitive loop including:
 applying a predetermined incremental change to the scale or angular rotation of said graphic element relative a coordinate system of the digital map; 
 projecting said graphic element visibly or invisibly on the map display; 
 identifying one or more mapped or mappable feature as a target feature by determining that its mapped or mappable depiction on the map display would geometrically intersect with the projected graphic element; 
 applying said search criterion associated with said graphic element to an evaluation of database information associated with said target feature so as to determine an outcome representing state, degree, class, or other aspect of matching between said search criterion and said target feature; 
 determining a first temporary modification of the visual appearance of a matching target feature based on said outcome; and 
 applying said first temporary modification to the visual appearance of said matching target feature; 
   and wherein said predetermined incremental change is part of a repeating sequence of predetermined incremental changes.   
     
     
         2 . The method of  claim 1  wherein:
 said graphic element is substantially a wedge shape originating at a point on or off the map display and extending for a finite distance from said point; 
 said predetermined incremental change is an angular rotation about said point; and 
 said identifying of said target feature is by determining that its mapped or mappable depiction on the map display would geometrically intersect with the area contained by the boundary of said projected graphic element. 
 
     
     
         3 . The method of  claim 2  wherein:
 said graphic element includes only that portion which is displayable on the map display. 
 
     
     
         4 . The method of  claim 1  wherein:
 said graphic element is a line, curve, or polyline that includes a point on or off the map display and extending for a finite distance from said point; and 
 said predetermined incremental change is an angular rotation about said point. 
 
     
     
         5 . The method of  claim 1  wherein:
 said graphic element is a two-dimensional area; 
 said predetermined incremental change is an incremental scaling in size; and 
 said identifying of said target feature is by determining that its mapped or mappable depiction on the map display would geometrically intersect with the boundary of said projected graphic element. 
 
     
     
         6 . The method of  claim 1  wherein said determining a first modification, and said applying said first modification, occur only if said outcome meets a first threshold. 
     
     
         7 . The method of  claim 1  wherein the temporary nature of said temporary modification is provided by removing said first modification of the visual appearance of a matching target feature after the mapped or mappable depiction of said matching target feature is found to no longer intersect the graphic element. 
     
     
         8 . The method of  claim 1  wherein the temporary nature of said temporary modification is provided by applying to matching target features that were first modified in a previous cycle of said repetitive loop a second modification consisting of one or more increments or members of a predetermined or computed sequence of modifications. 
     
     
         9 . The method of  claim 8  wherein said predetermined or computed sequence of modifications restores the original appearance of the target feature as it appeared prior to its first modification. 
     
     
         10 . The method of  claim 1  wherein said incremental change to an angular rotation of the graphic element relative a coordinate system of the digital map is provided by incremental rotation of the depicted map view relative the graphic element. 
     
     
         11 . The method of  claim 1  wherein said incremental change to a size of the graphic element relative a coordinate system of the digital map is provided by incremental scaling of the depicted map view relative the graphic element. 
     
     
         12 . The method of  claim 1  additionally comprising graphical representation of the act of application of the search criterion by means of temporary modification of visual appearance of target features. 
     
     
         13 . The method of  claim 1  wherein the graphic element is considered to extend beyond the depicted portion of the map display and thereby identifies as target features mapped or mappable features that would be located off the map display. 
     
     
         14 . The method of  claim 1  additionally comprising temporary modification of appearance of the portion of the map display that intersects with the graphic element. 
     
     
         15 . A digital map display apparatus, comprising:
 a computer having a screen, comprising a digital map display;   the computer being programmed to:
 display a view of a digital map on the screen; 
 to animate one or more graphic element on said digital map, each graphic element comprising at least a distinct geometric boundary with respect to a coordinate system of said digital map, and being animated to show a series of predetermined incremental rotations or scalings; 
 to associate with each graphic element a set of one or more search criterion applicable to features mapped or mappable on said digital map; 
 to identify a mapped or mappable feature as a target feature by determining that the feature if mapped in said coordinate system would have geometric intersection with a graphic element at an increment of its rotation or scaling; 
 to determine an outcome representing state, degree, or class of match between database information associated with said target feature and said set of one or more search criterion associated with the graphic element; and 
 to graphically represent said outcome by means of temporary modification of visual appearance of said target feature on the map display. 
   
     
     
         16 . The apparatus of  claim 15 , wherein:
 said graphic element is substantially a wedge shape originating at a point on or off the map display and extending for a finite distance from said point;   said predetermined incremental rotation or scaling is an angular rotation about said point, and   said geometric intersection of said feature is with the area within the boundary of the graphic element.   
     
     
         17 . The apparatus of  claim 16 , wherein:
 said graphic element includes only that portion which is displayable on the map display.   
     
     
         18 . The apparatus of  claim 15 , wherein:
 said graphic element is a line, curve, or polyline that includes a point on or off the map display and extending for a finite distance from said point; and   said predetermined incremental rotation or scaling is an angular rotation about said point.   
     
     
         19 . The apparatus of  claim 15  wherein:
 said graphic element is a two-dimensional area; 
 said predetermined incremental rotation or scaling is a scaling; and 
 said geometric intersection of said feature is with the boundary of said graphic element. 
 
     
     
         20 . The apparatus of  claim 15 , additionally comprising:
 the computer having one or more input device,   the computer being programmed to provide a user interface by which said set of one or more search criterion may be specified and associated with said each graphic element by means of said one or more input device.