Các giải thuật sinh các thực thể cơ sở Giải thuật xây dựng các thực thể cơ sở Giải thuật sinh đường thẳng – Line Giải thuật sinh đường tròn - Circle Giải thuật VanAken sinh Ellipse Giải thuật sinh đa giác | KHoa CNTT-DDHBK Hà nội hunglt@ 0913030731 Bài 2 Các giải thuật sinh các thực thể cơ sở Le Tan Hung hunglt@ 0913030731 Giải thuật xây dựng các thực the cơ sở Giải thuật sinh đường thẳng - Line Giải thuật sinh đường tròn - Circle Giải thuật VanAken sinh Ellipse I Giải thuật sinh đa giác Giải thuật sinh ký tự c SE FIT HUT 2002 c SE FIT HUT 2002 2 Rời rạc hoá điểm ảnh Scan Conversion rasterization 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 smooth continuous pass through specified points uniform brightness efficient c SE FIT HUT 2002 3 Biểu diễn đoạn thẳng Biểu diễn tường minh y-y1 x-x1 y2-y1 x2-x1 1 y kx m k y2-y1 x2-x1 m y1-kx1 Ay k Ax Biểu diễn không tường minh y2-y1 x - x2-x1 y x2y1 - X1y2 0 hay rx sy t 0 s - x2-x1 r y2-y1 vàt x2y1 -x1y2 Biểu diễn tham biến P u P1 u P2 -P1 u 0 1 X x1 u x2 -x1 Y y1 u y2 -y1 c SE FIT HUT 2002 4 Thuật toán DDA Digital Differential Analizer Giải thuật Bresenham Giải thuật thông thườngi DrawLine int x1 int y1 int x2 int y2 int color n float y int x for x x1 x x2 x . . . . . . . y y1 x-x1 y2-y1 x2-x1 WritePixel x Round y color __ Giải thuật DDA Với 0 k 1 x 1 x 1 y 1 y. k với i 1 2 3. c SE FIT HUT 2002 Thuậttoán ddaline x1 y1 x2 y2 x1 y1 x2 y2 tọa độ 2 điểm đầu cuối k hệ số góc x y m biến begin m x2-x1 y2-y1 x x1 y y1 k 1 m putpixel x y while x x2 begin x x 1 y y k putpixel round x round y end end 5 1960 Bresenham thuộc IBMỊỊỊ điểm gần với đường thẳng dựa I trên độ phân giai hưu hạn loại bỏ được các phép toán I chia và phép toán làm tròn như ta đã thấy trong gỉai thuậtll DDA Xét đoạn thẳng với 0 k 1111 c SE FIT HUT 2002 6 1 KHoa CNTT-DDHBK Hà nội hunglt@ 0913030731 Giải thuật Bresenham Giải thuật Bresenham ổ2 y - yi k xi 1 b - yi I d1 yi 1 - y yi 1 - k xi 1 - b If di d2 y 1 yi 1ỊỊ else d1 d2 yi I Ị D d1-d2 -2k xi 1 2yi - 2b 1 Pi AxD Ax d1-d2 Pi -2Ayxi 2Axyi c Pi 1-Pi -2Ay xi 1 - xi 2Ax yi 1 - yi Nếu .
