Method and apparatus for rendering an image from data arranged i

Details Method and apparatus for rendering an image from data arranged i Method and apparatus for rendering an image from data arranged i

1988-03-14

1989-12-19

Brigance, Gerald

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

340723, 364522, 364521, G09G 100

Patent

active

048885835

ABSTRACT:
A method and an apparatus render on a display screen (14) an image of a three-dimensional object. The object is represented by image data arranged in a constructive solid geometry format including at least one halfspace that divides an object space (28) into an interior region that lies inside the halfspace and an exterior region that lies outside the halfspace. The boundary of the halfspace is defined by an implicit mathematical function. The method includes subdividing the object space into volume elements of either a cubical or rectangular parallelepiped shape. For each volume element, an upper bound and a lower bound are calculated to the values of each function defining the boundary of a halfspace. In a first preferred embodiment, the calculation of the upper and lower bounds of the function defining a halfspace within a volume element identifies all of the extrema of the function that lie in or on the boundary of the volume element. In a second preferred embodiment, the upper and lower bounds are calculated as approximations to the absolute maximum and minimum values, respectively, of the function. An image is rendered in accordance with whether the upper and lower bounds of the function defining the boundary of a halfspace show that all locations in a volume element are inside or outside the halfspace.

REFERENCES:
patent: 4649498 (1987-03-01), Kedem et al.
patent: 4785399 (1988-11-01), Evans et al.
Article Entitled "The Derivation of Graphics from Volume Models by Recursive Subdivision of the Object Space", by J. R. Woodwork and K. M. Quinlan, Proceedings of the Computer Graphics 80 Conference, Brighton, England.

Affiliated with

Also associated with

Rating

Method and apparatus for rendering an image from data arranged i does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for rendering an image from data arranged i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rendering an image from data arranged i will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1905204