Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Yes, the core supports exact rationals. This is easier to deal with in formal verification than floating point.

I made the UI snap to a fixed precision, such that its easy to reproduce special cases with overlapping edges, coinciding vertices etc. that make up much of the complexity of the algorithm.

 help



In a past life i tried to implement Delaunay triangulation in floating point for data that can come in a rotated square grid. Normal precision doesn't work in that case. I learned a lot about arbitrary precision numbers doing that. The question about floats here gave me flashbacks.

I can relate. Working in floating point hardware design gave me an irrational distaste for it. The horrors!



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: