Follow Moving Things in Virtual World
Jyh‐Ming Lien, Young J. Kim · 2016
There are many scenarios in virtual reality and video games where it is desirable to assist human user and maximize his/her visibility of a group of moving targets. This paper presents a new type of space partitioning strategy based on the idea of visibility integrity to enhance the user experience in the context of solving the group following problem. This problem involves computing the motion for a mobile camera to maximize its visibility of a coherent group of targets moving about a space filled with obstacles. Current solutions to this problem involve approximation of the visibility between different areas of the space. These areas are usually defined by simple shapes such as discs, squares or rectangles, and have always been constructed somewhat arbitrarily as long as they can collectively cover the space. Consequently, such partitioning strategy usually suffers from both over partitioning and under partitioning in different regions of a given environment, thus significantly hinders the ability to provide reliable pursuit of a group. To address this challenge, we have developed a visibility-integrity roadmap data structure that provides a partition of the space into regions of similar visibility.