Patent
1992-12-16
1994-10-11
Herndon, Heather R.
G06F 1562
Patent
active
053554426
ABSTRACT:
A parametric height-field ray-tracing process facilitates the construction of a perspective view display for terrain visualization by employing a map providing data in the form of a height field and wherein, prior to initiation of a ray tracing program, the set of voxels of the height field is transformed into a set of cones of empty space opening upwardly wherein the location of the vertex of each cone is near the height of the corresponding voxel. Each cone opens to a maximum cone angle which avoids intersection between the surface of the cone and vertical perturbations of the terrain such as buildings or hills. Ray tracing is conducted by calculating intercepts of a ray with surfaces of a succession of cones wherein the next cone of the succession is obtained by selecting the cone having a vertex beneath the location of the previous intersection. This procedure reduces greatly the number of computations required for a ray-tracing program.
REFERENCES:
patent: 3539696 (1970-11-01), Sweeney et al.
patent: 4583185 (1986-04-01), Heartz
patent: 4807158 (1989-02-01), Blanton et al.
patent: 4903216 (1990-02-01), Huss et al.
patent: 4940972 (1990-07-01), Mouchot et al.
patent: 4947347 (1990-08-01), Sato
patent: 4952922 (1990-08-01), Griffin et al.
patent: 4965753 (1990-10-01), Kraemer
Paglieroni David W.
Petersen Sidney M.
Ba Huynh
Herndon Heather R.
Loral Aerospace Corp.
LandOfFree
Terrain visualization by ray tracing a conical height field tran does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Terrain visualization by ray tracing a conical height field tran, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Terrain visualization by ray tracing a conical height field tran will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1665112