摘要 |
A computationally time and space efficient data structure and method and system for using the same for surface rendering. The basis for the new data structure lies in organizing a volume data set for surface rendering into a new format where the cells needed for the surface rendering can be searched and displayed more efficiently. Given a threshold t specified by the user, the present data structure is able to efficiently identify all surface cells saving valuable processing time by providing three unique beneficial characteristics. First, given a threshold t, it can directly provide all S-cells without having to check most of the 1-cells and 0-cells such that no time is wasted on visiting the intermediate nodes. Second, it facilitates significant savings in memory space where the data structure only requires N3 pointers for data storage saving memory space for all intermediate nodes, i.e. O(N3) pairs of (Min, Max). And third, it makes viable a searching algorithm which can have parallelization capabilities for finding all S-cells such that the algorithm can be efficiently used in today's workstation employing more than one processor.
|