计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
2期
240-246
,共7页
刘晓明%刘长远%胡强%雍俊海
劉曉明%劉長遠%鬍彊%雍俊海
류효명%류장원%호강%옹준해
Hausdorff距离%圆环面%共线法向点
Hausdorff距離%圓環麵%共線法嚮點
Hausdorff거리%원배면%공선법향점
圆环面之间的距离计算是求解其碰撞检测和相交问题的基础.文中提出了一种判断两圆环之间包含、分离和相交3种位置关系,以及计算最近距离的方法.首先证明了空间两圆的Hausdorff距离可以通过计算共线法向点获得,并通过解一个一元八次方程求出三维空间中两圆的共线法向点;然后对共线法向点进行分类比较,得到两圆之间的最近距离和Hausdorff距离.证明了两圆环面间的位置关系不仅与其中心圆的最近距离相关,还与两中心圆的单向Hausdorff距离相关,进而解决了两圆环面之间的最近距离计算问题.最后通过实验说明了该方法的稳定性和高效性.
圓環麵之間的距離計算是求解其踫撞檢測和相交問題的基礎.文中提齣瞭一種判斷兩圓環之間包含、分離和相交3種位置關繫,以及計算最近距離的方法.首先證明瞭空間兩圓的Hausdorff距離可以通過計算共線法嚮點穫得,併通過解一箇一元八次方程求齣三維空間中兩圓的共線法嚮點;然後對共線法嚮點進行分類比較,得到兩圓之間的最近距離和Hausdorff距離.證明瞭兩圓環麵間的位置關繫不僅與其中心圓的最近距離相關,還與兩中心圓的單嚮Hausdorff距離相關,進而解決瞭兩圓環麵之間的最近距離計算問題.最後通過實驗說明瞭該方法的穩定性和高效性.
원배면지간적거리계산시구해기팽당검측화상교문제적기출.문중제출료일충판단량원배지간포함、분리화상교3충위치관계,이급계산최근거리적방법.수선증명료공간량원적Hausdorff거리가이통과계산공선법향점획득,병통과해일개일원팔차방정구출삼유공간중량원적공선법향점;연후대공선법향점진행분류비교,득도량원지간적최근거리화Hausdorff거리.증명료량원배면간적위치관계불부여기중심원적최근거리상관,환여량중심원적단향Hausdorff거리상관,진이해결료량원배면지간적최근거리계산문제.최후통과실험설명료해방법적은정성화고효성.
