计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2003年
11期
1369-1374
,共6页
彭艳莹%陆国栋%李基拓%王进
彭豔瑩%陸國棟%李基拓%王進
팽염형%륙국동%리기탁%왕진
包围盒%一次编码%二次编码%编码分区%裁剪
包圍盒%一次編碼%二次編碼%編碼分區%裁剪
포위합%일차편마%이차편마%편마분구%재전
提出一种新型包围盒,该包围盒由12个45°面组成,且包容原裁剪窗体,则落在包围盒外的线段必然在裁剪窗体之外;同时引入三维到二维投影,进行二次编码舍弃窗外线段;最后通过基于包围盒编码分区的几何变换完成裁剪过程.常规包围盒一次编码、新型包围盒二次编码、基于编码分区的几何变换求交这三个步骤构成了基于包围盒编码的三维线段裁剪新算法.实验结果表明,文中算法提高了裁剪效率并具有很好的稳定性.
提齣一種新型包圍盒,該包圍盒由12箇45°麵組成,且包容原裁剪窗體,則落在包圍盒外的線段必然在裁剪窗體之外;同時引入三維到二維投影,進行二次編碼捨棄窗外線段;最後通過基于包圍盒編碼分區的幾何變換完成裁剪過程.常規包圍盒一次編碼、新型包圍盒二次編碼、基于編碼分區的幾何變換求交這三箇步驟構成瞭基于包圍盒編碼的三維線段裁剪新算法.實驗結果錶明,文中算法提高瞭裁剪效率併具有很好的穩定性.
제출일충신형포위합,해포위합유12개45°면조성,차포용원재전창체,칙락재포위합외적선단필연재재전창체지외;동시인입삼유도이유투영,진행이차편마사기창외선단;최후통과기우포위합편마분구적궤하변환완성재전과정.상규포위합일차편마、신형포위합이차편마、기우편마분구적궤하변환구교저삼개보취구성료기우포위합편마적삼유선단재전신산법.실험결과표명,문중산법제고료재전효솔병구유흔호적은정성.