III. CÁC THUẬT TỐN KIỂM TRA SỰ TƯƠNG QUAN GIỮA CÁC ĐỐI TƯỢNG HÌNH HỌC
Thiết kế hệ thống kiểm tra các quan hệ hình học trang trang 38 trang trang 38 38
Thiết kế hệ thống kiểm tra các quan hệ hình học
Thiết kế hệ thống kiểm tra các quan hệ hình học trang trang 38trang trang 383838
Nếu y > Max(yi,yi+1) hay y<Min(yi,yi+1) (2)
Thì Px khơng cắt cạnh Ci . Ngược lại (2)
.. Nếu x <= Min (xi,xi+1) (3) Thì Py cắt cạnh Ci
. Ngược lại (3)
.. Xét tọa độ giao điểm (yo,xo) của Px với cạnh Ci Nếu x >= xo thì Px khơng cắt Ci
}
- Nếu số giao điểm lẻ
. Return P thuộc đa giác.
8. Kiểm tra quan hệ giữa đoạn thẳng và đa giác
Các chương trình ứng dụng mơ tả các hình ảnh bằng hệ tọa độ thế giới thực, cĩ thể là bất kỳ hệ tọa độ Descartes nào mà người dùng cảm thấy thuận tiện nhất. Các hình ảnh được mơ tả trong hệ tọa độ thực sau đĩ sẽ được các hệ độ họa ánh xạ vào các hệ tọa độ thiết bị. Thơng thường, các hệ đồ họa cho phép người dùng xác định một vùng nào đĩ của hình ảnh được hiển thị và nĩ sẽ hiển thị ở đâu trên màn hình (viewport). Ta cĩ thể chọn một vùng hay nhiều vùng để hiển thị, các vùng này cĩ thể đặt ở các nơi khác nhau hay lồng vào nhau trên màn hình. Quá trình này địi hỏi nhiều thao tác như dịch chuyển, biến đổi tỷ lệ để đưa vào bên trong viewport hoặc đơn giản là loại bỏ các phần hình ảnh nằm ngồi vùng đang được xét. Thao tác cuối cùng và cũng được sử dụng nhiều nhất cịn được gọi là clipping. Trong thuật ngữ thơng thường Viewport được hiểu như một window (hình chữ nhật) theo đĩ hình ảnh được clipping. Tuy nhiên Viewport cũng cĩ thể là một đa giác bất kỳ. Bài tốn clipping sau đây được xét cho trường hợp tổng quát hơn: clipping với đa giác đơn bất kì (cho cả hai trường hợp đa giác lồi hoặc lõm).
Thiết kế hệ thống kiểm tra các quan hệ hình họcThiết kế hệ thống kiểm tra các quan hệ hình học