» Công Nghệ Thông Tin

» Đồ họa - Thiết kế - Flash

Bài giảng đồ họa : Các thuật toán tô màu part 3

Chia sẻ: Ashfjshd Askfaj | Ngày: | Loại File: PDF | Số trang:4

Báo xấu

61
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Yes Cập nhật danh sách các cạnh kích hoạt AET Tìm hoành độ giao điểm và sắp xếp theo thứ tự tăng dần Tô màu các đoạn giao được tạo bởi từng cặp hoành độ kế tiếp nhau Cập nhật lại thông tin của các cạnh để sử dụng cho dòng quét kế tiếp

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng đồ họa : Các thuật toán tô màu part 3

ÑOÀ HOÏA MAÙY TÍNH Löu ñoà thuaät toaùn toâ maøu theo doøng queùt Begin Taïo danh saùch taát caû caùc caïnh ET i=BottomScan i
ÑOÀ HOÏA MAÙY TÍNH Moät soá höôùng daãn caøi ñaët #define MAXVERTEX 20 #define MAXEDGE 20 #define TRUE 1 #define FALSE 0 typedef struct { int x; int y; }POINT; typedef struct{ int NumVertex; POINT aVertex[MAXVERTEX]; }POLYGON; typedef struct { int NumPt; float xPt[MAXEDGE]; }XINTERSECT; typedef struct { int yMin; // Gia tri y nho nhat cua 2 dinh float xIntersect; // Hoanh do giao diem cua canh & dong quet float dxPerScan; // Gia tri 1/m int DeltaY; }EDGE; typedef struct { int NumEdge; EDGE aEdge[MAXEDGE]; }EDGELIST; Döông Anh Ñöùc, Leâ Ñình Duy Caùc thuaät toaùn toâ maøu 10/16
ÑOÀ HOÏA MAÙY TÍNH void PutEdgeInList(EDGELIST &EdgeList, POINT p1, POINT p2, int NextY) { EDGE EdgeTmp; EdgeTmp.dxPerScan = float(p2.x-p1.x)/(p2.y-p1.y); // 1/m if(p1.y < p2.y) { /* Truong hop dong quet di ngang qua dinh la giao diem cua 2 canh co huong y cung tang */ if(p2.y < NextY) { p2.y--; p2.x -= EdgeTmp.dxPerScan; } EdgeTmp.yMin = p1.y; EdgeTmp.xIntersect= p1.x; EdgeTmp.DeltaY = abs(p2.y-p1.y)+1; } // if else { /* Truong hop dong quet di ngang qua dinh la giao diem cua 2 canh co huong y cung giam */ if(p2.y > NextY) { p2.y++; p2.x+= EdgeTmp.dxPerScan; } EdgeTmp.yMin = p2.y; EdgeTmp.xIntersect= p2.x; EdgeTmp.DeltaY = abs(p2.y-p1.y)+1; }//else // xac dinh vi tri chen int j = EdgeList.NumEdge; while((j>0) && (EdgeList.aEdge[j-1].yMin>EdgeTmp.yMin)) { EdgeList.aEdge[j] = EdgeList.aEdge[j-1]; j--; } // tien hanh chen dinh moi vao canh EdgeList.NumEdge++; EdgeList.aEdge[j] = EdgeTmp; } // PutEdgeInList Döông Anh Ñöùc, Leâ Ñình Duy Caùc thuaät toaùn toâ maøu 11/16
ÑOÀ HOÏA MAÙY TÍNH /* Tim dinh ke tiep sao cho khong nam tren cung duong thang voi dinh dang xet */ int FindNextY(POLYGON P, int id) { int j = (id+1)%P.NumVertex; while((j

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.