Patents by Inventor Aleksandar Stojiljkovic

Aleksandar Stojiljkovic 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).

  • Publication number: 20240037850
    Abstract: A method or system for 3D rendering of map features on a client device. The client device receives a map tile and associated non-flat terrain data from a mapping server. The map tile represents a geographic area and features an object with a geometric base and height value. The terrain data gives elevation values for ground points. Using this data, the device's processors select a sample point on the map feature, determine its ground elevation, and calculate the feature's top surface elevation by adding the height value. Vertex ground elevations for the map tile's vertices are also determined, considering terrain variations. Vertex height values are calculated using these ground elevations and the top surface elevation. The map feature is then rendered in 3D, complete with vertical edges and a top surface, and displayed on the device's screen.
    Type: Application
    Filed: October 12, 2023
    Publication date: February 1, 2024
    Inventor: Aleksandar Stojiljkovic
  • Patent number: 11823329
    Abstract: A client device receives a map tile associated with a map feature having a geometric base and a height value, the geometric base represented by a set of vertices, and map terrain data including elevation values. The client device determines whether all vertices of the map feature are in the set of vertices and selects a sample point on the map tile using the set of vertices, determine a sample elevation value for the sample point using the map terrain data, determine vertex elevation values for respective vertices in the set of vertices using the sample elevation value, and render the map tile with the map feature using the vertex elevation values. The map feature is rendered with a top surface graphical component having an elevation corresponding to a sum of the sample elevation value and the height value. The client device displays the rendering.
    Type: Grant
    Filed: December 8, 2021
    Date of Patent: November 21, 2023
    Assignee: Mapbox, Inc.
    Inventor: Aleksandar Stojiljkovic
  • Publication number: 20230177770
    Abstract: A client device receives a map tile associated with a map feature having a geometric base and a height value, the geometric base represented by a set of vertices, and map terrain data including elevation values. The client device determines whether all vertices of the map feature are in the set of vertices and selects a sample point on the map tile using the set of vertices, determine a sample elevation value for the sample point using the map terrain data, determine vertex elevation values for respective vertices in the set of vertices using the sample elevation value, and render the map tile with the map feature using the vertex elevation values. The map feature is rendered with a top surface graphical component having an elevation corresponding to a sum of the sample elevation value and the height value. The client device displays the rendering.
    Type: Application
    Filed: December 8, 2021
    Publication date: June 8, 2023
    Inventor: Aleksandar Stojiljkovic
  • Patent number: 11580649
    Abstract: A client device receives a first map tile, a second map tile, and map terrain data from a mapping system, the first and second map tiles together including map feature having a geometric base with a height value, the geometric base represented by a set of vertices split across the first and second map tiles. The client device identifies edges of the geometric base that intersect a tile border between the first and second map tiles. The client device determines a set of sample points based on the identified edges and determines a particular sample elevation value corresponding to a sample point in the set. The client device renders the map feature based on the particular sample elevation value and displays the rendering of the map feature.
    Type: Grant
    Filed: December 8, 2021
    Date of Patent: February 14, 2023
    Assignee: MAPBOX OY
    Inventor: Aleksandar Stojiljkovic