Patent · US Expired

Using ancillary geometry for visibility determination

US6731304B2 · kind B2 · utility

39Cited by
1References
29Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 6, 2001
Grant dateMay 4, 2004
Priority date
Expiry dateApr 28, 2022

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T15/40
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system and method for determining graphical object visibility by utilizing ancillary geometry. When comparing visibility cones with bounding hulls of scene graph hierarchy leaf nodes, ancillary geometry may be used in place of the bounding hulls and the leaf node's actual geometry. The ancillary geometry may be created through a manual process, or by an automated decimation process. The ancillary geometry may be a simplistic analytic surface (e.g., a sphere or a cylinder), a NURB surface, a collection of polygons, or a combination of surfaces and polygons.

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