Loading...
Please wait, while we are loading the content...
Similar Documents
Out-of-Core Build of a Topological Data Structure from Polygon Soup (2001)
| Content Provider | CiteSeerX |
|---|---|
| Author | Hellerstein, Joseph M. Mcmains, Sara Séquin, Carlo H. |
| Description | IN PROC. SYMPOSIUM ON SOLID MODELING AND APPLICATIONS |
| Abstract | Many solid modeling applications require information not only about the geometry of an object but also about its topology. Most interchange formats do not provide this information, which the application must then derive as it builds its own topological data structure from unordered, "polygon soup" input. For very large data sets, the topological data structure itself can be bigger than core memory, so that a naive algorithm for building it that doesn't take virtual memory access patterns into account can become prohibitively slow due to thrashing. In this paper, we describe a new out-of-core algorithm that can build a topological data structure efficiently from very large data sets, improving performance by two orders of magnitude over a naive approach. |
| File Format | |
| Publisher Date | 2001-01-01 |
| Access Restriction | Open |
| Subject Keyword | Polygon Soup Topological Data Structure Polygon Soup Input New Out-of-core Algorithm Naive Approach Interchange Format Large Data Set Many Solid Modeling Application Naive Algorithm Virtual Memory Access Out-of-core Build |
| Content Type | Text |
| Resource Type | Conference Proceedings |
