• Đơn vị cơ bản xây dựng nên một bức ảnh
  trên màn hình máy tính
• Viết tắt của “picture element” – thành phần
  ảnh
• Hình tròn, hình vuông, hay HCN

• Ảnh mành >< Ảnh vectơ
• Đưa ra từ khái niệm mành trong các hệ
  thống TV – là một hàng các điểm ảnh
• Thường được biết đến là đường quét
  (scanline)
• Ảnh hưởng nhiều đến các thuật toán yêu cầu giảm bộ nhớ, song song hóa,

Hàng

Cột

Đoạn thẳng:

• Nối 2 điểm
• Có mật độ không đổi
• Bắt đầu và kết thúc tại điểm

Mặt (Polygon/Face/Facet):

• Một đa giác bất kỳ
• Đơn vị cơ bản của ĐHMT

Đối tượng 2D thực tế -> Cắt xén dựa vào cửa sổ -> Biến đổi dựa vào điểm nhìn -> Biến đổi sang hệ tọa độ vật lý thiết bị

Đối tượng 3D thực tế -> Biến đổi sang hệ tọa độ quay -> Cắt xén dựa vào khối nhìn -> Chiếu lên mặt phẳng nhìn -> Biến đổi dựa vào điểm nhìn -> Biến đổi sang hệ tọa độ vật lý thiết bị

Thể hiện khung dây:

• Biểu diễn các vật thể chỉ bằng
  cạnh của chúng
  Ưu điểm:
• Hình dung kết cấu bên trong mô
  hình 3D
• Đơn giản, nhanh chóng
  Nhược điểm:
• Không cho phép người dùng hình dung toàn bộ chi tiết

Thể hiện bề mặt thông qua đa giác:

• Dạng 3D cơ bản trong hầu hết các ứng dụng trong tất cả các ứng dụng thời gian thực.
• Xử lý dễ và nhanh.
• Một số ứng dụng có thể sử dụng các hình khối khác, v.d. Splines, tuy nhiên sau đó đều đưa về dạng đa giác để xử lý.
• Rất phù hợp với thuật toán “dòng quét” (scan-line algorithms).

Thuật toán tô phủ của Fishkin

Nếu cả hai đầu có mã là 0000, chấp nhận, nếu không:
Thực hiện phép AND logic 2 mã
Thực hiện AND logic mã của 2 đầu mút,
Loại bỏ đoạn thẳng nếu khác không.

Phương pháp hiệu quả để chấp nhận hoặc loại bỏ
những đoạn thẳng không cắt các cạnh của cửa sổ
Gán mã 4 bit cho mỗi đầu mút: c(P) = x3x2x1x0

• Bit 1: ở trên đỉnh của cửa sổ, y > ymax
• Bit 2: ở phía dưới đáy, y < ymin
• Bit 3 : bên phải của cạnh phải, x > xmax
• Bit 4 : bên trái của cạnh trái, x < xmin
  Mã 4-bit được gọi là: Outcode

Sử dụng phương trình tham số
Đường thẳng chứa đoạn cần xử lý sẽ cắt các đường thẳng chứa biên của cửa số ở đâu đó :

• Tìm tất cả các giao điểm, kiểm tra xem nó có
  nằm trên cửa số hay không.
• Xem xét véctơ pháp tuyến tại một điểm.

Mẫu số < 0 -> điểm vào khu vực cửa sổ, xếp vào loại PE.
Mẫu số > 0 -> điểm ra khu vực cửa sổ, xếp vào loại PL.
Giữ lại đoạn từ điểm vào cuối cùng và điểm ra đầu tiên.

Phương trình tham số:
X=X1+tdeltaX
Y=Y1+tdeltaY
Với deltaX=X2-X1
deltaY=Y2-Y1

Điểm P thuộc về cửa sổ W khi và chỉ khi:
Xmin <= X1+deltaXt <= Xmax
Ymin <= Y1+deltaYt <= Ymax

Hay:
deltaXt <= Xmax-X1
deltaYt <= Ymax-Y1
-deltaXt <= X1-Xmin
-deltaYt <= Y1-Ymin

(1) ck > 0, đt L đi từ phía trong ra phía ngoài của đường biên Bk khi t tăng,
và chúng ta gọi tk là điểm ra.
(2) ck < 0, đt L đi từ phía ngoài vào phía trong của đường biên Bk khi t tăng
và ta gọi tk là điểm vào.
(3) ck = 0, đt L song song với Bk, và ngoài cửa số nếu qk < 0

Loại bỏ đoạn thẳng nếu:

• Một giá trị vào (t ứng với điểm vào) >1
• Hoặc giá trị ra (t ứng với điểm ra) <0
• Hoặc một giá trị vào > hơn giá trị ra
  Nếu không đoạn thẳng sẽ giao với cửa sổ.
  Đoạn giao chỉ khi t0>0 và t1<1:
• t0=max(0,max(các giá trị vào tk)
• t1=min(1,min(các giá trị ra tk))

x=0,y=0

Cần phải tính giá trị ban đầu của đại lượng
quyết định d.

Chọn một trong hai điểm tiếp theo dựa trên
dấu của đại lượng quyết định

DDA = Digital Differential Analyser
(Phân tích vi phân số hóa)

Co dãn theo gốc tọa độ