Patent ID: 11970185
Assignee: FORD GLOBAL TECHNOLOGIES, LLC
Field: Measurement (Instruments)
Classification: CPC B  G | IPC B  G

Claim 11:
12. The system of claim 9, wherein:
a leaf node of the plurality of leaf nodes comprises segments from two polygons included in the area; and
the system further comprises programming instructions that, when executed by the processor, will cause the processor to generate the KD-tree by generating, corresponding to the leaf node, a first sub-leaf node and a second sub-leaf node, wherein:
the first sub-leaf node comprises a first segment corresponding to one of the two polygons and a second segment corresponding to a remaining portion of the leaf node,
the second sub-leaf node comprises a third segment corresponding to the other one of the two polygons and a fourth segment corresponding to a remaining portion of the leaf node, and
the second sub-leaf node and the first leaf node share a reference point location within the leaf node but differ in information relating to whether that reference point lies outside or inside a polygon.