Systems and methods for automatic and dynamic generation of shape-conforming and computationally efficient colliders for point clouds

A three-dimensional (3D) interactivity system comprising:

• one or more hardware processors configured to:
• render a 3D environment with an interactive feature that is defined with a plurality of primitives;
• determine a position of the interactive feature in the 3D environment;
• decimate the plurality of primitives to a first set of primitives in response to the interactive feature being at a first position in the 3D environment and to a second set of primitives in response to the interactive feature being at a second position in the 3D environment, wherein decimating the plurality of primitives to the first set of primitives comprises retaining the first set of primitives and discarding other primitives from the plurality of primitives;
• generate a first collider with which to detect collisions with the interactive feature based on a first shape formed by the first set of primitives that are retained after decimating the plurality of primitives by a first amount in response to the interactive feature being at the first position in the 3D environment;
• generate a second collider with which to detect collisions with the interactive feature based on a second shape formed by the second set of primitives that are retained after decimating the plurality of primitives by a second amount in response to the interactive feature being at the second position in the 3D environment;
• and
• detect collisions with the interactive feature using the first collider that is anchored to one or more of the first set of primitives when the interactive feature is at the first position in the 3D environment and using the second collider that is anchored to one or more of the second set of primitives when the interactive feature is at the second position in the 3D environment.

A non-transitory computer-readable medium storing instructions that, when executed by one or more processors of a three-dimensional (3D) interactivity system, cause the 3D interactivity system to perform operations comprising:

• rendering a three-dimensional (3D) environment with an interactive feature that is defined with a plurality of primitives;
• determining a position of the interactive feature in the 3D environment;
• decimating the plurality of primitives to a first set of primitives in response to the interactive feature being at a first position in the 3D environment and to a second set of primitives in response to the interactive feature being at a second position in the 3D environment, wherein decimating the plurality of primitives to the first set of primitives comprises retaining the first set of primitives and discarding other primitives from the plurality of primitives;
• generating a first collider with which to detect collisions with the interactive feature based on a first shape formed by the first set of primitives that are retained after decimating the plurality of primitives by a first amount in response to the interactive feature being at the first position in the 3D environment;
• generating a second collider with which to detect collisions with the interactive feature based on a second shape formed by the second set of primitives that are retained after decimating the plurality of primitives by a second amount in response to the interactive feature being at the second position in the 3D environment;
• and
• detecting collisions with the interactive feature using the first collider that is anchored to one or more of the first set of primitives when the interactive feature is at the first position in the 3D environment and using the second collider that is anchored to one or more of the second set of primitives when the interactive feature is at the second position in the 3D environment.