The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 20, 2023

Filed:

Jan. 07, 2022
Applicant:

Movidius Ltd., Schiphol-Rijk, NL;

Inventors:
Assignee:

Movidius Ltd., Schiphol-Rijk, NL;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06T 15/08 (2011.01); G06T 17/00 (2006.01); G06T 19/00 (2011.01); G05D 1/02 (2020.01); G01C 21/20 (2006.01); G06T 17/05 (2011.01); G06N 3/04 (2023.01); G06V 20/13 (2022.01); G06V 20/64 (2022.01); G06F 9/30 (2018.01); G06T 15/06 (2011.01); G06T 1/20 (2006.01); G06F 17/16 (2006.01); G01C 21/30 (2006.01); G06N 3/045 (2023.01); G06V 20/17 (2022.01); G06N 3/048 (2023.01);
U.S. Cl.
CPC ...
G01C 21/20 (2013.01); G01C 21/30 (2013.01); G05D 1/0214 (2013.01); G05D 1/0274 (2013.01); G06F 9/30029 (2013.01); G06F 17/16 (2013.01); G06N 3/04 (2013.01); G06N 3/045 (2023.01); G06T 1/20 (2013.01); G06T 15/06 (2013.01); G06T 15/08 (2013.01); G06T 17/005 (2013.01); G06T 17/05 (2013.01); G06T 19/00 (2013.01); G06T 19/006 (2013.01); G06V 20/13 (2022.01); G06V 20/17 (2022.01); G06V 20/64 (2022.01); G06N 3/048 (2023.01); G06T 2200/04 (2013.01); G06T 2200/28 (2013.01); G06T 2210/08 (2013.01); G06T 2210/36 (2013.01); G06T 2219/004 (2013.01);
Abstract

A ray is cast into a volume described by a volumetric data structure, which describes the volume at a plurality of levels of detail. A first entry in the volumetric data structure includes a first set of bits representing voxels at a lowest one of the plurality of levels of detail, and values of the first set of bits indicate whether a corresponding one of the voxels is at least partially occupied by respective geometry. A set of second entries in the volumetric data structure describe voxels at a second level of detail, which represent subvolumes of the voxels at the first lowest level of detail. The ray is determined to pass through a particular subset of the voxels at the first level of detail and at least a particular one of the particular subset of voxels is determined to be occupied by geometry.


Find Patent Forward Citations

Loading…