TAILIEUCHUNG - Bài giảng về đồ họa - AreaFilling

Tham khảo tài liệu 'bài giảng về đồ họa - areafilling', công nghệ thông tin, đồ họa - thiết kế - flash phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ĐỒ HỌA MÁY TÍNH CCaáùùcùùùc tthhuuaậäätääät ttooaáùùnùùùn ttoôââ âââ mmaàøøùøøu Dẫnã nhậpä • Một vùng tô thường được xác định bởi một đường khép kín nào đó gọi là đường biên. Dạng đường biên đơn giản thường gặp là đa giác. • Có hai dạng vùng tô thường gặp : tô bằng một màu thuần nhất (solid fill) và tô theo một mẫu tô (fill- pattern) nào đó. • Việc tô màu thường được chia làm hai công đoạn : ♦ Xác định vị trí các điểm cần tô màu. ♦ Quyết định tô các điểm trên bằng màu nào. Công đoạn này thực sự phức tạp khi ta cần tô theo một mẫu tô nào đó chứ không phải tô thuần một màu. • Có hai cách tiếp cận chính : tô màu theo dòng quét và tô màu dựa theo đường biên. ♦ Phương pháp tô màu dựa theo dòng quét sẽ xác định phần giao của các dòng quét kế tiếp nhau với đường biên của vùng tô, sau đó sẽ tiến hành tô màu các điểm thuộc phần giao này. Cách này thường được dùng để tô màu đa giác, đường tròn, ellipse và một số đường cong đơn giản khác. ♦ Phương pháp tô màu dựa theo đường biên sẽ bắt đầu từ một điểm bên trong vùng tô và từ đó loang dần ra cho đến khi gặp điểm biên. Cách này thường được dùng cho các dạng đường biên phức tạp. Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 1/16 ĐỒ HỌA MÁY TÍNH TThhuuaậäätääät ttooaáùùnùùùn ttoôââ âââ tthheeoo ddoòøønøøøngg qquueéùùtùùùt Bài toán đặt ra : Cần tô màu một đa giác cho bởi N đỉnh ()= − Pi xi , yi , i 0,.N 1 . Đa giác này có thể là đa giác lồi, đa giác lõm, và cả đa giác tự cắt, Tómù tắét cácù bướùc chính củả thuậät toáùn • Tìm ytop , ybottom lần lượt là giá trị lớn nhất, nhỏ nhất của tập các tung độ của các đỉnh của đa giác đã = {}()∈ = {}()∈ cho: ytop max yi , xi , yi P , ybottom min yi , xi , yi P . • Ứng với mỗi dòng quét y = k , với k thay đổi từ ybottom đến .

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.