TAILIEUCHUNG - Đồ họa máy tính - Chương 3: Một số thuật toán đồ họa cơ bản

Một số thuật toán đồ họa cơ bản I. Vẽ đoạn thẳng Xét đoạn thẳng y = +b có hệ số góc 00. Làm sao để vẽ đoạn thẳng nối (x1,y1) (x2,y2) trong khi ta chỉ có thể ra lệnh cho màn hình vẽ từng điểm ảnh (kiểư như PutPixel của TP)? Làm sao vẽ đoạn thẳng nối 2 điểm này | Đồ họa máy tính - Khoa CNTT - ĐHSPHN Chương III Một số thuật toán đồ họa cơ bản I. Vẽ đoạn thẳng Xét đoạn thẳng y b có hệ số góc 0 m 1 ta chọn điểm đầu và điểm cuối sao cho dx x2-x1 0. Làm sao để vẽ đoạn thẳng nối x1 y1 x2 y2 trong khi ta chỉ có thể ra lệnh cho màn hình vẽ từng điểm ảnh kiểư như PutPixel của TP Bản chất của quá trình này là sự rời rạc hóa và nguyên hóa một đối tượng thực ở đây là đoạn thẳng thực - đoạn thẳng toán học trên màn hình sao cho cuối cùng ta có tập các Pixel trông giống đối tượng nhất. Bản chất của các thuật toán vẽ đoạn thẳng là đi tìm tập các pixel liền nhau sao cho trông chúng giống với đoạn thẳng thực nhất Thế nào là giống - Liên tục không đứt đoạn - Gần với đoạn thẳng thực đoạn thẳng toán học nhất Hơn nữa còn vấn đề tối ưu tốc độ nghĩa là thuật toán phải tô các pixel trong thời gian nhanh nhất Bài toán ta phải vẽ đoạn thẳng y b có hệ số góc 0 m 1 dx 0 các trường hợp khác đều có thể quy về trường hợp này Đầu tiên ta nhận xét với các đoạn thẳng dạng này nếu xi yi là điểm ảnh đã vẽ được ở bước thứ i điểm màu đen thì - chắc chắn xi 1 xi 1 - yi 1 yi hoặc yi 1 yi 1 do đó điểm ảnh ở bước i 1 tiếp theo chỉ có thể là 1 trong 2 trường hợp như hình vẽ. Vấn đề quy về việc chọn điểm nào trong hai điểm đó. http www. 39 Đồ họa máy tính - Khoa CNTT - ĐHSPHN 1. Thuât toán DDA vẽ đoạn thẳng Việc quyết định chọn yi 1 là yi hay yi 1 dựa vào phương trình của đoạn thẳng thực. Ta sẽ tính tọa độ của điểm y m xi 1 b thuộc về đoạn thẳng thực sau đó chọn điểm nào gần với nó nhất trong 2 điểm nghĩa là yi 1 round y round 1 b Như vây sẽ tốn 1 phép nhân và 1 phép cộng số thực. Để cải thiện tốc độ người ta dùng cách sau để khử phép nhân. Nhân xét rằng yi b yi 1 1 b yi 1 yi m Ví dụ Cho A 12 20 và B 22 27 ta có m http www. 40 Đồ họa máy tính - Khoa CNTT - ĐHSPHN i Xi yi y 0 12 20 20 1 13 21 2 14 21 3 15 22 4 16 23 5 17 24 6 18 24 7 19 25 8 20 26 9 21 26 10 22 27 27 Thuật

• Đồ họa - Thiết kế - Flash
• Công cụ đồ họa
• xử lý ảnh
• thuật toán đồ họa
• đồ họa cơ bản
• kỹ thuật đồ họa
• Đồ họa ứng dụng
• Giáo trình Đồ họa ứng dụng
• Thiết kế đồ họa
• Đồ họa Raster
• Công cụ Zoom tool
• Công cụ chọn MagicWand
• Công cụ Pen
• Công cụ Convert Anchor Point
• Bài giảng Công cụ thiết kế đồ họa
• Công cụ thiết kế đồ họa
• Công cụ chọn vùng
• Công cụ tô vẽ
• Công cụ Shape
• Công cụ tạo vùng tự do Pen
• Giáo trình nghề Thiết kế trang web
• Công cụ thiết kế và vẽ đồ họa
• Công cụ vẽ đồ họa
• Công cụ hình ảnh
• Biên tập hình ảnh
• Phần mềm Illustrator
• Đồ họa Vector
• Cài đặt CorelDRAW
• Công cụ Interative Drop Shadow
• Hiệu ứng transparency
• giáo trình đồ họa
• luận văn đồ họa
• tài liệu đồ họa
• kỹ năng đồ họa
• Học thiết kế đồ họa trên CorelDRAW X3
• Làm việc với các công cụ vẽ đường
• Thực hành vẽ logo
• Công cụ Interactive Fill Tool
• Công cụ văn bản trên CorelDRAW X3
• Đồ họa máy tính
• Đối tượng cơ bản trong đồ họa máy tính
• Thiết bị hiển thị đồ họa
• công cụ vẽ hình ảnh
• Vector trong đồ họa máy tính
• Mô hình hóa đối tượng 3D bằng lưới đa giác
• Tô màu vật thể ba chiều
• Ứng dụng tạo hoa văn
• Thiết kế đồ họa cơ bản
• Đồ họa bitmap
• Kỹ thuật đồ họa máy tính
• Bài giảng Kỹ thuật đồ họa máy tính
• Đồ họa 2 chiều
• Đồ họa 3 chiều
• Công cụ Adobe After Effect
• Kỹ thuật sửa chữa và lắp ráp máy tính
• Công cụ đồ họa Vector
• Giao diện đồ họa Raster
• Kỹ thuật hệ thống mạng
• Bản vẽ kỹ thuật đồ họa
• Giáo trình Thiết kế đồ họa quảng cáo và in ấn
• Thiết kế đồ họa quảng cáo và in ấn
• Thiết kế đồ họa quảng cáo
• Phần mềm CorelDraw
• Công cụ hiệu chỉnh và lệnh biến đổi
• Công cụ tô màu và tạo văn bản
• Thiết kế đồ họa động với 3D Studio Max
• Công cụ Gizmo biến đổi đối tượng
• Thanh công cụ Graphite Modeling
• Bảng command time slider và track bar
• Thiết kế đồ họa động với 3ds Max
• Giao diện 3ds max 2014
• Công cụ trong phần mềm 3ds max 2014