Eldon Hansen

Using Pillow Functions to Efficiently Compute Crude Range Tests

Performing a relational test on intervals is different than performing the equivalent relational test on points. The reason is that the difficulty making interval tests can vary. Simply evaluating difficult interval relational tests often produces inconclusive results. Formulating interval relational tests as crude range tests (CRTs) exposes the opportunity to introduce efficient CRT algorithms that use only the computing required to perform the test and obtain a conclusive outcome. Easy tests are therefore made relatively fast. Pillow functions are introduced to speed up efficient CRT algorithms.