论文部分内容阅读
基于细分算法和区间算术,本文提出一种计算代数曲面间的Hausdorff距离的新算法。该算法在计算出Hausdorff距离近似值的同时能给出误差值。在理论上讲,只要设置的体素大小足够小,就可以使得计算出的Hausdorff距离近似值与精确值之间的误差达到任意小。但具体计算的时候,如果精度要求较高则时间成本会变得很高。