On the Size of the 3D Visibility Skeleton: Experimental Results

Abstract. The 3D visibility skeleton is a data structure used to encode global visibility information about a set of objects. Previous theoretical results have shown that for k convex polytopes with n edges in total, the worst case size complexity of this data structure is (n2k2) [Br

• Type: Conference
• Year: 2008
• Where: ESA
• Authors: Linqiao Zhang, Hazel Everett, Sylvain Lazard, Christophe Weibel, Sue Whitesides
• Keywords: Algorithms, ESA 2008, Et Al, Global Visibility Information, Visibility Skeleton