Rasterization of lines in a cylindrical voxel grid
US6489961B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 17, 2000 |
| Grant date | Dec 3, 2002 |
| Priority date | — |
| Expiry date | Oct 29, 2020 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N13/398
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
In a cylindrical coordinate system, the dominant direction of a line changes in a predictable manner. A rasterizer uses this fact to efficiently render a desired line on a volumetric display. It does do by determining whether first and second points on the desired line are on first and second constituent line-segments of the desired line, the first and second constituent line-segments having different dominant directions. On the basis of the determination, the rasterizer renders a second voxel representative of the second point on the desired line by incrementally proceeding from a first voxel representative of the first point. The location of the second voxel is selected to minimize a distance between that second voxel and the desired line.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.