Archive for June, 2007

Range reduction (for trig functions)

There are lots of ways in which sine and cosine functions can be implemented on a computer. Often we see them implemented as polynomials (such as minimax polynomials) that are some infinite series truncated to the first few terms (perhaps between 3 to 10 terms depending on the desired accuracy). For example, on page 76 of Abramowitz’ and Stegun’s Handbook of Mathematical Functions we can find the following expression: Read the rest of this entry »

Comments (7)

Now blogging!

Welcome to my new blog. Some may have noticed that updates to the http://realtimecollisiondetection.net/ website were very infrequent, to say the least. By installing a standard solution for blogging (WordPress) my hope is that I will be better able to share some (hopefully) interesting comments with the world.

Of interest in this update is that I’ve added an article that revisits the topic of combining absolute and relative tolerance comparisons into a single test. This article expands on the coverage in both my book as well as my coverage in the GDC presentations on numerical robustness.

Read the article here: Combined absolute and relative tolerances revisited.

Comments (4)