SENG 475 Lecture 16 (2019-06-11) — Interval Arithmetic, Geometric Predicates and Applications

The time offsets for the various slides in this presentation are as follows:
[00:00]: [arithmetic] Impact of Current Rounding Mode
[03:55]: [arithmetic] Rounding Mode Example
[04:53]: [arithmetic] Geometric Predicates
[07:18]: [arithmetic] Filtered Geometric Predicates
[11:44]: [arithmetic] Two-Dimensional Orientation Test
[13:50]: [arithmetic] Example: Two-Dimensional Orientation Test
[14:16]: [arithmetic] Convex Polygons
[17:08]: [arithmetic] Polygon Convexity Test
[20:42]: [arithmetic] Three-Dimensional Orientation Test
[25:58]: [arithmetic] Side-of-Oriented-Circle Test
[28:37]: [arithmetic] Preferred-Direction Test
[30:32]: [arithmetic] Triangulations
[33:40]: [arithmetic] Delaunay Triangulations
[35:37]: [arithmetic] Nonuniqueness of Delaunay Triangulations
[arithmetic] Comments on Delaunay Triangulations
[39:37]: [arithmetic] Edge Flips
[42:21]: [arithmetic] Locally-Delaunay Test
[45:49]: [arithmetic] Locally Preferred-Directions Delaunay Test

The complete slide deck upon which this presentation is based can be obtained from: