Systems, Methods, And Media For Detecting Object-Free Space

A method, performed by a computing system, comprising:

• dividing at least part of a physical space surrounding a user into a plurality of regions, wherein each of the plurality of regions is associated with an area of a plurality of areas in a plane;
• identifying a portion of the physical space corresponding to a ceiling of the physical space, wherein the identified portion is parallel to the ceiling and extends from the ceiling to a threshold distance below the ceiling;
• determining an occupancy state of each of the plurality of regions by identifying estimated locations of physical features in the part of the physical space, wherein one or more locations that are located within the identified portion are excluded from, or not captured in, the estimated locations;
• and
• generating one or more output indications based on the determined occupancy states of two or more of the plurality of regions.

A computer-readable storage medium storing instructions that, when executed by a computing system, cause the computing system to perform a process comprising:

• dividing at least part of a physical space surrounding a user into a plurality of regions, wherein each of the plurality of regions is associated with an area of a plurality of areas in a plane;
• identifying a portion of the physical space corresponding to a ceiling of the physical space, wherein the identified portion is parallel to the ceiling and extends from the ceiling to a threshold distance below the ceiling;
• determining an occupancy state of each of the plurality of regions by identifying estimated locations of physical features in the part of the physical space, wherein one or more locations that are located within the identified portion are excluded from, or not captured in, the estimated locations;
• and
• generating one or more output indications based on the determined occupancy states of two or more of the plurality of regions.

A computing system comprising:

• one or more processors;
• and
• one or more memories storing instructions that, when executed by the one or more processors, cause the computing system to perform a process comprising:
• dividing at least part of a physical space surrounding a user into a plurality of regions, wherein each of the plurality of regions is associated with an area of a plurality of areas in a plane;
• identifying a portion of the physical space corresponding to a ceiling of the physical space, wherein the identified portion is parallel to the ceiling and extends from the ceiling to a threshold distance below the ceiling;