IP Library Granted Patent US 7,474,317
Granted Patent B2
US 7,474,317 · App. 11/419,096 · Granted Jan 6, 2009

Method and apparatus for displaying overlapping markers

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,474,317
App. No.
11/419,096
Granted
Jan 6, 2009
Kind
B2
Abstract

A computer implemented method, apparatus, and computer usable code for rendering graphical markers in a manner that avoids overlap of graphical markers on a map display. The process identifies a plurality of points for display from data describing locations and associated data about locations. The process determines whether displaying graphical markers for a set of points in the plurality of points will result in graphical markers overlapping each other. If the process determines that displaying graphical markers for the set of points will result in graphical markers overlapping each other, the process displays the graphical markers for the set of points in an arrangement that avoids overlap. Each graphical marker representing a point in the set of points does not overlap with any other marker associated with the map display when displayed in the arrangement that avoids overlap.

Claims (21)

1. A computer implemented method for rendering graphical markers in a manner that avoids overlap of graphical markers on a map display, the computer implemented method comprising;

identifying a plurality of points for display from data describing locations and associated data about locations;

determining whether displaying graphical markers for a set of points in the plurality of points will result in graphical markers overlapping each other; and

responsive to a determination that displaying graphical markers for the set of points will result in graphical markers overlapping each other, displaying the graphical markers for the set of points in an arrangement that avoids overlap, wherein each graphical marker representing a point in the set of points does not overlap with any other graphical marker associated with the map display when displayed in the arrangement that avoids overlap, further comprising:

displaying the graphical markers in a fan-shaped arrangement to form a set of fanned markers, wherein each graphical marker in the set of fanned graphical markers does not overlap with any other graphical marker.

2. The computer implemented method of claim 1 further comprising:

determining whether a given pair of graphical markers associated with a pair of points overlap based on a distance of a physical distance between pixels associated with the pair of points relative to a bounding box of the map display.

3. The computer implemented method of claim 1 further comprising:

determining whether a given pair of graphical markers associated with a pair of points overlap based on a distance between the pair of points and a fixed reference point.

4. The computer implemented method of claim 1 further comprising:

determining if a graphical marker for a given plotted point in the plurality of plotted points overlaps with any other graphical marker associated with the map display.

5. The computer implemented method of claim 1 further comprising:

determining a zoom level for the map display.

6. The computer implemented method of claim 1 wherein geospatial data comprises longitude and latitude coordinates for a given point.

7. The computer implemented method of claim 1 wherein the set of fanned markers is a pre-generated graphical image.

8. The computer implemented method of claim 1 further comprising:

displaying the set of fanned markers at a central point associated with the graphical markers for the set of points.

9. The computer implemented method of claim 1 further comprising:

responsive to a user selecting the set of fanned markers, changing a first zoom level of the map display to a second zoom level, wherein each graphical marker for the set of points will not overlap with any other graphical marker for the set of points when the graphical markers are not displayed in a fan-shaped arrangement at the second zoom level.

10. The computer implemented method of claim 1 wherein a graphical marker is a user configurable graphical marker.

11. The computer implemented method of claim 1 wherein a graphical marker does not overlap with any other marker associated with the map display if an identifier associated with the graphical marker is not obscured by any other graphical marker associated with the map display.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: KYNDRYL, INC.
Reel/Frame 057885/0644 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 13, 2006
From: DOLPH, BLAINE H.; GANSEN, CHRISTOPHER JOSEPH
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 017770/0154 →