01/10/2018, 10:31

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

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.
Trần Hoàn viết 12:47 ngày 01/10/2018

đườ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.
Thuc Nguyen Tan viết 12:38 ngày 01/10/2018

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?

Tao Không Ngu. viết 12:42 ngày 01/10/2018

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.

Thuc Nguyen Tan viết 12:43 ngày 01/10/2018

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…

rogp10 viết 12:34 ngày 01/10/2018

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

Bài liên quan
0