Pseudo-random interval arithmetic sampling techniques in computer graphics
US8952977B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 14, 2007 |
| Grant date | Feb 10, 2015 |
| Priority date | — |
| Expiry date | Aug 16, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/49989
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An improved branch-and-bound process of interval arithmetic subdivision in furtherance of computation of rigorous error bounds on integrated digital scene information for two dimensional display is provided. More particularly, a first aspect of the subject process includes pseudo-randomly subdividing an interval domain comprising a set of interval variables in furtherance of ascertaining a characteristic contribution of the interval variables of said set of interval variables to an image space comprising at least a sub-pixel area. A further aspect, either alone or in combination with the first aspect contemplates pseudo-randomly discarding a select partitioning of interval variables of a set of interval variables of a geometric function from a computed solution of an interval arithmetic branch-and-bound process.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.