Procedural elements for computer graphics
Procedural elements for computer graphics
Incremental linear interpolation
ACM Transactions on Graphics (TOG)
Principles of interactive computer graphics (2nd ed.)
Principles of interactive computer graphics (2nd ed.)
Fundamentals of interactive computer graphics
Fundamentals of interactive computer graphics
An introduction to splines for use in computer graphics & geometric modeling
An introduction to splines for use in computer graphics & geometric modeling
Adaptive forward differencing for rendering curves and surfaces
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Scan line display of algebraic surfaces
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Rendering cubic curves and surfaces with integer adaptive forward differencing
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Drawing antialiased cubic spline curves
ACM Transactions on Graphics (TOG)
Rendering trimmed NURBS with adaptive forward differencing
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Scanline rendering of parametric surfaces
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
A scan line algorithm for computer display of curved surfaces
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Rendering cubic curves and surfaces with integer adaptive forward differencing
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Drawing antialiased cubic spline curves
ACM Transactions on Graphics (TOG)
Rendering curves and surfaces with hybrid subdivision and forward differencing
ACM Transactions on Graphics (TOG)
Exact integer hybrid subdivision and forward differencing of cubics
ACM Transactions on Graphics (TOG)
Adaptive isocurve-based rendering for freeform surfaces
ACM Transactions on Graphics (TOG)
Using texture maps to correct for optical distortion in head-mounted displays
VRAIS '95 Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95)
| Hi-index | 0.00 |
Two incremental cubic interpolation algorithms are derived and analysed. Each is based on a known linear interpolation algorithm and modified for third order forward differencing. The tradeoff between overflow avoidance and loss of precision has made forward differencing a method which, although known to be fast, can be difficult to implement. It is shown that there is one particular family of curves which represents the worst case, in the sense that if a member of this family can be accurately drawn without overflow, then any curve which fits in the bounding box of that curve can be. From this the limitations in terms of step count and screen resolution are found for each of the two algorithms.