Bài giảng "Công nghệ đồ họa và hiện thực ảo - Bài 3: Giải thuật sinh các thực thể cơ sở" cung cấp cho người học các kiến thức: Biểu diễn đoạn thẳng, biểu diễn đường tròn, biểu diễn đường ê-líp, giải thuật sinh ký tự. . | Bài 3 GIẢI THUẬT SINH CÁC THỰC THỂ CƠ SỞ Trịnh Thành Trung trungtt@ 1 NỘI DUNG 1. Biểu diễn đoạn thẳng a) Thuật toán DDA b) Giải thuật Bresenham c) Giải thuật trung điểm 2. Biểu diễn đường tròn 3. Biểu diễn đường ê-líp 4. Giải thuật sinh ký tự - 2 Rời rạc hóa điểm ảnh • Là tiến trình sinh các đối tượng hình học cơ sở bằng phương pháp xấp xỉ dựa trên lưới phân giải của màn hình • Tính chất các đối tượng cần đảm bảo : – mượt - smooth – liên tục - continuous – đi qua các điểm xác định – độ sáng đồng nhất – hiệu quả - efficient 3 1 BIỂU DIỄN ĐOẠN THẲNG - •Biểu diễn tường minh (y-y1)/( x-x1) = ( y2-y1)/( x2-x1) y = kx + m – k = (y2-y1)/( x2-x1) – m = y1- kx1 – y = k x P(x2 , y2) u P(x1, y1) m Biểu diễn đoạn .
