Abstract: Techniques are disclosed for automated selection of navigation points for navigating through a computer-generated virtual environment such as, for example, a virtual reality (VR) environment. Specifically, an input set of connected navigation points in a virtual environment is automatically pruned to a connected subset thereof, according to one or more selection factors where at least one of the selection factors is whether the subset will continue to be “connected” after pruning a navigation point from the input set. In addition to whether the pruning of a navigation point will allow the remaining navigation points to remain connected, techniques for pruning based on one or more additional selection factors are also disclosed. According to one additional selection factor, navigation point pruning is based on the degree to which coverage of an input set of navigation points would be reduced by pruning any given navigation point from the input set.

Abstract: Techniques are disclosed for automated selection of navigation points for navigating through a computer-generated virtual environment such as, for example, a virtual reality (VR) environment. Specifically, an input set of connected navigation points in a virtual environment is automatically pruned to a connected subset thereof, according to one or more selection factors where at least one of the selection factors is whether the subset will continue to be “connected” after pruning a navigation point from the input set. In addition to whether the pruning of a navigation point will allow the remaining navigation points to remain connected, techniques for pruning based on one or more additional selection factors are also disclosed. According to one additional selection factor, navigation point pruning is based on the degree to which coverage of an input set of navigation points would be reduced by pruning any given navigation point from the input set.