Do hoa may tinh

[trandaihai]

Tôi có đọc quyển sách về đồ họa có tựa
là bài giảng đồ họa máy tính do 2 tác giả là Dương Anh Ðức và Lê Ðình Duy
xuất bản tại thành phố Hồ Chí Minh
trong dó có 2 câu hỏi như sau:

câu 1: tại sao phải nhân F(midpoint) cho
2 khi gán Pi cho công thức
Pi=2*F(midpoint) (trong việc dùng thuật
toán midpoint để vẽ đường thẳng).

câu 2 : giải thích tại sao khi vẽ đường
tròn bằng các thuật toán đồ họa thì
người ta chọn cung 1/8 đường
tròn để vẽ?
rồi lấy đối xứng mà không chọn cung tròn 1/16 hay 1/32.

tôi dã suy nghi rất lâu nhưng không tìm
ra được câu trả lời nên tôi nhờ các bạn giúp đỡ cho tôi, tôi rất thành thật cảm ơn.

[lich]

Tôi có đọc quyển sách về đồ họa có tựa
là bài giảng đồ họa máy tính do 2 tác giả là Dương Anh Ðức và Lê Ðình Duy
xuất bản tại thành phố Hồ Chí Minh
trong dó có 2 câu hỏi như sau:

câu 1: tại sao phải nhân F(midpoint) cho
2 khi gán Pi cho công thức
Pi=2*F(midpoint) (trong việc dùng thuật
toán midpoint để vẽ đường thẳng).
cái này thì mình biết đấy, người ta không chỉ nhân cho 2 đơn thuần không đâu, mà cốt ý là để thực hiện phép toán shift left 1 (<<1) đấy, vì như vậy thì tốc độ vẽ sẽ nhanh hơn rất nhiều lần so với thực hiện phép nhân.


câu 2 : giải thích tại sao khi vẽ đường
tròn bằng các thuật toán đồ họa thì
người ta chọn cung 1/8 đường
tròn để vẽ?
rồi lấy đối xứng mà không chọn cung tròn 1/16 hay 1/32.

tôi dã suy nghi rất lâu nhưng không tìm
ra được câu trả lời nên tôi nhờ các bạn giúp đỡ cho tôi, tôi rất thành thật cảm ơn.
vì đơn giản là ta sẽ dễ dàng put8pixel hơn là put 16 hay 32 pixel do chúng đối xứng nhau qua hai trục và hai đường phân giác.

[Riddle]

câu 1: bổ sung: bởi vì sẽ có 1 vài số hạng phải chia 2, thế cho nên nhân tất cả lên 2 để tránh phép chia (vì phép chia mất nhiều thời giạn),
câu 2: bạn thử tính các điểm đối xứng cho 1/16,1/32.. của đường tròn thì biết ngay. phải sử dụng điến phép chia hoặc số thực, mà 2 điều này là tối kị cho các thuật toán đồ họa vì tốc độ tính toán, (đấy cũng là lí do sih ra các thuật toán đồ họa).