Out-of-core build of a topological data structure from polygon soup.
Sara McMainsJoseph M. HellersteinCarlo H. SéquinPublished in: Symposium on Solid Modeling and Applications (2001)
Keyphrases
- data structure
- space efficient
- binary images
- convex hull
- topological spaces
- topological properties
- minkowski sum
- database
- efficient data structures
- geometric objects
- minimum length
- dependency graph
- suffix tree
- inverted index
- quadtree
- r tree
- main memory
- connected components
- data types
- spatial information
- probabilistic model
- multiresolution