# US 2014/0195535 A1 · Methods and apparatuses for providing and displaying cluster data > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0195535 A1 - Document ID: US20140195535A1 - Status: Published application - Kind: A1 - Application number: 13/737,673 - Filed: 2013-01-09 - Published: 2014-07-10 - Earliest claimed: 2013-01-09 - Assignees: Raytheon Company - Applicants: Raytheon Company - Inventors: David A. Kiraly - Web page: https://patentgrep.com/patent/US20140195535A1 ## CPC - G06F 16/29: Geographical information databases - G09B 29/007: {using computer methods} - G06F 16/9537: Spatial or temporal dependent retrieval, e.g. spatiotemporal queries - G09B 29/10: Map spot or coordinate position indicators; Map reading aids (optical projection apparatus per se G03B) - H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G09B: EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS (devices for psychotechnics or for testing reaction times A61B5/16; games, sports, amusements A63; projectors, projector screens G03B) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract Embodiments of a method and apparatus for providing cluster data are generally described herein. In some embodiments, the method includes receiving, from a geographic information system (GIS) client device, geographical coordinates of a viewable extent of the GIS client device. The method may include dividing the viewable extent into portions. The method may include receiving geographically-referenced data points. The method may include determining the portions of the viewable extent in which the data points are located. The method may include transmitting, to the GIS client device, clustering information for the portions. The clustering information may be generated based on the data points determined to be within the portions. Other embodiments are also described. ## Claims ### Claim 1 A method for providing cluster data to a geographic information system (GIS) client device, the method comprising: receiving, from the GIS client device, geographical coordinates of a viewable extent of the GIS client device; dividing the viewable extent into portions; receiving geographically-referenced data points; determining the portions of the viewable extent in which the data points are located; and transmitting, to the GIS client device, clustering information for the portions, the clustering information being generated based on the data points determined to be within the portions. ### Claim 2 (depends on 1) The method of claim 1, further comprising: receiving a threshold value from the GIS client device, the threshold value indicating a number of data points, in each portion, above which data point updates are not transmitted to the GIS client device. ### Claim 3 (depends on 2) The method of claim 2, further comprising: upon receiving a data point, determining whether the threshold for the corresponding portion has been exceeded; if the threshold has not been exceeded, transmitting updated clustering information for the portion; and if the threshold has been exceeded, suppressing transmission of at least one update message for the portion. ### Claim 4 (depends on 3) The method of claim 3, further comprising: if the threshold for the corresponding portion has been exceeded upon receiving the data point, transmitting a message instructing the GIS client device to display a cluster graphic within the portion and to terminate display of data points within the portion, the cluster graphic representing a value for a quantity of data points within the portion; and updating the value for the quantity of data points represented by the cluster graphic upon receiving subsequent indications that additional data points are located within the portion or upon receiving subsequent indications that data points have moved from the portion. ### Claim 5 (depends on 4) The method of claim 4, further comprising: suppressing transmission of updates of the clustering information for a portion in which the value for the quantity of data points represented by the cluster graphic is unchanged from a previous update. ### Claim 6 (depends on 1) The method of claim 1, wherein the determining is based on the geographic latitude and the geographic longitude of the point. ### Claim 7 (depends on 1) The method of claim 1, further comprising: determining that a received data point is not within the viewable extent; and suppressing cluster processing of the received data point based on the determining. ### Claim 8 (depends on 7) The method of claim 7, further comprising: storing data corresponding to the received data point; and deleting the stored data after a time duration. ### Claim 9 (depends on 1) The method of claim 1, wherein the geographical coordinates of the viewable extent include a geographical latitude and a geographical longitude of a point of a current view displayed on the GIS device; and the geographically-referenced data points represent objects geographically located within the current view. ### Claim 10 (depends on 9) The method of claim 9, wherein the point of the current view is the lowermost leftmost point displayed on the GIS device. ### Claim 11 A method, performed by a geographic information system (GIS) device, for displaying clusters, the method comprising: transmitting, to a server, coordinates of a viewable extent of the GIS device; receiving a clustering data message from the server, the clustering data message including an identifier of a portion of the viewable extent and the clustering message further including data representing at least one data point located within the portion; and displaying a graphic representing the at least one data point within the corresponding portion. ### Claim 12 (depends on 11) The method of claim 11, further comprising: transmitting user preferences to the server, the user preferences including a threshold value indicating a number of data points, in each portion, above which data point updates are not to be transmitted to the GIS client device. ### Claim 13 (depends on 12) The method of claim 12, wherein the displaying comprises: displaying a graphical representation of each data point in a portion for which the threshold has not been exceeded; displaying one cluster graphic representing a value for a quantity of data points in a portion for which the threshold has been exceeded. ### Claim 14 (depends on 11) The method of claim 11, further comprising: transmitting revised coordinates of the viewable extent based on an operator input. ### Claim 15 A method for throttling clustering data updates provided to a geographic information system (GIS) client device, the method comprising: receiving, from the GIS client device, coordinates of a viewable extent of the GIS client device; dividing the viewable extent into portions; determining that a number of data points within at least one portion has exceeded a user threshold; and suppressing transmission of clustering data updates for the at least one portion based on the determining. ### Claim 16 (depends on 15) The method of claim 15, further comprising: storing the clustering data updates, and deleting the clustering data updates after a time duration. ### Claim 17 An apparatus for providing cluster data to a geographic information system (GIS) client device, the apparatus comprising: a communication interface configured to receive data points, and receive, from the GIS client device, geographical coordinates of a viewable extent of the GIS client device; and one or more processors configured to divide the viewable extent into portions; determine the portions of the viewable extent in which received data points are located; and generate, for transmission via the communication interface, clustering information for the portions, the clustering information being generated based on the data points determined to be within the portions. ### Claim 18 (depends on 17) The apparatus of claim 17, wherein the communication interface is further configured to: receive a threshold value from the GIS client device, the threshold value indicating a number of data points, in each portion, above which data point updates are not transmitted to the GIS client device. ### Claim 19 (depends on 18) The apparatus of claim 18, wherein the one or more processors are further configured to: upon receiving a data point, determine whether the threshold for the corresponding portion has been exceeded; if the threshold has not been exceeded, transmit, via the communication interface, updated clustering information for the portion; and if the threshold has been exceeded, suppress transmission of at least one update message for the portion, transmit, via the communication interface, a message instructing the GIS client device to display a cluster graphic within the portion and to terminate display of data points within the portion, the cluster graphic representing a value for a quantity of data points within the portion, and update the value for the quantity of data points represented by the cluster graphic upon receiving subsequent indications that additional data points are located within the portion or upon receiving subsequent indications that data points have moved from the portion. ### Claim 20 (depends on 19) The apparatus of claim 19, wherein the one or more processors are further configured to: suppress transmission of updates of the clustering information for a portion in which the value for the quantity of data points represented by the cluster graphic is unchanged from a previous update. ### Claim 21 (depends on 19) The apparatus of claim 19, wherein the one or more processors determine the portion of the viewable extent to which each of the data points belongs based on the geographic latitude and the geographic longitude of each of the data points. ### Claim 22 (depends on 17) The apparatus of claim 17, wherein the one or more processors are further arranged to: determine that a received data point is not within the viewable extent; and suppress cluster processing of the received data point based on the determining. ### Claim 23 (depends on 17) The apparatus of claim 17, wherein the geographical coordinates of the viewable extent include a geographical latitude and a geographical longitude of a point of a current view displayed on the GIS device; and the geographically-referenced data points represent objects geographically located within the current view. ### Claim 24 (depends on 23) The apparatus of claim 23, wherein the point is the lowermost leftmost point of the current view displayed on the GIS device. ### Claim 25 A computer-readable medium storing instructions that, when executed on a geographic information system (GIS) client device, cause the GIS client device to: transmit, to a server, coordinates of a viewable extent of the GIS device; receive a clustering data message from the server, the clustering data message including an identifier of a portion of the viewable extent and the clustering data message further including data representing at least one data point located within the portion; and display a graphic representing the at least one data point within the corresponding portion. ### Claim 26 (depends on 25) The computer-readable medium of claim 25, further comprising instructions that, when implemented on a GIS client device, cause the GIS client device to: transmit user preferences to the server, the user preferences including a threshold value indicating a number of data points, in each portion, above which data point updates are not to be transmitted to the GIS client device. ### Claim 27 (depends on 26) The computer-readable medium of claim 26, further comprising instructions that, when implemented on a GIS client device, cause the GIS client device to: display a graphical representation of each data point in a portion for which the threshold has not been exceeded; display one cluster graphic depicting a value for a quantity of data points in a portion for which the threshold has been exceeded. ### Claim 28 (depends on 25) The computer-readable medium of claim 25, further comprising instructions that, when executed on a GIS client device, cause the GIS client device to: transmit revised coordinates of the viewable extent based on an operator input.