Cover an Arc

王之昊 — Mon, 05 Jul 2010 12:19:00 GMT

       写好计算几何很多时候要养成一个好习惯。

       比如求比浮点数 f 小的最小的整数，认为绝对值差在1e-9的精度内两个浮点数是相同的，首先是看 f 是否就是一个整数，是则返回 f 。否则返回 f 的截断。这时如果直接用 floor( f )，很容易忽视这种情况如0.9，999，999，999。它和 1 在1e-9精度下是相等的。所以答案应该是1，而floor(f) = 0;

       又如Reflections 这道题中的反射，大致是光线从一点射出，射到某个球上，再反射，再射下一个球上，重复，直到不再与球相交。

       我们假设前一次反射的球为base，再求下一个射到的球的位置时，就不该考虑base，他一定不是我们要求的那个下一个球，但如果不先排除base，我们很容易就算到base是下一个射到的球这样一个错误的答案，这样模棱两可的情况如果能在逻辑上排除，尽量排除。

        在这些精度问题上要注意小心，更好的办法就是平时写的时候养成一个好习惯。

        能逻辑上排除的就不进行浮点数比较，能避免就避免。如果不能避免，一定要加上符号判断函数
        int D(double x ){ return x < -eps ? -1 : x > eps; }

王之昊 2010-07-05 20:19 发表评论

The Return of Carl 正八面体上的最短路

王之昊 — Tue, 22 Jun 2010 16:08:00 GMT

摘要: 正八面体上的最短路径阅读全文

王之昊 2010-06-23 00:08 发表评论

C++博客-王之昊在做计算几何-随笔分类-intricate

Cover an Arc

The Return of Carl 正八面体上的最短路