Good with Computers

The Sixty North Blog


Rational Computational Geometry in Python

In the previous article, we looked at how a standard technique for determining the collinearity of points, based on computing the sign of the area of the triangle formed by two points on the line and a third query point. We discovered, that when used with Python’s float type ((Python’s float is an IEEE-754 double […]

The Folly of Floating-Point for Robust Geometric Computation

Computational geometry – a world where lines have zero thickness, circles are perfectly round and points are dimensionless. Creating robust geometric algorithms using finite precision number types such as float is fiendishly difficult because it’s not possible to exactly represent numbers such as one-third, which rather gets in the way of performing seemingly simple operations […]

Stay in Touch

Our business hours are 08:00 to 16:00 CET/CEST.