System and method for computing intersections between rays and surfaces
US7567248B1 · kind B1 · utility
Inventors
Key dates
| Filing date | Apr 28, 2005 |
| Grant date | Jul 28, 2009 |
| Priority date | — |
| Expiry date | Dec 30, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method provide for determining in a computer system the intersections between a plurality of rays residing in three dimensional (3D) space and one or more surface elements residing in the 3D space. The rays or lines corresponding to the rays share a common intersection point. The method includes for each of the rays, storing the intersection point of the ray with a projection surface in the 3D space in a data structure in the computer system. For each of the surface elements, determining using projection a two-dimensional (2D) region representing the projection of the surface element onto the projection surface; and determining using intersection testing which points stored in the data structure are inside the 2D region. The points determined to be inside the 2D region represent intersection points between the surface element and the rays corresponding to the points.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.