Dynamic algorithm selection for volume rendering, isocontour and body extraction within a multiple-instruction, multiple-data multiprocessor
US5201035A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 9, 1990 |
| Grant date | Apr 6, 1993 |
| Priority date | — |
| Expiry date | Jul 9, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
This is a methodology which reduces the time required to render a volume with extracted isocontours and inserted cutting plane and perform an arbitrary rotation within a three-dimensional volume. The volume is first partitioned among the processors of a multiple-instruction, multiple-data (MIMD) multiprocessor computer. As the user indicates the isocontour to be extracted, rotation, and cutting plane to be inserted into the image space volume, each processor independently selects the optimum algorithm for rendering the volume using the indicated display parameters on its local data set. If the processor is fully behind the cutting plane, a front-to-back (FTB) volume rendering algorithm is used. If the cutting plane lies behind the cutover point, then a back-to-front (BTF) volume rendering algorithm is used, otherwise the FTB volume rendering algorithm is used.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.