Các thuật toán thực hiện quá trình chuyển đổi các đối tƣợng đồ họa cơ sở đƣợc mô tả trong hệ tọa độ thực về dãy các pixel có tọa độ nguyên của thiết bị hiển thị. Có hai yêu cầu đặt [r]
(1)Compu
ter G
rap
hic
s
1
ĐỒ HỌA MÁY TÍNH
CÁC ĐỐI TƯỢNG ĐỒ HỌA CƠ SỞ
(2)Compu
ter G
rap
hic
s
NỘI DUNG
I CÁC ĐỐI TƢỢNG ĐỒ HỌA CƠ SỞ II CÁC THUẬT TOÁN VẼ ĐƢỜNG
(3)Trang đầu
Compu
ter G
rap
hic
s
3
Tham khảo
Francis S Hill Computer Graphics Macmillan Publishing Company, NewYork, 1990, 754 tr
James D.Foley, Andries Van Dam, Feiner, John Hughes Introduction to Computer Graphics Addision Wesley, NewYork, 1995, 559 tr
James D.Foley, Andries Van Dam, Feiner, John Hughes Computer Graphics - Principle and Practice Addision Wesley, NewYork, 1996, 1175 tr
Dƣơng Anh Đức, Lê Đình Duy Giáo trình Đồ họa máy tính Khoa Cơng nghệ thơng tin, Trƣờng Đại học Khoa học Tự nhiên (lƣu hành nội bộ), 1996, 237 tr
Hoàng Kiếm, Dƣơng Anh Đức, Lê Đình Duy, Vũ Hải Quân Giáo trình Cơ sở Đồ họa Máy Tính, NXB Giáo dục, 2000
(4)Compu
ter G
rap
hic
s
CÁC ĐỐI TƢỢNG ĐỒ HỌA CƠ SỞ
Bất kì ảnh mô tả giới thực
cũng đƣợc cấu trúc từ tập đối tƣợng đơn giản
Ví dụ ảnh thể trí phịng
sẽ đƣợc cấu trúc từ đối tƣợng nhƣ cảnh, tủ kính, bàn ghế, tƣờng, ánh sáng đèn
Với ảnh đồ họa phát sinh máy tính,
(5)Trang đầu
Compu
ter G
rap
hic
s
5
CÁC ĐỐI TƢỢNG ĐỒ HỌA CƠ SỞ scan-converting
Với ảnh đƣợc mô tả đối tƣợng hình học
cơ sở, cần phải có trình chuyển đối tƣợng dạng ma trận pixel trƣớc Q trình cịn đƣợc gọi q trình chuyển đổi dịng qt (scan-converting)
Bất kì cơng cụ lập trình đồ họa phải cung cấp
(6)Compu
ter G
rap
hic
s
CÁC ĐỐI TƢỢNG ĐỒ HỌA CƠ SỞ scan-converting
Mỗi đối tƣợng đồ họa sở đƣợc mô tả thông
qua liệu tọa độ thuộc tính nó, đây thơng tin cho biết kiểu cách mà đối tƣợng đƣợc hiển thị
Đối tƣợng đồ họa sở đơn giản điểm
và đoạn thẳng, ngồi cịn có đƣờng trịn, các đƣờng conics, mặt bậc hai, các mặt
(7)Trang đầu
Compu
ter G
rap
hic
s
7
(8)Compu
ter G
rap
hic
s
CÁC ĐỐI TƢỢNG ĐỒ HỌA CƠ SỞ đối tƣợng đồ họa sở
Các thuật toán thực trình chuyển đổi đối tƣợng đồ họa sở đƣợc mô tả hệ tọa độ thực dãy pixel có tọa độ nguyên thiết bị hiển thị Có hai yêu cầu đặt cho thuật tốn:
Đối tƣợng đƣợc mơ tả hệ tọa độ
thực đối tƣợng liên tục, đối tƣợng hệ tọa độ thiết bị đối tƣợng rời rạc, chất q trình chuyển đổi rời rạc hóa
nguyên hóa đối tƣợng cho xác định điểm nguyên xấp xỉ đối
tƣợng cách tốt nhất, thực
(9)Trang đầu
Compu
ter G
rap
hic
s
9
CÁC ĐỐI TƢỢNG ĐỒ HỌA CƠ SỞ đối tƣợng đồ họa sở
Nghĩa đối tƣợng hiển thị lƣới
nguyên thiết bị hiển thị phải có hình dạng tƣơng tự nhƣ đối tƣợng lƣới tọa độ thực "có vẻ" liên tục, liền nét Sự liên tục lƣới nguyên thiết bị hiển thị có đƣợc mắt ngƣời khơng thể phân biệt đƣợc hai điểm gần
Do đối tƣợng đồ họa sở thành
phần cấu trúc đối tƣợng phức tạp nên thuật toán hiển thị chúng cần phải đƣợc tối ƣu hóa mặt tốc độ
(10)Compu
ter G
rap
hic
s
CÁC ĐỐI TƢỢNG ĐỒ HỌA CƠ SỞ Hệ tọa độ giới thực
Hệ tọa độ giới thực (hay hệ tọa độ thực) hệ
tọa độ đƣợc dùng mô tả đối tƣợng giới thực Một hệ tọa độ thực thƣờng đƣợc dùng
nhất hệ tọa độ Descartes
Với hệ tọa độ này, điểm mặt