Patent · US Expired

Hierarchical data structures for surface elements

US6580425B1 · kind B1 · utility

12Cited by
1References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 28, 2000
Grant dateJun 17, 2003
Priority date
Expiry dateFeb 28, 2020

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T17/005
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In a method for representing a graphic object, rays are cast through the object. The rays originate at orthogonal planes surrounding the object. The surface of the object is sampled for shape and shade attributes at points where the rays intersect the surface. The sampled shape and shade attributes of each sampled point are stored in an octree stored in the memory.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.