TAILIEUCHUNG - Giáo trình đồ họa - Lesson 2

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 .

• Đồ họa - Thiết kế - Flash
• Đường cong
• không gian 3D
• giải thuật sinh các thực thể
• phép biến đổi Đồ hoạ
• màu sắc
• Cấp giấy chứng nhận
• Giấy phép lái xe
• thủ tục đăng ký
• thành lập doanh nghiệp
• quản lý người lái
• đăng ký giấy phép
• thủ tục giao thông
• quản lý xe
• cấp chứng nhận
• Giáo trình Công trình đường sắt
• Công trình đường sắt
• Tuyến đường sắt
• Kết cấu tầng trên đường sắt
• Cầu đường sắt
• Thiết kế đường ray
• Đường sắt không mối nối
• Giáo trình Bố trí đường cong
• Bố trí đường cong
• Trắc địa công trình
• Bố trí đường cong tròn
• Bố trí đường cong chuyển tiếp
• Bố trí đường cong con rắn
• Bố trí đường cong đứng
• Bài giảng Xây dựng nền đường
• Xây dựng nền đường
• Công tác chuẩn bị thi công nền đường
• Định phạm vi thi công đường
• Công tác dọn dẹp đường
• Thoát nước trong quá trình thi công
• Chi phí xây dựng đường
• Giáo trình nghề Xây dựng cầu đường
• Kỹ thuật xây dựng cầu đường
• Giáo trình Thi công nền đường
• Thi công nền đường
• Phương án thi công nền đường
• Giáo trình Thi công mặt đường
• Thi công mặt đường
• Thi công mặt đường đá không gia cố
• Thi công mặt đường bê tông xi măng
• Thi công nền đường bằng máy
• Thi công nền đường bằng máy ủi
• Thi công nền đường bằng máy cạp
• Thi công nền đường bằng máy đào
• Mặt đường bê tông xi măng
• Công nghệ thi công mặt đường
• Thi công mặt đường bằng ván khuôn trượt
• Quá trình thi công mặt đường bê tông
• Máy thi công mặt đường
• Vận hành máy thi công mặt đường
• Giáo trình nghề Vận hành máy thi công
• Giáo trình Kỹ thuật thi công mặt đường
• Kỹ thuật thi công mặt đường
• Thi công mặt đường cấp phối
• Bài thuyết trình Đường cong Spline bậc ba
• Tìm hiểu đường cong Spline bậc ba
• Tài liệu đường cong Spline bậc ba
• Phương trình đường cong Spline bậc ba
• Thuyết trình đường cong Spline
• Phương trình Spline bậc ba
• Đường cong trong không gian 3D Curve
• Đường cong trong không gian 3D
• Bài giảng Đường cong Curve
• Phân loại đường cong Curve
• Đường cong đa thức bậc ba
• Polynomial Parametric Curve
• Đường cong đa thức bậc baPolynomial Parametric Curve
• Đồ họa 2D
• Đường cong Cad
• Đường cong Hermite
• Đường cong phức
• Đường cong Splines
• Đường cong B Splines
• Đường cong elliptic
• Bài giảng Đường cong elliptic
• Đường cong elliptic trên trường số thực
• Đường cong elliptic trên trường hữu hạn
• Phép toán trường hữu hạn
• Kiểm tra điểm thuộc đường cong
• Nguyên tắc thi công mặt đường
• Phương pháp thi công mặt đường bê tông
• Cấu tạo mặt đường bê tông xi măng
• Công tác xây dựng nền đường
• Công trình nền đường
• Trình tự thi công nền đường
• Phương pháp thi công nền đường
• Bài giảng Thiết kế đường
• Thiết kế nền đường
• Công trình trên đường
• Nguyên tắc thiết kế nền đường
• Cấu tạo nền đường nửa đào nửa đắp
• Các loại đất đắp nền đường
• Bài giảng Giám sát thi công đường bộ
• Giám sát thi công đường bộ
• Thi công đường bộ
• Giám sát thi công nền đường
• Thi công nền đường đắp
• Xử lý nền đường trên đất yếu
• Đầm nén nền đường
• Xây dựng nền đường bằng nổ phá
• Kỹ thuật xây dựng
• Thi công mặt đường đá
• Thi công mặt đường nhựa
• biểu mẫu
• văn bản
• đơn từ
• thủ tục hành chính
• bộ giao thông vận tải
• đường ô tô
• thiết kế trắc ngang
• đường cong nằm
• thiết kế áo đường
• mạng lưới đường
• kinh tế đường ô tô
• nền đường
• nút giao thông