Back to results
US 2017/0249781 A1Published application
Method and Apparatus for In-Place Construction of Left-Balanced and Complete Point K-D Trees
AssigneeIntel Corporation
InventorIngo Wald
Life of this patent
Estimating the term…
Abstract
Embodiments provide for a graphics processing apparatus including logic to receive data from an input buffer. The data can define a set of data points, where each data point includes one or more dimensions. The logic is configured to process the received data points to perform in-place construct a left-balanced and complete point k-d tree of the data points within the input buffer.
Claims20
A graphics processing apparatus comprising:
- logic to receive data from an input buffer, the data defining a set of data points, and construct a left-balanced and complete point k-d tree of the data points in-place within the input buffer.
A data processing system comprising:
- a first processor;
- a second processor coupled to the first processor on a single die, the second processor including one or more graphics engines;
- and
- logic to perform in-place construction of a left-balanced and complete point k-d tree from a set of input data points.
1 more element
A non-transitory machine-readable medium storing instructions which, when executed by one or more processors, causes the one or more processors to perform operations including:
- receiving a set of data points from an input buffer;
- and
- constructing a left-balanced and complete point k-d tree of the data points in-place within the input buffer, the constructing including partitioning the set of data points into multiple sub-trees and iteratively swapping data point values within the input buffer.
Dependencies are inferred from the claim text.