Kỹ thuật đồ họa nguyễn đình cường

Computer Graphic NGUYỄN ĐÌNH CƯỜNG KHOA CƠNG NGHỆ THƠNG TIN ĐẠI HỌC NHA TRANG Email:cuongnd@ntu.edu.vn Điểm   Trong hệ thống đồ họa, điểim biểu thị tọa độ số  Ví dụ: Trong mặt phẳng điểm cặp (x,y)  Trong không gian chiều, điểm ba (x,y,z) Trên hình máy tính, điểm vị trí vùng nhớ hình dùng để lưu trữ thơng tin độ sáng điểm tương ứng hình Các biểu diễn tọa độ Đoạn thẳng  Trong hệ thống đồ họa, đoạn thẳng biểu thị việc “tô” đoạn thẳng đầu mút kéo dài gặp điểm đầu mút Vẽ đoạn thẳng  Bài toán: Vẽ đoạn thẳng qua điểm A(x1, y1) B(x2, y2)  Trường hợp x1=x2 y1=y2: đơn giản  Trường hợp đường thẳng có hệ số góc m:  Ý tưởng  Vì pixel vẽ vị trí ngun nên đường thẳng vẽ giống hình bậc thang (do làm tròn)  Vấn đề đặt chọn tọa độ nguyên gần vơí đường thẳng Thuật tốn sinh đoạn thẳng Thuật tốn làm trịn the pixel at (xi, round(yi )) Round (yi)=Floor(0.5+yi) Thuật toán sinh đoạn thẳng 0