In: Wagner W., Szekely, B. (eds.): ISPRS TC VII Symposium - 100 Years ISPRS, Vienna, Austria, July 5-7, 2010,1APRS, Vol. XXXVIII, Part 7B 
-Body-Face-Edge-Node 
(Type I) 
"Body-Face-Edge 
(Type 2) 
-Body-Face-Node 
(Type 3) 
-Body-Face (Type 4) 
Number of Polyhedron 
(a) 100 units 
-Body-Face-Edge-Node 
(Type 0 
-Body-Face-Edge 
(Type 2) 
-Body-Face-Node 
(Type3) 
"Body-Face (Type 4) 
Number of Polyhedron 
(b) 1,000 units 
- Body-Face-Edge-Node 
(Type I) 
*Body-Face-Edge 
(Type a 
-Body-Face-Noda 
(Type 3) 
Body-Face (Type 4) 
Number of Polyhedron 
(c) 10,000 units 
- Body-Face-Edge-Node 
(Type I) 
-Body-Face-Edge 
(Type 2) 
-Body-Face-Node 
(Type 3) 
- Body-Face(Type 4) 
Number of Polyhedron 
(d) 100,000 units 
Figure 4. Performance results for non-spatial queries 
—♦—Body-Face-Edge 
(Type 2) 
Body-Face (Type 4) 
—*—Body-Face-Edge-Node 
(Type I) 
Body-Face-Node 
(Type 3) 
Nunber of Polyhedron 
(a) 100 units 
Number of Polyhedron 
(b) 1,000 units 
' r Body-Face-Edge 
(Type 2) 
—♦—Body-Face (Type 4) 
—*—Body-Face-Edge-Node 
(Type I) 
—•—Body-Face-Node 
(Type 3) 
Number of Polyhedron 
Number of Polyhedron 
(c) 10,000 units 
(d) 100,000 unis 
Figure 5. Performance results for spatial queries