Patent application number | Description | Published |
20130286031 | Multi-Resolution Texture Aggregation - Systems and methods for aggregation of textures at multiple resolution levels are described herein. An embodiment includes a preprocessing system that aggregates textures associated with objects of interest at multiple resolution levels. Individual textures may have a “pyramid” of resolution levels, and aggregated textures may be combined into a “tree” or a “forest”. Additionally, a texture forest may also be organized spatially and in resolution using the nodes of a quadtree, based on the 3D coordinates of the geometric primitives using each texture. A client identifies a resolution level for each object of interest in an image frame, groups objects based on resolution levels. The client may then test one texture coordinate per object at the beginning of a texture tree, recursively towards each child node of the tree, accumulating texture replacement transforms as a texture matrix. The client may then draw all the textures with the appropriate transform. | 10-31-2013 |
20130344898 | LABELING VISITED LOCATIONS BASED ON CONTACT INFORMATION - The systems and techniques disclosed herein provide the ability to determine locations visited by a user and associate relevant location labels with the locations visited based on contact information. In some examples, a location label can be applied based on a match between a location visited and information stored in a user's contact list. In other examples, a user can efficiently designate a contact and location label to be associated with a location visited. In still other examples, if a location visited by a user is not listed in the user's contact list, but is otherwise known to the system, the location visited can be appropriately labeled and the corresponding contact in the user's contact list can be updated to include the location visited. | 12-26-2013 |
20130344899 | PRESENTING INFORMATION FOR A CURRENT LOCATION OR TIME - A computing system is described that obtains, based at least in part on information included in previous communication associated with a user of a computing device, an indication of a future location and a future time and further obtains information associated with an event which is associated with the future location and the future time. The computing system obtains a duration of time for the user to travel from a current location of the computing device to the future location, and further obtains, based at least in part on the duration of time, a departure time at which the user is predicted to need to depart from the current location in order to arrive at the future location by an arrival time that is determined based at least in part on the future time. The computing system outputs, for transmission to the computing device, an indication of the departure time. | 12-26-2013 |
20130345953 | CONTEXTUAL TRAFFIC OR TRANSIT ALERTS - A computing system is described that can provide a user with alerts based on traffic information related to the user's expected travel route. In some embodiments, a user can be alerted if a traffic delay exists on the user's expected travel route. In other embodiments, a user can be alerted when their usual bus or train is delayed. In further embodiments, a user can be alerted when traffic on an expected route to the user's next event location might impact the user's ability to arrive at that location on time | 12-26-2013 |
20130345957 | RANKING NEARBY DESTINATIONS BASED ON VISIT LIKELIHOODS AND PREDICTING FUTURE VISITS TO PLACES FROM LOCATION HISTORY - In some examples, systems and techniques can determine a respective visit likelihood for each respective destination of a plurality of destinations based at least in part on a respective distance between the respective destination and a geographic location from a location history associated with a user and a comparison between a time associated with the geographic location and a visit likelihood distribution across time. The systems and techniques can then sort at least some of the plurality of destinations. In other examples, systems and techniques can determine whether a user is likely to visit a place during a future instance of a timeslot based at least in part on a location history associated with the user. The systems and techniques can then output information relating to the place prior to the beginning of the future instance of the timeslot. | 12-26-2013 |
20130345969 | ADAPTIVE CLUSTERING OF LOCATIONS - Example techniques and systems include generating cluster information to consolidate multiple locations. In one example, a method includes receiving, at a computing device, a plurality of location identifiers corresponding to a plurality of locations at which a mobile computing device was previously located, defining, by the computing device, a plurality of geographic regions based at least in part on the plurality of location identifiers, wherein each of the plurality of geographic regions defines a physical area in which at least one of the plurality of locations is located, selecting, by the computing device, a subset of the plurality of geographic regions based on respective distances between a current location of the mobile computing device and a respective reference point within each of the geographic regions, and outputting, by the computing device and for display, an indication of the subset of the plurality of geographic regions. | 12-26-2013 |
20130345971 | PRESENTING INFORMATION FOR A CURRENT LOCATION OR TIME - A computing system is described that obtains, based at least in part on information included in at least one previous communication associated with a user of a computing device, an indication of a future location and a future time and event information associated with the future location and the future time. The computing system obtains a duration of time for the user to travel from a current location of the computing device to the future location, and, based at least in part on the duration of time, obtains a departure time at which the user is predicted to need to depart from the current location in order to arrive at the future location by an arrival time based on the event. The computing system outputs, for transmission to the computing device, an indication associated with the event and including information indicative of the departure time. | 12-26-2013 |
20130346396 | AUTOMATICALLY UPDATING A QUERY - A computing system is described that can update a query on behalf of a user. In some embodiments, the user's internet search history can be stored and processed by a server to identify one or more user interest queries. For example, queries that are specific enough to trigger the display of an inline result can be identified as a user interest query. The server can maintain a profile for the user that includes the user interest queries. Later on, the user's context can be received by the server. This can include the user's current location and/or the local time at that location. User interest queries determined to be relevant to the user's context can be updated, and the results can be automatically provided to the user. The user can thus be provided with relevant, updated information without having to manually repeat a past query. | 12-26-2013 |
20140057659 | INFERRING USER INTERESTS - Techniques are disclosed herein for inferring user interests and serving recommendations to the user. An example for serving recommendations based on inferred user interests is described. The example includes receiving a plurality of location data points for a user, the location data points including a geographic position and a time, and storing the location data points in a data store. The location data points are processed using a processor in communication with the data store to generate visited place data for the user where the visited place data represents a location visited by the user, a category of the location visited, and a time. A histogram of the visited place data is built across categories of locations visited and the histogram is stored in the data store. Recommendations are then served to the user within a category represented on the histogram. | 02-27-2014 |
20140082062 | PROVIDING INFORMATION ABOUT RELEVANT ELEMENTS FROM MAPS HISTORY BASED ON LOCATION - Techniques are disclosed herein that generally involve storing a historical record of a user's maps searches (a maps history), and providing a user with relevant information about elements in their maps history based on the location of a mobile device associated with the user. Such elements can include generic queries, specific queries, direction queries, click entries, places, and so forth. In some examples, the mobile device's location is provided to a server, which in turn processes the user's maps history to determine which elements from the maps history may be relevant to the mobile device's current location. Elements that are determined to be of possible relevance, and/or information relating thereto, can then be presented to the user, in many instances decreasing the time and effort required for the user to locate map-based information for which they are searching. | 03-20-2014 |
20140108419 | METHOD FOR EFFICIENTLY QUERYING MULTIPLE POINTS IN AN INDEXED QUADTREE - A method for efficiently querying multiple points in an indexed quadtree is disclosed. The elevation along a path containing points covered by nodes in a quadtree is desired. Index nodes covering the nodes with elevation data are retrieved. Based on the data in the index nodes, the highest resolution data is retrieved while limiting database lookups below a specified limit. | 04-17-2014 |
20140256358 | LABELING VISITED LOCATIONS BASED ON CONTACT INFORMATION - The systems and techniques disclosed herein provide the ability to determine locations visited by a user and associate relevant location labels with the locations visited based on contact information. In some examples, a location label can be applied based on a match between a location visited and information stored in a user's contact list. In other examples, a user can efficiently designate a contact and location label to be associated with a location visited. In still other examples, if a location visited by a user is not listed in the user's contact list, but is otherwise known to the system, the location visited can be appropriately labeled and the corresponding contact in the user's contact list can be updated to include the location visited. | 09-11-2014 |
20140350843 | PRESENTING INFORMATION FOR A CURRENT LOCATION OR TIME - A computing system is described that obtains, based at least in part on information included in at least one previous communication associated with a user of a computing device, an indication of a future location and a future time and event information associated with the future location and the future time. The computing system obtains a duration of time for the user to travel from a current location of the computing device to the future location, and, based at least in part on the duration of time, obtains a departure time at which the user is predicted to need to depart from the current location in order to arrive at the future location by an arrival time based on the event. The computing system outputs, for transmission to the computing device, an indication associated with the event and including information indicative of the departure time. | 11-27-2014 |
20150026216 | METHODS AND SYSTEMS FOR ENCODING THE MAXIMUM RESOLUTION DATA LEVEL FOR A QUADTREE - A method and system for searching for data covered by nodes in a quadtree are disclosed. Nodes at a selected level of the quadtree are encoded with an index. The index nodes store data related to the level of descendants and ancestors of each index node. To search for data covered by a particular desired node, the index node ancestor or descendant of the desired node is determined. Based on the data in the index node, the desired node can be located without a full traversal of the quadtree. The quadtree nodes store elevation data for points on the Earth. | 01-22-2015 |
20150073693 | RANKING NEARBY DESTINATIONS BASED ON VISIT LIKELIHOODS AND PREDICTING FUTURE VISITS TO PLACES FROM LOCATION HISTORY - In some examples, systems and techniques can determine a respective visit likelihood for each respective destination of a plurality of destinations based at least in part on a respective distance between the respective destination and a geographic location from a location history associated with a user and a comparison between a time associated with the geographic location and a visit likelihood distribution across time. The systems and techniques can then sort at least some of the plurality of destinations. In other examples, systems and techniques can determine whether a user is likely to visit a place during a future instance of a timeslot based at least in part on a location history associated with the user. The systems and techniques can then output information relating to the place prior to the beginning of the future instance of the timeslot. | 03-12-2015 |
20150153194 | CONTEXTUAL TRAFFIC OR TRANSIT ALERTS - A computing system is described that can provide a user with alerts based on traffic information related to the user's expected travel route. In some embodiments, a user can be alerted if a traffic delay exists on the user's expected travel route. In other embodiments, a user can be alerted when their usual bus or train is delayed. In further embodiments, a user can be alerted when traffic on an expected route to the user's next event location might impact the user's ability to arrive at that location on time | 06-04-2015 |
Patent application number | Description | Published |
20140336926 | ADAPTIVE CLUSTERING OF LOCATIONS - Example techniques and systems include generating cluster information to consolidate multiple locations. In one example, a method includes receiving, at a computing device, a plurality of location identifiers corresponding to a plurality of locations at which a mobile computing device was previously located, defining, by the computing device, a plurality of geographic regions based at least in part on the plurality of location identifiers, wherein each of the plurality of geographic regions defines a physical area in which at least one of the plurality of locations is located, selecting, by the computing device, a subset of the plurality of geographic regions based on respective distances between a current location of the mobile computing device and a respective reference point within each of the geographic regions, and outputting, by the computing device and for display, an indication of the subset of the plurality of geographic regions. | 11-13-2014 |
20150024784 | PROVIDING INFORMATION ABOUT RELEVANT ELEMENTS FROM MAPS HISTORY BASED ON LOCATION - Techniques are disclosed herein that generally involve storing a historical record of a user's maps searches (a maps history), and providing a user with relevant information about elements in their maps history based on the location of a mobile device associated with the user. Such elements can include generic queries, specific queries, direction queries, click entries, places, and so forth. In some examples, the mobile device's location is provided to a server, which in turn processes the user's maps history to determine which elements from the maps history may be relevant to the mobile device's current location. Elements that are determined to be of possible relevance, and/or information relating thereto, can then be presented to the user, in many instances decreasing the time and effort required for the user to locate map-based information for which they are searching. | 01-22-2015 |