Spatial Patents (Class 707/921)
-
Patent number: 12217311Abstract: Apparatus and associated methods related to generate at least one quotation request from records related to tangible property. In an illustrative embodiment, a signal corresponding to input from a user identifying a real environment is received. For example, the user may transmit a quotation request associated with the real environment. Based on the quotation request, for example, identify information related to the real environment based on predetermined requirements associated with at least one API related to a type of the request. For example, at least one second quotation request may be generated as a function of the information to a plurality of vendors through the at least one API. Various embodiments may perform virtual environment operations to present a plurality of records related to the real environment.Type: GrantFiled: August 12, 2022Date of Patent: February 4, 2025Inventor: John F. Groom
-
Patent number: 12197521Abstract: A spatial search may be performed using representations of geometric shapes stored in a key-value store. A request to perform a spatial search may be received, the request including a geometric shape composed of one or more points. The points of the geometrical shape may be translated into one or more spatial indexes representing spatial cells using a space-filling curve. A key-value store may then be incrementally searched for each spatial index to identify spatial cells intersecting the geometric shape for which other known geometric shapes exist. The key-value store may then be searched to identify the known geometric shapes intersecting the geometric shape included in the search.Type: GrantFiled: August 8, 2023Date of Patent: January 14, 2025Assignee: Amazon Technologies, Inc.Inventors: Swagata Prateek, Vi Thuy Hai Nguyen, Timur Amirov, Anton Polyakov, Szymon Ulewicz
-
Patent number: 12008716Abstract: A method, device, and computer-readable storage medium for generating a simplified mesh. The method includes: receiving an input mesh that is a polygonal mesh; identifying one or more submeshes of the input mesh; fitting a set of shapes to the one or more submeshes to determine which shapes approximate which submeshes within a threshold value; for each submesh that is associated with at least one shape that approximates the submesh within the threshold value, generating a set of proxy levels-of-detail (LODs) for the submesh, wherein each proxy LOD is a polygonal mesh corresponding to the shape that approximates the submesh; generating for each submesh, a set of traditionally simplified levels-of-detail (LODs) based on simplifying the submesh; and generating the simplified mesh based on selecting one proxy LOD or one traditionally simplified LOD for each submesh of the one or more submeshes.Type: GrantFiled: November 19, 2021Date of Patent: June 11, 2024Assignee: Electronic Arts Inc.Inventor: Ashton Mason
-
Patent number: 11842428Abstract: A cemetery geospatial mapping system and methods are provided for interactive map-based searching of cemetery properties. The cemetery geospatial mapping system comprises a mapping tools system that includes a component systems package. The component systems package comprises a mapping system that enables end-users to add GPS coordinates to cemetery property records, automates mapping and overlaying of the cemetery properties onto satellite imagery, and enables the end-users to visually interact with information associated with the cemetery properties. A dynamic pricing system uses machine-learning algorithms to analyze data so as to provide the end-users with an optimal price recommendation for each property and unit of inventory. The dynamic pricing system maximizes profits based on predefined characteristics associated with the properties and units of inventory. A host site is stored on an application server system and accessible to the end-users by way of a communications network, such as the Internet.Type: GrantFiled: November 16, 2020Date of Patent: December 12, 2023Assignee: NorthStar Memorial Group, LLCInventors: Joshua P. Lintz, David Montgomery
-
Patent number: 11475526Abstract: Apparatus and associated methods related to interacting with multi-dimensional data stores related to tangible objects (TOs) in real environments (REs) through associated representative objects (ROs) in representative maps (RMs). In an illustrative embodiment, one or more RM is generated representing one or more corresponding RE, and one or more TO is identified in the RE and associated with one or more corresponding RO in the RM(s). Various information, located across multi-dimensional data stores, related to the TOs and REs may be linked to one or more ROs and RMs such that the user may access the information through the ROs and RMs.Type: GrantFiled: August 3, 2020Date of Patent: October 18, 2022Inventor: John F. Groom
-
Patent number: 9020941Abstract: A system and method of parsing natural language descriptions of features to determine an approximate location. An embodiment includes splitting the natural language descriptions into components, geocoding each component, and returning the geocode with the highest confidence level. The geocode references a specific location, and this information may be determined by content from a variety of sources. The system may use an assortment of techniques for determining highest confidence level.Type: GrantFiled: February 22, 2012Date of Patent: April 28, 2015Assignee: Google Inc.Inventors: Apurv Gupta, Tushar Khot
-
Patent number: 8977619Abstract: Examples of satellite scheduling systems are provided that use crowd-sourced data to generate image acquisition events for a network of imaging satellites. A crowd-sourcing system may utilize crowd-sourced data (e.g., messages generated by users of social network services) to determine events of interest and geographic locations of such events. Event data may then be used to create or update image acquisition tasks and/or task priorities which are automatically provided to a scheduling system to facilitate timely and responsive acquisition of overhead images of the geographic location of the event. The scheduling system can utilize a directed acyclic graph to increase or maximize a utilization function, which can lead to determination of optimal or near-optimal schedules in a relatively quick and efficient manner.Type: GrantFiled: August 2, 2013Date of Patent: March 10, 2015Assignee: Skybox Imaging, Inc.Inventors: Julian M. Mann, Daniel Berkenstock, Sean Augenstein
-
Patent number: 8924407Abstract: A data enrichment system may include an attribute relevance module to measure relevance of an attribute to a data object to be enriched. The data object may include the attribute including a known or an unknown value. An output value confidence module may calculate a confidence of an output value of a source used for enrichment of the data object. The output value may represent the known and/or unknown values of the attribute. The system may use the measured relevance of the attribute and the calculated confidence of the output value to determine assignment of the known or unknown values to the attribute.Type: GrantFiled: August 23, 2011Date of Patent: December 30, 2014Assignee: Accenture Global Services LimitedInventors: Karthik Gomadam, Peter Z. Yeh, Kunal Verma, Harsha Kumar Srivatsa
-
Patent number: 8904297Abstract: In an information providing system, a virtual three-dimensional space is established by an information management server. A user of a mobile communication terminal moves in the virtual space, and browses, posts, and searches message information items by manipulating an avatar. The information management server manages the message information items and responds to searches requested from mobile communication terminals. The information management server specifies an area where the number of message information items relevant to a search word specified by a user of a mobile communication terminal is equal to or greater than a predetermined number. The information management server outputs a guide information item for indicating a direction or route toward the specified area from the position of an avatar. Based on the guide information item, the mobile communication terminal displays an image of an arrow pointing a direction or route toward the specified area as a target area.Type: GrantFiled: April 2, 2008Date of Patent: December 2, 2014Assignee: NTT DoCoMo, Inc.Inventors: Yasushi Onda, Izua Kano, Dai Kamiya, Keiichi Murakami, Eiju Yamada, Kazuhiro Yamada
-
Patent number: 8819065Abstract: A system, method and computer program product for mining a rule including spatial information and non-spatial information by using a SAR (Spatial Association Rule) mining tool. The computing system is configured to construct an expanded spatial predicate transaction table for reference spatial objects and a generalized taxonomy for task-relevant spatial objects. The computing system is configured to run the SAR mining tool with the constructed expanded spatial predicate transaction and the generalized taxonomy. The computing system outputs, from the SAR mining tool, a set of generalized spatial association rules for the reference spatial objects. The generalized spatial association rule includes the spatial information and non-spatial information, associated with both the reference spatial objects and the task-relevant spatial objects.Type: GrantFiled: July 8, 2011Date of Patent: August 26, 2014Assignee: International Business Machines CorporationInventors: Wei Shan Dong, Arun Hampapur, Zhong Bo Jiang, Hongfei Li, Xuan Liu, Wei Sun
-
Patent number: 8782052Abstract: A tagging method and apparatus of a portable terminal in which, if particular content is edited, only second tag information corresponding to the edited content is extracted and then automatically tagged to the edited content. The second tag information is part of the first tag information corresponding to a photography subject contained in the particular content.Type: GrantFiled: March 5, 2010Date of Patent: July 15, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Hyun Mi Park, Yu Ran Kim, Dae Won Kim
-
Patent number: 8621394Abstract: Methods, apparatuses and computer program products are provided for displaying search results and other points of interest located on multiple floors or levels in a multi-level map. A method may include receiving an input indicating a search criteria. Further, the method may include determining at least one search result position related to the search criteria, and determining a relationship between the at least one search result position and a multi-level map. In addition, the method may further comprise causing, based at least in part on the relationship, a level of the map and the at least one search result position to be displayed as a search result position indicator, wherein the displayed search result position indicator may be presented in a different manners based at least in part on what level the search result position is located. Corresponding apparatuses and computer program products are also provided.Type: GrantFiled: August 26, 2011Date of Patent: December 31, 2013Assignee: Nokia CorporationInventors: Carl Snellman, Peter L. Mikelsons, Ville Karaila, Amol Khadilkar, Cynthia Y. Kuo, Kenneth Tracton
-
Patent number: 8538679Abstract: An enhanced geocoding module may be used to determine various physical addresses located on the same street. The enhanced geocoding module may create a grid around a predetermined location and request the physical addresses of various coordinate points located on the grid. Additional features of the module may include a display that displays the grid with physical addresses located on the same street, various statistics related to a user of the enhanced geocoding module, and a color-coded scheme that indicates the status of individuals/groups located at the physical addresses.Type: GrantFiled: April 8, 2011Date of Patent: September 17, 2013Assignee: Oberweis Dairy, Inc.Inventors: Akash Takyar, Shaifali Garg
-
Patent number: 8447765Abstract: Embodiments provide a system and method for height based indexing of data. In an embodiment, the present invention parses indexed data by (1) storing a geo-spatial multi-resolution data structure that represents a three dimensional environment, where at least a portion of the three dimensional environment lies within a view frustum; (2) traversing recursively the geo-spatial multi-resolution data structure, where the traversal is based on a range of coordinates that lie within the view frustum; and (3) extracting the indexed data from at least one vertical slice of at least one node of the geo-spatial multi-resolution data structure, where the extracted indexed data is displayed in the view frustum.Type: GrantFiled: January 6, 2012Date of Patent: May 21, 2013Assignee: Google Inc.Inventors: Emil C. Praun, Costa Touma, Paul S. Strauss, Tushar Udeshi
-
Patent number: 8392401Abstract: A first query that is substantially similar to a second query is detected. A network of sensors includes a first sensor, a second sensor, and a data-source sensor, the first and second queries are addressed to the data-source sensor, and the first query is forwarded by the first sensor to the data-source sensor and the second query is forwarded by the second sensor to the data-source sensor. The data-source sensor provides, to the first sensor, results answering the first query. The first sensor provides the results to the second sensor.Type: GrantFiled: October 19, 2007Date of Patent: March 5, 2013Assignee: Google Inc.Inventors: Mohamed Aly, Adel A. Youssef
-
Patent number: 8359344Abstract: A database of the location based relationships of points of interest within an environment is automatically generated using a digital representation of the environment that includes the points of interest at different locations within the environment. The locations of the points of interest in the environment are identified and the location based relationships between the points of interest are determined. The points of interest are labeled with the determined relationships and the points of interest and labeled relationships are stored. For example, a graph structure may be produced where each node is a point of interest and the edges between nodes is labeled with the determined relationships.Type: GrantFiled: June 11, 2010Date of Patent: January 22, 2013Assignee: QUALCOMM IncorporatedInventors: Saumitra Mohan Das, Rajarshi Gupta, Behrooz Khorashadi
-
Patent number: 8296343Abstract: Disclosed is a system and program for processing temporal data. A spatial query is received specifying a mapping function that identifies a set of temporal values for one or more objects. Geographic positions are automatically extracted from each set of temporal values for each of the one or more objects. Point objects are generated from the geographic positions. One or more spatial objects are generated from the point objects.Type: GrantFiled: September 9, 2008Date of Patent: October 23, 2012Assignee: International Business Machines CorporationInventors: Edwin Katibah, Martin Siegenthaler
-
Patent number: 8271490Abstract: A system and method for generating a unique link (i.e., map permalink) of mash-up map data including various information are provided. The system receives a request for generation of the map permalink of specific mash-up map data, and generates a map URL including map information in response to the request for generation of the map permalink. Also, the system generates at least one of an advertisement layer identifier, an additional service data identifier, and a user-generated data identifier, combines the generated identifier with the map URL, and stores the combined identifier together with related data.Type: GrantFiled: March 6, 2008Date of Patent: September 18, 2012Assignee: NHN CorporationInventor: Seung Phill Lim
-
Patent number: 8166042Abstract: The present invention provides a system and method for height based indexing of data. In an embodiment, the present invention parses indexed data by (1) storing a geo-spatial multi-resolution data structure that represents a three dimensional environment, where at least a portion of the three dimensional environment lies within a view frustum; (2) traversing recursively the geo-spatial multi-resolution data structure, where the traversal is based on a range of coordinates that lie within the view frustum; and (3) extracting the indexed data from at least one vertical slice of at least one node of the geo-spatial multi-resolution data structure, where the extracted indexed data is displayed in the view frustum.Type: GrantFiled: April 7, 2009Date of Patent: April 24, 2012Assignee: Google Inc.Inventors: Emil C. Praun, Costa Touma, Paul S. Strauss, Tushar Udeshi
-
Patent number: 8140215Abstract: Methods and apparatus for processing non-authoritative observational data during a coordinated operation, such as a military mission. Actuation of a trigger control initiates a retrieval procedure for collecting observational data from at least one system incorporated in a vehicle. Categories associated with an observational event may be selected to classify the observational data, and the selected category may be stored with the observational data in a memory. The observational data may be stored in the memory as one or more data structures called “tags.” A tag may be transmitted in real time to one or more operators in the coordinated operation via a wireless network. Stored observational information may be reviewed and edited by an operator to add additional annotations to a tag. A secondary review by supervising personnel may determine if the non-authoritative tag should be added to an authoritative source used for planning of future missions.Type: GrantFiled: July 22, 2008Date of Patent: March 20, 2012Assignee: Lockheed Martin CorporationInventors: Daniel R. Paquette, James C. Rosswog
-
Patent number: 8099414Abstract: Facility information for a destination facility and facility information for a neighboring facility of the destination facility are accepted as search conditions. The destination facility that neighbors the neighboring facility is identified by using a database that defines a neighboring relationship between the facilities. The facility information for the identified destination facility is outputted.Type: GrantFiled: November 25, 2008Date of Patent: January 17, 2012Assignee: Aisin Aw Co., Ltd.Inventor: Kenji Nagase
-
Patent number: 8060510Abstract: A search engine computer system is configured to produce an optimized display of maps especially useful in mobile handheld devices with comparatively small screens. The system factors in scoring functions, visibility, and empirical data on map levels to provide optimal map based results to users. This minimizes or avoids graphical results that overlap each other.Type: GrantFiled: April 29, 2009Date of Patent: November 15, 2011Assignee: Yahoo! Inc.Inventors: Joy Ghanekar, Jerry Cheng, Denis Hänikel
-
Patent number: 8028053Abstract: A system and method for dependency management are provided. The system for dependency management, includes a provider object management module managing a provider object that provides information, a consumer object management module managing a consumer object that executes a predetermined task based on the information provided by the provider object, an information object management module managing an information object that manages the provider object and the consumer object based on the information, a dependency storage module storing dependency information between the provider object and the consumer object, and a dependency management module examining dependency between the provider object and the consumer object based on the dependency information that is received from the dependency storage module and controlling activation and deactivation of the provider object and the consumer object according to a result of the dependency examination.Type: GrantFiled: September 26, 2005Date of Patent: September 27, 2011Assignee: Samsung Electronics Co., Ltd.Inventor: Yong-jin Cho
-
Patent number: 8024318Abstract: A method and computer system for identifying internet web pages containing documents that comply with a predetermined XML schema. The method includes searching the internet with a search engine for web pages using initial search terms and identifying a first set of HTTP URLs, web crawling at least the first set of HTTP URLs to identify additional HTTP URLs, appending a query to the identified URLs, and evaluating the responses to the query to determine which responses comply with the predetermined XML schema. The XML schema can be a Web Mapping Services schema. The system can store responses that comply with the XML schema in a database of servers, periodically check the database for validity, and convert the map requests for map servers in the database to a GIDB Portal Interface API.Type: GrantFiled: November 30, 2009Date of Patent: September 20, 2011Assignee: The United States of America as represented by the Secretary of the NavyInventors: John T. Sample, Lev I Shulman, Frank P McCreedy
-
Patent number: 7987218Abstract: A method for establishing a spatial street address data set including: First, in no particular order: (1) providing street address data; (2) providing postal data; (3) providing community translation data; and (4) providing a spatial layer base map. Second, establishing a first data base containing once-translated address entries, each relating to a selected community entry from the street address data or a selected community entry from the community translation data. Third, establishing a second data base containing twice-translated address entries, each relating to a selected street name entry from the postal data or a selected street name entry from the street address data. Fourth, treating the second data base with a geocoder routine to create geocoded address entries in a geocoded data set. Fifth, situating the geocoded data set in a spatial layer. Sixth, orienting the spatial layer with known loci in the spatial layer base map.Type: GrantFiled: May 5, 2008Date of Patent: July 26, 2011Assignee: West CorporationInventors: Michael Arthur Koepke, Aaron Daniel Miller
-
Patent number: 7912837Abstract: A method for performing a location search includes receiving a location search query, determining key words corresponding to the location search query, identifying one or more documents that correspond to the key words in the location search query, and providing to a client system information identifying at least one location corresponding to the one or more documents.Type: GrantFiled: June 21, 2010Date of Patent: March 22, 2011Assignee: Google Inc.Inventors: Florian Michel Buron, Ramesh Balakrishnan, James Christopher Norris, James Robert Muller, Thai Tran, Lars Eilstrup Rasmussen
-
Publication number: 20100325127Abstract: An approach is provided for automatic geo-location and social group indexing thereby search geo-locations. A geo-location search learning platform receives a query specifying words, and retrieves context information of a user based upon a criterion. The geo-location search learning platform then assigns to the user a social group identifier identifying a social group based on the context information, retrieves one or more social group indexes based upon the social group identifier, retrieves one or more geo-location indexes based upon the one or more social group indexes, and generates a search result using, in response to the query, the one or more geo-location indexes and the words.Type: ApplicationFiled: June 18, 2009Publication date: December 23, 2010Applicant: Nokia CorporationInventors: Indrajit CHAUDHURI, Michael Halbherr, Axel Schmidt, Benjamin Pannier, Pekka Immonen, Jouko Tenhunen, Baver Acu, Erik Schmitz
-
Patent number: 7818325Abstract: A flat file data organization technique is used for storing and retrieving geospatially organized data. The invention reduces transfer time by transferring a few large files in lieu of a large number of small files. It also moves the process of locating a given data file away from the file system to a proprietary code base. Additionally, the invention simplifies database management by having quadtree packets generated on demand.Type: GrantFiled: May 17, 2007Date of Patent: October 19, 2010Assignee: Google Inc.Inventors: Chikai J. Ohazama, Phillip C. Keslin, Mark A. Aubin
-
Patent number: 7805442Abstract: Cartographic data is represented using polynomial splines. To improve representation accuracy and reduce storage requirements, a database storing data points (shape points and nodes) is converted into a database of spline control points. The spline control points are computed by fitting a polynomial spline to the geographic features using a least squares approximation. The control points associated with each geographic feature are stored in a computer-usable database. The geographic features can be displayed by computing the spline functions using the stored control points.Type: GrantFiled: December 5, 2000Date of Patent: September 28, 2010Assignee: Navteq North America, LLCInventors: Rajashri Joshi, Ole Henry Dorum, Vijaya Israni
-
Patent number: 7779015Abstract: A facility for logging context attributes is described. For each of a set of selected context attributes, the facility determines a target frequency with which values of the selected context attribute are to be logged. For each of the set of selected context attributes, the facility obtains values of the selected context attribute at a frequency approximating the target frequency determined for the selected context attribute. Then, for each obtained context attribute value, the facility writes the obtained value to a storage device in a manner that identifies its context attribute.Type: GrantFiled: November 8, 2004Date of Patent: August 17, 2010Assignee: Microsoft CorporationInventors: Ken Abbott, Josh Freedman, Dan Newell, Jim Robarts