In this paper, we propose a new view sphere tessellation method based on the modified halfedge data structure and quadtree. Algorithms that tessellate the view sphere into arbitrarily shaped views, efficiently access a viewpoint and find the neighbor viewpoints for the 3-D multiview representation are presented.