Patents by Inventor Kai-Niklas Bastian

Kai-Niklas Bastian 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).

  • Determining data structures for spatial data based on spatial data statistics
    Patent number: 11693892
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program identifies a first data structure having a first type. The first data structure is configured to store a set of geometries. The program further identifies a second data structure associated with the first data structure. The second data structure is configured to store modifications to the set of geometries. The program also perform a merge operation on the first data structure and the second data structure to form a third data structure.
    Type: Grant
    Filed: August 2, 2021
    Date of Patent: July 4, 2023
    Assignee: SAP SE
    Inventors: Kai-Niklas Bastian, Michael Jung
  • System and method for determining alpha values for alpha shapes
    Patent number: 11532126
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a client device, a percentage value for a set of points. The program further determines a triangulation based on the set of points. The program also determines an alpha value based on the triangulation and the percentage value. The program further determines an alpha shape based on the alpha value. The program also provides the client device the alpha shape.
    Type: Grant
    Filed: July 16, 2021
    Date of Patent: December 20, 2022
    Assignee: SAP SE
    Inventors: Kai-Niklas Bastian, Hinnerk Gildhoff, Tim Grouisborn, Michael Jung
  • DETERMINING DATA STRUCTURES FOR SPATIAL DATA BASED ON SPATIAL DATA STATISTICS
    Publication number: 20220019578
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program identifies a first data structure having a first type. The first data structure is configured to store a set of geometries. The program further identifies a second data structure associated with the first data structure. The second data structure is configured to store modifications to the set of geometries. The program also perform a merge operation on the first data structure and the second data structure to form a third data structure.
    Type: Application
    Filed: August 2, 2021
    Publication date: January 20, 2022
    Applicant: SAP SE
    Inventors: Kai-Niklas Bastian, Michael Jung
  • SYSTEM AND METHOD FOR DETERMINING ALPHA VALUES FOR ALPHA SHAPES
    Publication number: 20210343079
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a client device, a percentage value for a set of points. The program further determines a triangulation based on the set of points. The program also determines an alpha value based on the triangulation and the percentage value. The program further determines an alpha shape based on the alpha value. The program also provides the client device the alpha shape.
    Type: Application
    Filed: July 16, 2021
    Publication date: November 4, 2021
    Inventors: Kai-Niklas Bastian, Hinnerk Gildhoff, Tim Grouisborn, Michael Jung
  • Space-filling curve dictionary-based compression
    Patent number: 11146284
    Abstract: Embodiments of the present disclosure pertain to point cloud data. In one embodiment, the present disclosure includes a computer implemented method comprising for compressing and storing point cloud data using a space-filling curve data structure and a dictionary space data structure. In another embodiment, the present disclosure includes applying a query against the data structures to retrieve point cloud data within a range.
    Type: Grant
    Filed: May 3, 2018
    Date of Patent: October 12, 2021
    Assignee: SAP SE
    Inventors: Mirjana Pavlovic, Kai-Niklas Bastian
  • Determining data structures for spatial data based on spatial data statistics
    Patent number: 11100119
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program identifies a first data structure having a first type. The first data structure is configured to store a set of geometries. The program further identifies a second data structure associated with the first data structure. The second data structure is configured to store modifications to the set of geometries. The program also perform a merge operation on the first data structure and the second data structure to form a third data structure.
    Type: Grant
    Filed: May 4, 2018
    Date of Patent: August 24, 2021
    Assignee: SAP SE
    Inventors: Kai-Niklas Bastian, Michael Jung
  • System and method for determining alpha values for alpha shapes
    Patent number: 11087534
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a client device, a percentage value for a set of points. The program further determines a triangulation based on the set of points. The program also determines an alpha value based on the triangulation and the percentage value. The program further determines an alpha shape based on the alpha value. The program also provides the client device the alpha shape.
    Type: Grant
    Filed: December 20, 2019
    Date of Patent: August 10, 2021
    Assignee: SAP SE
    Inventors: Kai-Niklas Bastian, Hinnerk Gildhoff, Tim Grouisborn, Michael Jung
  • SYSTEM AND METHOD FOR DETERMINING ALPHA VALUES FOR ALPHA SHAPES
    Publication number: 20200126294
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a client device, a percentage value for a set of points. The program further determines a triangulation based on the set of points. The program also determines an alpha value based on the triangulation and the percentage value. The program further determines an alpha shape based on the alpha value. The program also provides the client device the alpha shape.
    Type: Application
    Filed: December 20, 2019
    Publication date: April 23, 2020
    Inventors: Kai-Niklas Bastian, Hinnerk Gildhoff, Tim Grouisborn, Michael Jung
  • System and method for determining alpha values for alpha shapes
    Patent number: 10553023
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a client device, a percentage value for a set of points. The program further determines a triangulation based on the set of points. The program also determines an alpha value based on the triangulation and the percentage value. The program further determines an alpha shape based on the alpha value. The program also provides the client device the alpha shape.
    Type: Grant
    Filed: April 3, 2018
    Date of Patent: February 4, 2020
    Assignee: SAP SE
    Inventors: Kai-Niklas Bastian, Hinnerk Gildhoff, Tim Grouisborn, Michael Jung
  • DETERMINING DATA STRUCTURES FOR SPATIAL DATA BASED ON SPATIAL DATA STATISTICS
    Publication number: 20190340288
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program identifies a first data structure having a first type. The first data structure is configured to store a set of geometries. The program further identifies a second data structure associated with the first data structure. The second data structure is configured to store modifications to the set of geometries. The program also perform a merge operation on the first data structure and the second data structure to form a third data structure.
    Type: Application
    Filed: May 4, 2018
    Publication date: November 7, 2019
    Applicant: SAP SE
    Inventors: Kai-Niklas Bastian, Michael Jung
  • SPACE-FILLING CURVE DICTIONARY-BASED COMPRESSION
    Publication number: 20190341930
    Abstract: Embodiments of the present disclosure pertain to point cloud data. In one embodiment, the present disclosure includes a computer implemented method comprising for compressing and storing point cloud data using a space-filling curve data structure and a dictionary space data structure. In another embodiment, the present disclosure includes applying a query against the data structures to retrieve point cloud data within a range.
    Type: Application
    Filed: May 3, 2018
    Publication date: November 7, 2019
    Applicant: SAP SE
    Inventors: Mirjana Pavlovic, Kai-Niklas Bastian
  • SYSTEM AND METHOD FOR DETERMINING ALPHA VALUES FOR ALPHA SHAPES
    Publication number: 20190304176
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a client device, a percentage value for a set of points. The program further determines a triangulation based on the set of points. The program also determines an alpha value based on the triangulation and the percentage value. The program further determines an alpha shape based on the alpha value. The program also provides the client device the alpha shape.
    Type: Application
    Filed: April 3, 2018
    Publication date: October 3, 2019
    Applicant: SAP SE
    Inventors: Kai-Niklas Bastian, Hinnerk Gildhoff, Tim Grouisborn, Michael Jung