长春工业大学学报(自然科学版)
長春工業大學學報(自然科學版)
장춘공업대학학보(자연과학판)
JOURNAL OF CHANGCHUN UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2008年
5期
481-485
,共5页
赵伟%牛兰平%张炯迨%丁文宝%夏嘉忆
趙偉%牛蘭平%張炯迨%丁文寶%夏嘉憶
조위%우란평%장형태%정문보%하가억
NURBS曲面%曲面分裂%凸包%GJK算法
NURBS麯麵%麯麵分裂%凸包%GJK算法
NURBS곡면%곡면분렬%철포%GJK산법
针对非均匀有理B样条(NURBS)曲面间的曲面分裂算法进行了改进.首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点用增量算法建立凸包围多面体,用求解凸多面体之间的距离的GJK算法代替了包围盒算法,并且使用"一致代价搜索法"的思想改进搜索算法,提高了算法的逼近精度和速度.
針對非均勻有理B樣條(NURBS)麯麵間的麯麵分裂算法進行瞭改進.首先插入幾何意義較為清楚的控製頂點,反算齣要插入的節點,再採用節點插入技術將麯麵細分,然後為逐步細分的麯麵控製點用增量算法建立凸包圍多麵體,用求解凸多麵體之間的距離的GJK算法代替瞭包圍盒算法,併且使用"一緻代價搜索法"的思想改進搜索算法,提高瞭算法的逼近精度和速度.
침대비균균유리B양조(NURBS)곡면간적곡면분렬산법진행료개진.수선삽입궤하의의교위청초적공제정점,반산출요삽입적절점,재채용절점삽입기술장곡면세분,연후위축보세분적곡면공제점용증량산법건립철포위다면체,용구해철다면체지간적거리적GJK산법대체료포위합산법,병차사용"일치대개수색법"적사상개진수색산법,제고료산법적핍근정도화속도.