Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-07-24
2000-06-13
Powell, Mark R.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
382128, G06T 1720
Patent
active
060755385
ABSTRACT:
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 N.sup.3 pointers for data storage saving memory space for all intermediate nodes, i.e. O(N.sup.3) 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.
REFERENCES:
patent: 4821210 (1989-04-01), Rumbaugh
patent: 5201035 (1993-04-01), Stytz et al.
Lee Yih
Shu Renben
Chung David D.
Ho Lawrence Y. D.
Institute of High Performance Computing
Lui Jacqueline C. T.
Nguyen Thu
LandOfFree
Time and space efficient data structure and method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Time and space efficient data structure and method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time and space efficient data structure and method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2073147