计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2009年
5期
595-599
,共5页
徐金亭%刘伟军%卞宏友%李论
徐金亭%劉偉軍%卞宏友%李論
서금정%류위군%변굉우%리론
Bézier曲线%最近距离%Bernstein多项式
Bézier麯線%最近距離%Bernstein多項式
Bézier곡선%최근거리%Bernstein다항식
针对Bézier曲线间最近距离计算问题,提出一种简捷、可靠的计算方法.该方法以Bernstein多项式算术运算为工具,建立Bézier曲线间最近距离的计算模型;然后充分利用Bézier曲面的凸包性质和de Casteljau分割算法进行求解.该方法几何意义明确,能有效地避免迭代初始值的选择和非线性方程组的求解,并可进一步推广应用于计算Bézier曲线/曲面间的最近距离.实验结果表明,该方法简捷、可靠且容易实现,与Newton-Raphson方法的融合可进一步提高该方法的运行速度.
針對Bézier麯線間最近距離計算問題,提齣一種簡捷、可靠的計算方法.該方法以Bernstein多項式算術運算為工具,建立Bézier麯線間最近距離的計算模型;然後充分利用Bézier麯麵的凸包性質和de Casteljau分割算法進行求解.該方法幾何意義明確,能有效地避免迭代初始值的選擇和非線性方程組的求解,併可進一步推廣應用于計算Bézier麯線/麯麵間的最近距離.實驗結果錶明,該方法簡捷、可靠且容易實現,與Newton-Raphson方法的融閤可進一步提高該方法的運行速度.
침대Bézier곡선간최근거리계산문제,제출일충간첩、가고적계산방법.해방법이Bernstein다항식산술운산위공구,건립Bézier곡선간최근거리적계산모형;연후충분이용Bézier곡면적철포성질화de Casteljau분할산법진행구해.해방법궤하의의명학,능유효지피면질대초시치적선택화비선성방정조적구해,병가진일보추엄응용우계산Bézier곡선/곡면간적최근거리.실험결과표명,해방법간첩、가고차용역실현,여Newton-Raphson방법적융합가진일보제고해방법적운행속도.