Interval analysis for computer graphics

John M. Snyder

ACM SIGGRAPH Computer Graphics · 1992 · 159 citations · 10 references

DOIFull text

Open access

Concepts

Abstract

This paper discusses how interval analysis can be used to solve a wide variety of problems in computer graphics. These problcrna include ray tracing, interference detection, polygonal decomposition of parametric surfaces, and CSO on solids kmnderf by parametric surfaw?s. Ordy two basic afgorhfuna ME required SOLVE,which computes solutions to a system of constraints, and MINIMIZE, which computes the global minimum of a function, subject to a system of constraints.

References

10