Patents by Inventor Craig R. Barnes

Craig R. Barnes has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10089771
    Abstract: A method, apparatus and computer program product are provided for non-occluding overlay of user interface or information elements on a contextual map. A method is provided for receiving map data and location data, determining, using a processor, relevant map elements based on the location data; and determining an information element overlay area based on the relevant map elements. The overlay areas do not occlude the relevant map elements.
    Type: Grant
    Filed: September 26, 2017
    Date of Patent: October 2, 2018
    Assignee: HERE Global B.V.
    Inventors: Jane F. Macfarlane, Craig R. Barnes
  • Publication number: 20180018799
    Abstract: A method, apparatus and computer program product are provided for non-occluding overlay of user interface or information elements on a contextual map. A method is provided for receiving map data and location data, determining, using a processor, relevant map elements based on the location data; and determining an information element overlay area based on the relevant map elements. The overlay areas do not occlude the relevant map elements.
    Type: Application
    Filed: September 26, 2017
    Publication date: January 18, 2018
    Inventors: Jane F. Macfarlane, Craig R. Barnes
  • Patent number: 9805487
    Abstract: A method, apparatus and computer program product are provided for non-occluding overlay of user interface or information elements on a contextual map. A method is provided for receiving map data and location data, determining, using a processor, relevant map elements based on the location data; and determining an information element overlay area based on the relevant map elements. The overlay areas do not occlude the relevant map elements.
    Type: Grant
    Filed: May 20, 2014
    Date of Patent: October 31, 2017
    Assignee: HERE Global B.V.
    Inventors: Jane F. Macfarlane, Craig R. Barnes
  • Publication number: 20170186225
    Abstract: A method, apparatus and computer program product are provided for generating a composite indexable linear data structure to permit selection of map elements based on linear elements. In the context of a method, map data and a selected linear element indication are received. The map data comprises a list of map elements. The method also includes extracting map elements within a bounding box, and indexing the extracted map elements. The indexing is spatial indexing. The method also includes correlating the indexed map elements with a plurality of sub segments of the linear element, and generating a composite indexable linear data structure based on the correlation of map elements with the plurality of sub-segments of the linear element.
    Type: Application
    Filed: March 14, 2017
    Publication date: June 29, 2017
    Inventor: Craig R. Barnes
  • Patent number: 9633474
    Abstract: A method, apparatus and computer program product are provided for generating a composite indexable linear data structure to permit selection of map elements based on linear elements. In the context of a method, map data and a selected linear element indication are received. The map data comprises a list of map elements. The method also includes extracting map elements within a bounding box, and indexing the extracted map elements. The indexing is spatial indexing. The method also includes correlating the indexed map elements with a plurality of sub segments of the linear element, and generating a composite indexable linear data structure based on the correlation of map elements with the plurality of sub-segments of the linear element.
    Type: Grant
    Filed: May 20, 2014
    Date of Patent: April 25, 2017
    Assignee: HERE Global B.V.
    Inventor: Craig R. Barnes
  • Publication number: 20160147416
    Abstract: An approach is provided for presenting a representation of a point-of-interest in a location-based user interface based on user experience information. A POI representation platform determines interaction information for at least one user, wherein the interaction information is associated with at least one point of interest. The POI representation platform then processes and/or facilitates a processing of the interaction information to determine user experience information with respect to the at least one point of interest. The POI representation platform determines one or more rendering characteristics for at least one representation of the at least one point-of-interest based, at least in part, on the user experience information. The POI representation platform then causes, at least in part, a presentation of the at least one representation of the at least one point-of-interest in a location-based user interface using the one or more rendering characteristics.
    Type: Application
    Filed: November 21, 2014
    Publication date: May 26, 2016
    Inventors: Jane F. MACFARLANE, Craig R. BARNES
  • Patent number: 9322656
    Abstract: One or more systems, devices, and/or methods for organizing spatial data are disclosed. For example, a method includes receiving a location data point from a navigation device. A controller compares the distance from each of a plurality of data points to the location data point. In constructing a depthmap that associates each of the data points with the distance from the location data point, the controller assign data points within a minimum distance from the location data point into a first cell and data points greater than the minimum distance from the location data point into a second cell. The second cell is larger than the first cell and corresponds to a larger geographic area than the first cell. The depthmap may be configured to position points of interest in a panoramic or street level view image.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: April 26, 2016
    Assignee: HERE Global B.V.
    Inventors: Craig R. Barnes, Joseph P. Mays
  • Publication number: 20150339848
    Abstract: A method, apparatus and computer program product are provided for generating a composite indexable linear data structure to permit selection of map elements based on linear elements. In the context of a method, map data and a selected linear element indication are received. The map data comprises a list of map elements. The method also includes extracting map elements within a bounding box, and indexing the extracted map elements. The indexing is spatial indexing. The method also includes correlating the indexed map elements with a plurality of sub segments of the linear element, and generating a composite indexable linear data structure based on the correlation of map elements with the plurality of sub-segments of the linear element.
    Type: Application
    Filed: May 20, 2014
    Publication date: November 26, 2015
    Inventor: Craig R. Barnes
  • Publication number: 20150339837
    Abstract: A method, apparatus and computer program product are provided for non-occluding overlay of user interface or information elements on a contextual map. A method is provided for receiving map data and location data, determining, using a processor, relevant map elements based on the location data; and determining an information element overlay area based on the relevant map elements. The overlay areas do not occlude the relevant map elements.
    Type: Application
    Filed: May 20, 2014
    Publication date: November 26, 2015
    Inventors: Jane F. Macfarlane, Craig R. Barnes
  • Publication number: 20150123823
    Abstract: A method comprising determining a first transit station event countdown time associated with a first transit station event, generating a first transit station event countdown indicator that is a linear shape configured to, at least partially, surround a center point such that the first transit station event countdown time is represented by a first angle from the center point, and causing display of the first transit station event countdown indicator is disclosed.
    Type: Application
    Filed: November 5, 2013
    Publication date: May 7, 2015
    Inventor: Craig R. Barnes
  • Publication number: 20140207368
    Abstract: One or more systems, devices, and/or methods for organizing spatial data are disclosed. For example, a method includes receiving a location data point from a navigation device. A controller compares the distance from each of a plurality of data points to the location data point. In constructing a depthmap that associates each of the data points with the distance from the location data point, the controller assign data points within a minimum distance from the location data point into a first cell and data points greater than the minimum distance from the location data point into a second cell. The second cell is larger than the first cell and corresponds to a larger geographic area than the first cell. The depthmap may be configured to position points of interest in a panoramic or street level view image.
    Type: Application
    Filed: March 24, 2014
    Publication date: July 24, 2014
    Applicant: Navteq B.V.
    Inventors: Craig R. Barnes, Joseph P. Mays
  • Patent number: 8718922
    Abstract: One or more systems, devices, and/or methods for organizing spatial data are disclosed. For example, a method includes receiving a location data point from a navigation device. A controller compares the distance from each of a plurality of data points to the location data point. In constructing a depthmap that associates each of the data points with the distance from the location data point, the controller assign data points within a minimum distance from the location data point into a first cell and data points greater than the minimum distance from the location data point into a second cell. The second cell is larger than the first cell and corresponds to a larger geographic area than the first cell. The depthmap may be configured to position points of interest in a panoramic or street level view image.
    Type: Grant
    Filed: July 28, 2011
    Date of Patent: May 6, 2014
    Assignee: Navteq B.V.
    Inventors: Craig R. Barnes, Joseph P. Mays
  • Publication number: 20130030699
    Abstract: One or more systems, devices, and/or methods for organizing spatial data are disclosed. For example, a method includes receiving a location data point from a navigation device. A controller compares the distance from each of a plurality of data points to the location data point. In constructing a depthmap that associates each of the data points with the distance from the location data point, the controller assign data points within a minimum distance from the location data point into a first cell and data points greater than the minimum distance from the location data point into a second cell. The second cell is larger than the first cell and corresponds to a larger geographic area than the first cell. The depthmap may be configured to position points of interest in a panoramic or street level view image.
    Type: Application
    Filed: July 28, 2011
    Publication date: January 31, 2013
    Inventors: Craig R. Barnes, Joseph P. Mays
  • Publication number: 20080238947
    Abstract: A system for performing non-linear magnification of an image includes a graphics processing unit that runs a shader program featuring a magnification algorithm. The magnification algorithm calculates an index using a position of a pixel and the center of magnification as well as the radius of magnification. The index is used to access a Lookup Table to determine the displacement of the pixel. A magnification factor is also applied to the pixel as is a transparency factor and a border texture map to restrict pixel displacement.
    Type: Application
    Filed: March 27, 2007
    Publication date: October 2, 2008
    Inventors: T. Alan Keahey, Craig R. Barnes