CGAL 中的 Fixed_precision_nt 数字类型发生了什么？答案

【问题标题】：What happened to the Fixed_precision_nt number type in CGAL?CGAL 中的 Fixed_precision_nt 数字类型发生了什么？
【发布时间】：2018-03-20 01:52:31
【问题描述】：

有谁知道为什么 Fixed_precision_nt 被从最新版本的 CGAL 中删除（或者它在那里而我只是找不到它？）

【问题讨论】：

删除发生在2006年7月，目前developer的邮件列表是从2006年8月开始的:-(我不知道在哪里可以找到以前列表的存档。fixed_precision_nt使用起来不太方便，我猜对双倍的性能优势已经变得太小了。
@MarcGlisse 这不是关于性能超过两倍，而是关于稳健性。
如果您使用 Epick 内核，CGAL 的 double 至少与 Fixed_precision_nt 一样健壮（在内部，CGAL 可能在需要时使用区间或有理数）。是什么让您认为 Fixed_precision_nt 更健壮？
我预计它会比 Epick 快很长一段路，并且可能比 double 更快，但会牺牲准确性，同时仍然很稳健，因为定点整数计算在数学上比浮点更纯，因为 a x b = b x a 只要你考虑溢出。例如，在许多情况下，Epick 对布尔运算来说太慢了。

标签： c++ computational-geometry cgal fixed-point

【解决方案1】：

它在 9 年前被删除。见enter link description here

【讨论】：

是的，但是为什么呢？！如果我了解它的作用，它似乎会非常有用。有时您只需要快速稳健的算法，而 24 位精度就足够了。