Accelerating Line-of-Sight computation with structure guided hybrid approach
Jiejie Zhu, Wei Hai, Lei Zhang, Xiaoqing Liu, Jacob Yadegar, Julio de la Cruz, Hector J. Gonzalez · 2012
This paper proposes a hybrid Line-of-Sight (LoS) computation method for terrains and terrain surfaces, such as buildings and trees, represented using different formats. Unlike the unified triangular terrain representation used in 3D games, the representation of terrains and features is different in most of government training systems. The proposed hybrid approach improves LoS performance around 50% by successfully reducing several queries into one. We extend the state-of-the-art surface area heuristic in constructing a bounding volume hierarchy guided by terrain structures. Experimental results are tested from 10 datasets.