Đang tải... (xem toàn văn)
Phần hiển thị của hình Phần này chúng ta giải quyết bài toán sau: Giả sử đối t-ợng quan sát nằm trong vùng nhìn thấy, khi đó nó có ảnh trên mặt phẳng chiếu ?. Nếu bây giờ chúng ta thu nhỏ mặt phẳng chiếu, hãy xác định phần hình ảnh của đối t-ợng có trong mặt phẳng chiếu, chúng ta chú ý rằng vấn đề này rất phù hợp với yêu cầu đặt ra khi mô tả đối t-ợng trên máy tính.
Kỹ thuật Đồ hoạ máy tính Chơng Kỹ thuật xử lý hình khuất $12 Phần hiển thị hình Phần giải toán sau: Giả sử đối tợng quan sát nằm vùng nhìn thấy, có ảnh mặt phẳng chiếu Nếu thu nhỏ mặt phẳng chiếu, hÃy xác định phần hình ảnh đối tợng có mặt phẳng chiếu, ý vấn đề phù hợp với yêu cầu đặt mô tả đối tợng máy tính Nếu coi hình mặt phẳng chiếu hay vòng hình chữ nhật (cửa sổ) hình mặt phẳng chiếu (Trong Pascal, C ta gọi vùng chiếu ViewPort) Không giảm tổng quát ta giả sử cửa sổ mặt phẳng chiếu có kích thớc [Xmin, Đờng thẳng Mn hình cửa sổ Xmax] x [Ymin,Ymax] ThuËt to¸n Cohen Sutherland O Xmin Xmax X Ymin Ymax Y Thuật toán Cohen Sutherland giải toán làm để xác định phần đoạn thẳng có mặt phẳng chiếu Nói cách khác làm để xác định phần đờng thẳng cho trớc có Viewport Theo Cohen Sutherland mét cưa sỉ sÏ chia mµn hình thành phần phần ứng với mà số gồm bit 65 Kỹ thuật Đồ hoạ máy tính Một điểm P thuộc mặt phẳng chiếu sÏ øng víi mét m· gäi lµ Kod(P) 1001 1000 1010 0001 Viewport 0010 0000 0101 0100 0110 Kod(P)=b4b3b2b1 Trong bi đợc xác định nh sau: (1) b = P nằm bê n trái cđa cưa sỉ ⎪ ⎪b = nÕu P nằm bê n phải cửa sổ b = P nằm phần bê n d – íi cđa cưa sỉ ⎪⎩b = P nằm phần bê n trê n cửa sổ Nếu không thoả mÃn điều kiện b i = 0, i = 1, Mét ®iĨm P(x,y) Kod(P)đợc xác định theo (1) nh sau: b1=1 nÕu xxmax b3=1 nÕu y>ymax b4=1 y