Luận Văn Tốt Nghiệp
-----------------------------------------------------------------------------------------------------
CHƯƠNG II : NGHIÊN CỨU LÝ THUYẾT DỰNG HÌNH
I- CÁC KẾT XUẤT ĐỒ HỌA CƠ BẢN:
Một kết xuất cơ bản là một phần tử ảnh được cung cấp trực tiếp trong phần
mềm đồ họa hoặc từ phần cứng. Trong phần này chúng ta sẽ giới thiệu về các kết
xuất cơ bản có trong chuẩn GKS.
Ví dụ : thuộc tính cơ bản của đường thẳng là :màu, độ rộng đường, kiểu .
Kết xuất đồ họa cơ bản của GKS:
Gồm có sáu phần
1.Polyline
2.PolyMaker
3.Text
4.Fill area
5.Cell area
6.Generalized drawing
1- Polyline :
Một polyline là một dãy các đường thẳng nối nhau, dãy này không nhất thiết
phải đóng, và các đường có thể cắt nhau. Nơi hai đường cắt nhau gọi là đỉnh của
polyline. Như vậy dữ liệu cần để xác đònh polyline là danh sách các đỉnh, mỗi đỉnh
là một cặp tọa độ:
(x1, y2),(x2, y2)…(xn, yn)
Những tính chất cơ bản của polyline được mô tả trong GKS là:
.Màu: Mọi đường trong polyline có cùng màu. Muốn có màu khác ta
phải tạo polyline khác
.Kiểu đường: Đường có thể vẽ theo mẫu như liền nét(solid) đứt quãng
(dashed), chấm điểm (dotted) hay chấm điểm và đứt quãng
.Độ dày: Xác đònh độ dày mỏng của đường. Mọi đường trong polyline
có cùng độ dày.
- Trang 24-
Luận Văn Tốt Nghiệp

5- Cell Array :
Cell Array được vẽ là một mãng các ô hình chữ nhật. Màu của các ô được
gứi cho thủ tục Cell_Array( ).
6- Generlized Drawing:
- Trang 25-
Luận Văn Tốt Nghiệp
-----------------------------------------------------------------------------------------------------
Đây là vẽ tự do.
II – NGHIÊN CỨU CÁC PHƯƠNG PHÁP TẠO HÌNH:
1- Cách tạo hình lợp ngói pattern đơn giản:
Các cách lợp ngói phẳng : ứng dụng trong lát gạch nền, hay còn gọi là CAIRO.
Gồm có các loại nền sau: lát gạch tam giác đều, hình vuông, lục giác đều
(hình 1). Lưu ý tam giác đều phải luân phiên đổi hướng để vừa khít nhau ( vì sáu
tam giác đều có thể hình thành lục giác đều ). Lợp ngói tam giác đều có thể thay
cho lục giác đều .
1.1 - Phân tích tam giác đều : (hình 1A)
Để có được cách lợp ngói tam giác như trên thì chúng ta có thể thực hiện như
sau : mỗi lần chúng ta vẽ một dòng các tam giác theo cùng một hướng có đường
ngang làm cơ sở . Các tam giác của dòng sau được vẽ ngược chiều với dòng trước .
Giải thuật vẽ cách lợp ngói bằng tam giác này chỉ phụ thuộc vào số lần lặp : để vẽ
bao nhiêu tam giác của một dòng, và số lần lặp cần vẽ bao nhiêu dòng tam giác .
Vậy nói chung sau khi vẽ được tam giác , để có được bao nhiêu tam giác trên dòng
- Trang 26-
A1
D1
A B C
Hinh 1
Luận Văn Tốt Nghiệp
-----------------------------------------------------------------------------------------------------
và có bao nhiêu dòng tam giác chỉ phụ thuộc vào hai biến i (số tam giác trên dòng )

D1
Luận Văn Tốt Nghiệp
-----------------------------------------------------------------------------------------------------
phải, A, xuống, C. Tương tự vậy ta được B2 gồm:A, phải, B, lên, B, trái, D. Còn C2
gồm: D1, trái, C1, xuống, C1, phải va A1 .Và D2 gồm:C1, xuống, D1, trái, D1, lên
và B1.
Việc này cứ tiếp tục cho mọi bậc cao hơn của cung .
Vídụ: B9 được hình thành từ A8, phải, B8, lên, B8, trái và D8. Ta có bản sau cho
hướng và chiều của cung Hilbert.
- Trang 28-
A B C D
Hình 2
A2 B2 C2
Hình 3
D2
A1
D1
B1 C1
Up
down
righ
t