机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2011年
3期
89-94
,共6页
孙殿柱%康新才%李延瑞%刘健
孫殿柱%康新纔%李延瑞%劉健
손전주%강신재%리연서%류건
三角Bézier曲面%R*S-树%均匀离散%跟踪提取%曲面求交
三角Bézier麯麵%R*S-樹%均勻離散%跟蹤提取%麯麵求交
삼각Bézier곡면%R*S-수%균균리산%근종제취%곡면구교
提出一种三角Bézier曲面快速求交算法,该算法采用R*S-树建立三角Bézier曲面的动态空间索引结构,基于该索引结构快速获取相交区域三角Bézier曲面片集,通过设定离散精度阀值,在逼近精度允许范围内将相交三角Bézier曲面片均匀离散为三角网格,采用R*S-树建立离散后三角网格的动态空间索引结构,通过网格单元间的求交获取交线数据,进而通过查询共端点交线数据跟踪提取三角Bézier曲面的完整交线,实例证明该算法在逼近精度允许范围内可快速、准确获取任意复杂三角Bézier曲面交线,并通过三角Bézier曲面模型的数控刀轨生成验证了该算法的实用性.
提齣一種三角Bézier麯麵快速求交算法,該算法採用R*S-樹建立三角Bézier麯麵的動態空間索引結構,基于該索引結構快速穫取相交區域三角Bézier麯麵片集,通過設定離散精度閥值,在逼近精度允許範圍內將相交三角Bézier麯麵片均勻離散為三角網格,採用R*S-樹建立離散後三角網格的動態空間索引結構,通過網格單元間的求交穫取交線數據,進而通過查詢共耑點交線數據跟蹤提取三角Bézier麯麵的完整交線,實例證明該算法在逼近精度允許範圍內可快速、準確穫取任意複雜三角Bézier麯麵交線,併通過三角Bézier麯麵模型的數控刀軌生成驗證瞭該算法的實用性.
제출일충삼각Bézier곡면쾌속구교산법,해산법채용R*S-수건립삼각Bézier곡면적동태공간색인결구,기우해색인결구쾌속획취상교구역삼각Bézier곡면편집,통과설정리산정도벌치,재핍근정도윤허범위내장상교삼각Bézier곡면편균균리산위삼각망격,채용R*S-수건립리산후삼각망격적동태공간색인결구,통과망격단원간적구교획취교선수거,진이통과사순공단점교선수거근종제취삼각Bézier곡면적완정교선,실예증명해산법재핍근정도윤허범위내가쾌속、준학획취임의복잡삼각Bézier곡면교선,병통과삼각Bézier곡면모형적수공도궤생성험증료해산법적실용성.