If it works with integers, it'll likely also work with 'Fixed-point' co-ordinates. A Fixed Point version is fairly trivial if you know how the integer algorithm works.