—In this paper, we will herein present an
improvement of the containment test algorithm of Zalik et al.
(2001) for the purpose of fast computation on the polygon shape
datasets over the web environment. Experimental results show
that the proposed method is faster than that of Zalik. It will be
applied to perform the terrain query on a 3D WebGIS system.
—3D WebGIS, containment test, computational
The authors are with Vietnam National University, Hanoi, Vietnam.
(e-mail: sonlh@ vnu.edu.vn).
Cite:Le Hoang Son, Nguyen Duy Linh and Nguyen Thi Hong Minh, "An Improvement of Zalik’s Containment Test Algorithm
and Applications on Terrain Query," International Journal of Engineering and Technology vol. 5, no. 3, pp. 374-381, 2013.