计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
4期
617-622
,共6页
点投影的剪枝算法%近似距离%NURBS曲线/曲面细分%控制点集凸包
點投影的剪枝算法%近似距離%NURBS麯線/麯麵細分%控製點集凸包
점투영적전지산법%근사거리%NURBS곡선/곡면세분%공제점집철포
clipping for point projection%distance approximation%subdivision of NURBS curves/surfaces%convex hull of control points
点到NURBS曲线/曲面的投影是CAD中的基础问题.为了避免数值迭代法陷入局部最优,通常把曲线/曲面细分为多段.文中提出排除无用曲线段/曲面片的剪枝算法,以提高细分求解投影的运行效率.在投影算法中将曲线/曲面递归细分,分别计算测试点到各个曲线段/曲面片的投影值;在递归过程中,对当前曲线段/曲面片计算测试点到控制点凸包距离的近似距离,如果该距离大于投影距离上界值,根据NURBS曲线/曲面的凸包性,测试点到当前曲线段/曲面片的投影距离也一定大于上界值,无需计算投影结果,直接排除该曲线/曲面.最后通过测试实例验证了该算法的有效性.
點到NURBS麯線/麯麵的投影是CAD中的基礎問題.為瞭避免數值迭代法陷入跼部最優,通常把麯線/麯麵細分為多段.文中提齣排除無用麯線段/麯麵片的剪枝算法,以提高細分求解投影的運行效率.在投影算法中將麯線/麯麵遞歸細分,分彆計算測試點到各箇麯線段/麯麵片的投影值;在遞歸過程中,對噹前麯線段/麯麵片計算測試點到控製點凸包距離的近似距離,如果該距離大于投影距離上界值,根據NURBS麯線/麯麵的凸包性,測試點到噹前麯線段/麯麵片的投影距離也一定大于上界值,無需計算投影結果,直接排除該麯線/麯麵.最後通過測試實例驗證瞭該算法的有效性.
점도NURBS곡선/곡면적투영시CAD중적기출문제.위료피면수치질대법함입국부최우,통상파곡선/곡면세분위다단.문중제출배제무용곡선단/곡면편적전지산법,이제고세분구해투영적운행효솔.재투영산법중장곡선/곡면체귀세분,분별계산측시점도각개곡선단/곡면편적투영치;재체귀과정중,대당전곡선단/곡면편계산측시점도공제점철포거리적근사거리,여과해거리대우투영거리상계치,근거NURBS곡선/곡면적철포성,측시점도당전곡선단/곡면편적투영거리야일정대우상계치,무수계산투영결과,직접배제해곡선/곡면.최후통과측시실례험증료해산법적유효성.