标题:
两张代数曲面之间Hausdorff距离的计算Computing the Hausdorff Distance between Two Algebraic Surfaces
作者:
寿华好, 黄永明, 顾凯丽, 缪永伟, 王丽萍
关键字:
Hausdorff距离, 代数曲面, 区间算术, 细分算法Hausdorff Distance; Algebraic Surface; Interval Arithmetic; Subdivision Algorithm
期刊名称:
《Computer Science and Application》, Vol.3 No.9, 2013-12-30
摘要:
基于细分算法和区间算术,本文提出一种计算代数曲面间的Hausdorff距离的新算法。该算法在计算出Hausdorff距离近似值的同时能给出误差值。在理论上讲,只要设置的体素大小足够小,就可以使得计算出的Hausdorff距离近似值与精确值之间的误差达到任意小。但具体计算的时候,如果精度要求较高则时间成本会变得很高。An algorithm for computing the approximate Hausdorff distance as well as its error value between two algebraic surfaces is proposed based on dividing and conquering subdivision technique and interval arithmetic. Theoretically, as long as the size of the voxels is small enough, the computed approximate Hausdorff distance can reach any precision, however, the CPU time used may be overwhelming.