Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình Đồ họa máy tính I: Phần 2

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 Chu.o.ng 3 Giao cu a c ac d ˆo i tu.o.ng 3.1 Mo . d au ˆ Mˆo.t trong nh u.ng b ai to an quan tro.ng cu a d ˆo ho.a m ay t ınh l a x ac d i.nh d u.o.c phˆ an giao c on go.i l a cˇa t x en c ac nguyˆen so. giao d iˆe m cu a hai d oa.n thˇa ng giao cu a d u. o.ng thˇa ng v o.i d u. o.ng 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 i.nh c ac d oˆ i tu.o.ng c o giao nhau khˆong Nˆe u c o th ı t ım giao cu a ch ung. Nhu. d a d ˆe cˆa.p trong Chu.o.ng 1 c ac thuˆa.t to an cˆ an thu.c hiˆe.n nhanh nhˆa t c o thˆe d u.o.c d ˆe cung cˆa p ngu. o.i su . du.ng cˆa.p nhˆa.t nhanh c ac kˆe t qua thay d oˆ i trong u .ng du.ng. Ch ung ta s e ap du.ng c ac phu.o.ng ph ap gia i t ıch d ˆe gia i quyˆe t c ac b ai to an trong chu.o.ng n ay. 3.2 Giao cu a hai d a ng oa.n thˇ Mˆo.t b ai to an thˆong du.ng trong d oˆ ho.a m ay t ınh l a x ac d i.nh giao cu a hai d oa.n thˇa ng. D - ˆay l a mˆo.t phˆ an quyˆe t d .inh cu a nh u.ng thuˆa.t to an t ım giao chˇa ng ha.n giao hai d a gi ac v a xuˆa t hiˆe.n trong nhiˆ eu tiˆe n tr ınh kh ac. Phˆ an n ay ap du.ng viˆe.c tham sˆo ho a cu a d oa.n thˇa ng d ˆe gia i quyˆe t b ai to an sau B ai to an Trong mˇa.t phˇa ng cho hai d oa.n 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 3.1 C ac tru. o.ng ho.p v o.i hai d oa.n thˇa ng. 3.2.1 Phˆ an t ıch eu tru. o.ng ho.p xa y ra v o.i hai d oa.n thˇa ng nhu. trong H ınh 3.1 Ch C o nhiˆ ung c o thˆe khˆong giao nhau c o thˆe cˇa t nhau ta.i mˆo.t d iˆe m hoˇa.c phu lˆa p mˆo.t phˆ an lˆen nhau. X et c ac phu.o.ng tr ınh tham sˆo tu.o.ng u .ng hai d oa.n 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 . Viˆe.c su . du.ng c ac tham sˆo kh ac nhau v o.i hai d oa.n thˇa ng d ˆe biˆe u diˆ en c ac d iˆe m kh ac nhau trˆen hai d oa.n mˆo.t