Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 11 có nội dung trình bày về hình học tính toán, giao điểm của hai đoạn thẳng, tính chất của đoạn thẳng, tích chéo của hai vectors, bài toán xác định hai đoạn thẳng cắt nhau, . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Hình Hoïc Tính Toaùn 1 Tính chaát cuûa ñoaïn thaúng ª Ñònh nghóa Moät toå hôïp loài cuûa hai ñieåm khaùc nhau p1 x1 y1 vaø p2 x2 y2 laø moät ñieåm p3 x3 y3 sao cho x3 a x1 1 - a x2 y3 a y1 1 - a y2 0 a 1. Ñoaïn thaúng p1p2 laø taäp moïi toå hôïp loài cuûa p1 vaø p2 kyù hieäu ñt p1p2 Caùc ñieåm ñaàu muùt cuûa ñoaïn thaúng p1p2 laø p1 vaø p2 Ñoaïn thaúng coù höôùng p1p2 laø ñoaïn thaúng p1p2 ñöôïc ñònh höôùng töø p1 ñeán p2 kyù hieäu p1 p2 . Chöông 11 Giao ñieåm cuûa hai ñoaïn 2 thaúng Tích cheùo ª Ñònh nghóa Tích cheùo cuûa hai vectors p1 x1 y1 vaø p2 x2 y2 laø x1 x2 p1 p2 det y1 y2 x1 y2 - x2 y1 ª Nhaän xeùt Neáu p1 p2 gt 0 thì vectô p1 naèm theo chieàu kim ñoàng hoà töø vectô p2 ñoái vôùi 0 0 p2 0 0 p1 Neáu p1 p2 lt 0 thì vectô p1 naèm ngöôïc chieàu kim ñoàng hoà töø vectô p2 ñoái vôùi 0 0 p1 0 0 p2 Neáu p1 p2 0 thì O p1 vaø p2 thaúng haøng. Chöông 11 Giao ñieåm cuûa hai ñoaïn 3 thaúng Tích cheùo tieáp y y vectô naèm ngöôïc chieàu p p2 kim ñoàng hoà töø p 0 0 p1 x 0 0 x vectô naèm theo chieàu kim ñoàng hoà töø p p1 p2 laø dieän tích cuûa hình bình haønh Chöông 11 Giao ñieåm cuûa hai ñoaïn 4 thaúng Tích cheùo tieáp ª Nhaän xeùt Cho hai ñoaïn thaúng coù höôùng p0 p1 vaø p0 p2 . Duøng pheùp tònh tieán maø vectô tònh tieán laø - p0 ta thaáy Neáu p1 - p0 p2 - p0 gt 0 thì p0 p1 naèm theo chieàu kim ñoàng hoà töø p0 p2 Neáu p1 - p0 p2 - p0 lt 0 thì p0 p1 naèm ngöôïc chieàu kim ñoàng hoà töø p0 p2 . p2 p2 p1 p1 ngöôïc chieàu theo chieàu kim ñoàng hoà kim ñoàng hoà p0 p0 Chöông 11 Giao ñieåm cuûa hai ñoaïn 5 thaúng Xaùc ñònh hai ñoaïn thaúng coù caét nhau khoâng ª Baøi toaùn Cho hai ñoaïn thaúng p1p2 vaø p3p4 . Hoûi Hai ñoaïn thaúng coù caét nhau khoâng Hai caùch giaûi quyeát ª Caùch giaûi 1 giaûi heä thoáng phöông trình baäc nhaát ñeå tìm toïa ñoä cuûa ñieåm caét neáu coù . Caùch giaûi naøy caàn duøng pheùp chia neân khoâng chính xaùc khi töû soá gaàn baèng 0. ª Caùch giaûi 2 khoâng caàn duøng pheùp chia xem slide tôùi .
