High-speed image generation of complex solid objects using octree encoding
Method for creating spatially balanced bounding volume hierarchies for use in a computer generated display of a complex structure
Method and system for tracking vantage points from which pictures of an object have been taken Patent #: 6222937
ApplicationNo. 10111960 filed on 11/02/2000
US Classes:345/419, Three-dimension345/420, Solid modelling345/421, Hidden line/surface determining345/427, Space transformation345/428Adjusting level of detail
ExaminersPrimary: Nguyen, Phu K.
Attorney, Agent or Firm
Foreign Patent References
International ClassG06T 15/00
AbstractA method of and apparatus for generating a graphical image of at least part of an object provided within a hierarchically divided region of space from a plurality of stored graphical representations, of the differently sized sub-regions of the space is described. The method comprises: determining a viewing distance between the object and a viewpoint from which the object is being viewed; and using the determined viewing distance to select, from the plurality of stored graphical representations, a graphical representation of a sub-region of the space in which at least part of the object resides, the size of the selected sub-region corresponding to the calculated viewing distance and determining the level of detail of the graphical image of at least part of the object to be generated. The method has particular application in the computer games field where creating three-dimensional simulations of the world and objects within it is highly desirable.