System and method of hybrid forward differencing to render Bezier splines
US5367617A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 2, 1992 |
| Grant date | Nov 22, 1994 |
| Priority date | — |
| Expiry date | Jul 2, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/17
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A high speed and memory efficient system and method for rendering Bezier curves. The system utilizes a hybrid forward differencing function representing the Bezier curve defined by the Bezier control points and renders the curve with a small number of straight line segments. The system renders the curve in a manner that results in the same Bezier control points that are calculated using recursive subdivision techniques and rejects line segment approximations that would not be derived from recursive subdivision. The system can start at either end of a Bezier curve and will render the same approximation. The method is readily implemented on a computer and is applicable to Bezier curves of any order.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.