System and method for graphically displaying information concerning geographically dispersed assets

• US 20080097731A1
• Filed: 10/18/2006
• Published: 04/24/2008
• Est. Priority Date: 10/18/2006
• Status: Abandoned Application

• Current Assignee: Numerex Corporation (Sierra Wireless Incorporated)
• Original Assignee: Orbit One Communication, Inc.
• Inventors: Naden, Gary A., Ronsen, David A., Lanes, Troy E., Moberley, Jonathan P.
• Application Number:
  US11/583,417
• Publication Number:
  US 20080097731A1
• Time in Patent Office: Days
• US Class Current: 703/2
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders

Abstract

A system and method for graphically displaying information concerning geographically dispersed assets. The system comprises a computer program that associates map and/or geographical data with a physical asset; an icon or other graphical representation of each dispersed asset; and an automatic grouping function that combines at least two of the assets into a single icon or other graphical representation of the multiplicity of assets and generates a shape that represents the grouped assets. The method comprises the steps of using a computer program to associate map and/or geographical data with a physical asset; representing each dispersed asset with an icon or other graphical representation on a display; and using an automatic grouping function to combine at least two of the assets into a single icon or other graphical representation of the multiplicity of assets and generate a shape that represents the grouped assets.

Claims

1. A system for graphically displaying information concerning geographically dispersed assets, comprising:

(a) a computer program that associates map and/or geographical data with a physical asset;

(b) an icon or other graphical representation of each dispersed asset; and

(c) an automatic grouping function,

wherein the automatic grouping function combines at least two of the assets into a single icon or other graphical representation of the multiplicity of assets, and

wherein the automatic grouping function generates a shape that represents the grouped assets.

2. The system of claim 1, wherein the automatic grouping of dispersed assets proportionally reduces data transmitted to a remote display terminal.

3. The system of claim 1, further comprising a display, wherein the automatic grouping function partitions the display into regions, sums the number of assets in each region, compares each sum of assets to a threshold, and groups assets in a region that exceeds a given threshold.

4. The system of claim 3, wherein each display region comprises one or more boundaries, and

wherein the automatic grouping function determines whether any of the asset groups share a point or points on a region boundary, and if so, whether any adjacent groups share the same point or point on the same region boundary, and if so, combines the groups into a single group.

5. The system of claim 1, wherein the automatic grouping function calculates candidate nearest neighbor assets within a limit distance for each asset, calculates a center of mass for the candidate nearest neighbor assets, calculates a radial shape range using the calculated center of mass as origin, and concatenates radial shape ranges that overlap to create groups of assets inside the limit distance that was used to perform the nearest neighbor calculation.

6. The system of claim 1, wherein the automatic grouping function calculates a radial region around each asset and concatenates overlapping radial regions to define assets to be grouped.

7. The system of claim 1, wherein the shape representing the grouped assets is generated using concatenated areas of calculated Voronoi regions.

8. The system of claim 1, wherein the automatic grouping function calculates a Voronoi region set for each asset, calculates the area of each Voronoi region, compares each region to a threshold, and concatenates adjacent regions that are below the threshold to define the assets to be grouped.

9. The system of claim 1, wherein the automatic grouping function calculates a data region for each asset, determines whether any of the data regions overlap, and groups assets that have overlapping data regions, and

wherein the data region comprises data to be displayed adjacent to the icon or other graphical representation of the asset.

10. The system of claim 1, wherein the shape representing the grouped assets is generated using a convex hull algorithm.

11. The system of claim 1, wherein the shape representing the grouped assets is generated using an arithmetic weighted center of mass algorithm.

12. The system of claim 1, whereby the shape representing the grouped assets is generated using concatenated radial circle areas around nominated assets.

13. The system of claim 1, wherein the map and/or geographical data associated with an asset is displayed on a remote display terminal,

wherein the data for any given asset is associated with a number of data points,

wherein a first data point for a given asset is plotted, and successive data points for the same asset are skipped using a decimation algorithm until all of the data points for a given asset have been exhausted.

14. The system of claim 13, wherein the decimation algorithm comprises skipping plotting successive data points of the same asset until a successive data point is at least a minimum distance from the previous data point.

15. The system of claim 13, wherein the decimation algorithm comprises skipping plotting successive data points of the same asset using a set decimation ratio.

16. The system of claim 13, wherein the decimation algorithm comprises skipping plotting successive data points of the same asset according to a minimum time difference using time data associated with each data point.

17. The system of claim 13, wherein the decimation algorithm comprises skipping plotting successive data points of the same asset until a data component associated with each data point is in the range of a prescribed threshold.

18. The system of claim 1, wherein the computer program operates as a thin client application,

wherein the computer program receives the map and/or geographic data wirelessly, and

wherein the data is automatically grouped proportionally to the display resolution prior to wireless communication.

36. The method of claim 1, wherein the computer program operates as a thin client application,

wherein the computer program receives the map and/or geographic data wirelessly,

further comprising automatically grouping the data proportionally to the display resolution prior to wireless communication.

19. A method for graphically displaying information concerning geographically dispersed assets, comprising:

(a) using a computer program to associate map and/or geographical data with a physical asset;

(b) representing each dispersed asset with an icon or other graphical representation on a display; and

(c) using an automatic grouping function to combine at least two of the assets into a single icon or other graphical representation of the multiplicity of assets and generate a shape that represents the grouped assets.

20. The method of claim 19, wherein the automatic grouping of dispersed assets proportionally reduces data transmitted to a remote display terminal.

21. The method of claim 19, further comprising using the automatic grouping function to partition the display into regions, sum the number of assets in each region, compare each sum of assets to a threshold, and group assets in a region that exceeds a given threshold.

22. The method of claim 21, wherein each display region comprises one or more boundaries, further comprising using the automatic grouping function to determine whether any of the asset groups share a point or points on a region boundary, and if so, whether any adjacent groups share the same point or points on the same region boundary, and if so, combine the groups into a single group.

23. The method of claim 19, further comprising using the automatic grouping function to calculate candidate nearest neighbor assets within a limit distance for each asset, calculate a center of mass for the candidate nearest neighbor assets, calculate a radial shape range using the calculated center of mass as origin, and concatenate radial shape ranges that overlap to create groups of assets inside the limit distance that was used to perform the nearest neighbor calculation.

24. The method of claim 19, further comprising using the automatic grouping function to calculate a radial region around each asset and concatenate overlapping radial regions to define assets to be grouped.

25. The method of claim 19, further comprising using concatenated areas of calculated Voronoi regions to generate the shape representing the grouped assets.

26. The method of claim 19, further comprising using the automatic grouping function to calculate a Voronoi region set for each asset, calculate the area of each Voronoi region, compare each region to a threshold, and concatenate adjacent regions that are below the threshold to define the assets to be grouped.

27. The method of claim 19, further comprising using the automatic grouping function to calculate a data region for each asset, determine whether any of the data regions overlap, and group asset that have overlapping data regions,

wherein the data region comprises data to be displayed adjacent to the icon or other graphical representation of the asset.

28. The method of claim 19, further comprising using a convex hull algorithm to generate the shape representing the grouped assets.

29. The method of claim 19, further comprising using an arithmetic weighted center of mass algorithm to generate the shape representing the grouped assets.

30. The method of claim 19, further comprising using concatenated radial circle areas around nominated assets to generate the shape representing the grouped assets.

31. The method of claim 19, further comprising displaying the map and/or geographical data associated with an asset on a remote display terminal,

wherein the data for any given asset is associated with a number of data points,

further comprising plotting a first data point for a given asset and skipping successive data points for the same asset using a decimation algorithm until all of the data points for a given asset have been exhausted.

32. The method of claim 31, wherein the decimation algorithm comprises skipping plotting successive data points of the same asset until a successive data point is at least a minimum distance from the previous data point.

33. The method of claim 31, wherein the decimation algorithm comprises skipping plotting successive data points of the same asset using a set decimation ratio.

34. The method of claim 31, wherein the decimation algorithm comprises skipping plotting successive data points of the same asset according to a minimum time difference using time data associated with each data point.

35. The method of claim 31, wherein the decimation algorithm comprises skipping plotting successive data points of the same asset until a data component associated with each data point is in the range of a prescribed threshold.