Nối tiếp phần 1, phần 2 của giáo trình "Đồ họa máy tính I" tiếp tục trình bày các nội dung chính sau: Giao của các đối tượng, giao của đoạn thẳng và đa giác lồi, giao hai đa giác, vùng định nghĩa bởi pixel, thuật toán tô màu đa giác. Mời các bạn cùng tham khảo để nắm nội dung chi tiết. | Giáo trình Đồ họa máy tính I Phần 2 3 Giao cu a c ac d ˆo i Mo . d au ˆ trong nh b ai to an quan cu a d ˆo m ay t ınh l a x ac d d phˆ an giao c on l a cˇa t x en c ac nguyˆen so. giao d iˆe m cu a hai d thˇa ng giao cu a d u. thˇa ng v d u. tr on hay d a d a gi ac lˆ oi. Vˆa n d ˆe o . d aˆy l a x ac d c ac d oˆ i c o giao nhau khˆong Nˆe u c o th ı t ım giao cu a ch ung. Nhu. d a d ˆe trong 1 c ac to an cˆ an nhanh nhˆa t c o thˆe d d ˆe cung cˆa p ngu. su . nhanh c ac kˆe t qua thay d oˆ i trong u .ng . Ch ung ta s e ap c ac ph ap gia i t ıch d ˆe gia i quyˆe t c ac b ai to an trong n ay. Giao cu a hai d a ng thˇ b ai to an thˆong trong d oˆ m ay t ınh l a x ac d giao cu a hai d thˇa ng. D - ˆay l a phˆ an quyˆe t d .inh cu a nh to an t ım giao chˇa ng giao hai d a gi ac v a xuˆa t trong nhiˆ eu tiˆe n tr ınh kh ac. Phˆ an n ay ap tham sˆo ho a cu a d thˇa ng d ˆe gia i quyˆe t b ai to an sau B ai to an Trong phˇa ng cho hai d thˇa ng AB v a CD. X ac d .inh giao d iˆe m cu a ch ung nˆe u c o. 83 . . . . D . . . . . . . . . . . . . C . D C . . . . A . B A . B . . . . D . . . . . . . . . . . . . . . . . A s Cs B s D s . A . . B . . . . . . . . . . . . . . . . . . . C . H ınh C ac tru. v hai d thˇa ng. Phˆ an t ıch eu tru. xa y ra v hai d thˇa ng nhu. trong H ınh Ch C o nhiˆ ung c o thˆe khˆong giao nhau c o thˆe cˇa t nhau d iˆe m phu lˆa p phˆ an lˆen nhau. X et c ac tr ınh tham sˆo u .ng hai d thˇa ng AB v a CD l a P t A t B A t 0 1 v a Q u C u D C u 0 1 . su . c ac tham sˆo kh ac nhau v hai d thˇa ng d ˆe biˆe u diˆ en c ac d iˆe m kh ac nhau trˆen hai d
