CAD中的实数精度问题

前言：

     在CAD建模中，实数精度是个非常普遍的问题，计算机只能存储有限位数的实数，也就是一个无限精确的实数有可能被截断成了另一个数，而随着实数之间的运算这个误差就会累加，这时就有可能发生意想不到的致命错误。

     譬如举个一维的例子，有两个线段：

                                   AB  = [0,1],表示A在x=0点，B在x=1点

                                   CD =  [1, 2]

 

                           

     开始时AB和CD相邻，你可以认为它们是无缝相连的。你有个不算变态的要求：希望无论做完什么事情，也要保证它们是连接在一起的，就算一对恋人一样。好了，现在你做了个残忍的操作：把AB切成了三段:

                           

     有两种方法来计算AB分成三段时的点位置：

     第一种是每个点从原来的AB线段直接计算出来,我们假定计算精度是0.001：

                                   A = 0, A1 = 1/3 = 0.333, A2 = 2/3 &#