一种计算两条参数曲线间的Hausdorff距离的方法技术

本发明专利技术公开了一种求两条参数曲线间的Hausdorff距离的方法，该方法主要对给定的两条参数曲线，证明了两条曲线间的Hausdorff距离一定会在这两条曲线的偏导曲线的交点上达到，然后通过追踪一条偏导曲线来寻找交点，确定近似Hausdorff距离达到的点的位置，通过求两个三次曲线的近似的Hausdorff距离和两条空间四次Bézier曲线P(s)以及Q(t)Hausdorff距离的计算验证了本方法的效率与准确性，本发明专利技术通过追踪一条偏导曲线来寻找交点，确定近似Hausdorff距离达到的点的位置，大大减少了计算时间，提高了算法效率。

【技术实现步骤摘要】

本专利技术涉及计算机辅助设计领域和模式识别领域，特别涉及。
技术介绍
随着计算机辅助设计越来越多的应用到产品设计中，计算机辅助设计技术的发展也带来了新的需求，曲线间的匹配程度和度量通常采用Hausdorff距离,然而，Hausdorff 距离的计算却相当困难，并且通常相当费时，它的研究也只局限在某些特定的场合下。目前的研究有对两条平面曲线的Hausdorff距离；圆锥曲线与参数有理B6zier曲线间近似 Hausdorff误差的方法,两条二维或三维空间中曲线间近似Hausdorff距离的算法的研究却很少。为了提高Hausdorff距离的计算效率,减少计算时间,研究计算两条二维或三维空间中曲线间近似Hausdorff距离的方法具有重要的意义。Hausdorff距离定义如下给定两条参数曲线/YW，Q(t),^假设两条参数曲线的末端端点重合，即

【技术保护点】
一种计算两条参数曲线间的Hausdorff距离的方法，该方法包括如下步骤：1）定义两条参数曲线P(s),?Q(t)；2）根据引理1两条曲线P(s)与Q(t)间的Hausdorff距离可以在曲线l1?:?fs(s,?t)?=0与l2?:?ft(s,?t)?=?0的交点处达到；3）如果两条曲线P(s)与Q(t)满足引理2的条件，则存在l1与l2在(s0,?t0)以及(s1,?t1)上的非自交连续分支，l1与l2的交点可通过追踪它们其中的一条计算求得；4）通过追踪一条偏导曲线，产生一个点集序列；5）将这个序列中的每对相邻点都被用来代替ft(s;?t)，然后检查相邻点P1以及P2处发生了符号变化；6）选择P1;?P2,????????????????????????????????????????????????三者之一作为交点，在该点处取最小值；7）将所有的交点代入f(s,?t)，最大值是近似的Hausdorff距离。651776dest_path_image001.jpg,645271dest_path_image002.jpg

【技术特征摘要】
1.一种计算两条參数曲线间的Hausdorff距离的方法,该方法包括如下步骤 1)定义两条參数曲线P(s)，Q(t)； 2)根据引理I两条曲线P(s)与Q(t)间的Hausdorff距离可以在曲线Tr1: fs {s, t)=0与/2 : ft {s, t) = 0的交点处达到； 3)如果两条曲线产レ)与0(t)满足引理2的条件，则存在ん与厶在0 O以及ら)上的非自交连续分支，I1与I2的交点可通过追踪它们其中的一条计算求得； 4)通过追踪一条偏导曲线，产生一个点集序列； 5)将这个序列中的每对相邻点都被用来代替ft(s; t)，然后检查相邻点P1以及P2处发生了符号变化； 6)选择产1/P2, 三者之一作为交点，在该点处//(SJ)+ズ2(...

【专利技术属性】
技术研发人员：李英明，姜华，曹凤莲，
申请(专利权)人：李英明，
类型：发明
国别省市：