Method and apparatus for rendering graphical components on a display utilizing geometric constraints
US5825368A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Dec 27, 1995 |
| Grant date | Oct 20, 1998 |
| Priority date | — |
| Expiry date | Dec 27, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for rendering statistical graphics which utilizes geometric constraints and bounding boxes to compute coordinate transformations at the time a graphical object is rendered. The invention transforms coordinates in an intrinsic coordinate system of a drawing element into coordinates in an absolute coordinate system of a computer display device. The geometric constraints tie the drawing elements together and define linear equality constraints between the initially unknown parameters while allowing computation of rotation and reflection parameters in advance and independently of the remaining initially unknown parameters. Rendering bounding boxes are used to define linear inequality constraints that require the rendering bounding boxes to be completely confined within a display bounding box of known size. Using the linear equality constraints, the linear inequality constraints and a cost function, the values of the remaining initially unknown parameters are computable such that both the linear equality constraints and the linear inequality constraints are simultaneously satisfied.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.