Vị trí tương đối của đường thẳng và hình chữ nhật

#1

Vị trí tương đối của hai hình chữ nhật coi bộ khó quá, cho mình hạ cấp nó một tí là : Vị trí tương đối của đường thẳng và hình chử nhật.

dĩ nhiên vị trí tương đối của hình chữ nhật và một điểm thì quá dễ
Giả sử A(x,y) hch là B(x,y) C(x,y) (Mình lấy đỉnh top left và bottom right)

  • Nếu (Bx <= Ax <= Cx) và (By <= Ay <= Cy) thì suy ra A thuộc hình chữ nhật
  • Else A ở ngoài.
#2

đường thẳng có phương trình ax + by + c = 0
A, B, C, D là 4 đỉnh của tứ giác. (Tứ giác lồi, tứ giác lõm, tứ giác kép đều được)
gọi dA,dB, dC, dD là kết quả khi thay A, B, C, D vào phương trình trên.

Nếu cả 4 d đều cùng dấu tức là đường thẳng không giao với tứ giác
Nếu tồn tại 2 trong 4 d ở trên trái dấu thì đường thẳng đi qua tứ giác. Kết thúc hàm.
Nếu tồn tại ít nhất 2 d trong 4 d ở trên cùng bằng 0:

  • Nếu 2 d đó ở cạnh nhau thì đường thẳng trùng với 1 cạnh của tứ giác. Kết thúc hàm
  • Nếu 2 d đó không ở cạnh nhau thì đưởng thẳng tiếp xúc với tứ giác tại 2 đỉnh. Kết thúc hàm.
1 Like
#3

Cám ơn bạn. Tóm lại là cùng phía.

Nhân tiện mình hỏi thêm nhé : nếu đoạn thẳng và hình chữ nhật thì sao?

#4

Hi Thuc Nguyen Tan
Bạn tìm sách hoặc tài liệu về đồ họa máy tính.
http://ccs1.hnue.edu.vn/hoanpt/3D/KyThuatDoHoa.pdf
Xem phần xén điểm và hình.

#5

Hay lắm bạn, file này cực đầy đủ.
Cám ơn.

Thời buổi này mấy file hay lên thuvien.vn hết hà, download là tốn tiền. cám ơn lần nữa nhé bạn…

#6

OT chút: Bên mình gọi là hình học :smiley: đồ họa là PS, Maya :slight_smile:

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?