อัลกอริธึมไลน์ของ Bresenham เป็นวิธีการวาดเส้นตรงโดยใช้การดำเนินการจำนวนเต็มอย่างรวดเร็วเท่านั้น (การบวกการลบและการคูณด้วย 2) อย่างไรก็ตามมันสร้างสายนามแฝง มีวิธีที่รวดเร็วในการวาดเส้นที่ตัดกันหรือไม่?
อัลกอริธึมไลน์ของ Bresenham เป็นวิธีการวาดเส้นตรงโดยใช้การดำเนินการจำนวนเต็มอย่างรวดเร็วเท่านั้น (การบวกการลบและการคูณด้วย 2) อย่างไรก็ตามมันสร้างสายนามแฝง มีวิธีที่รวดเร็วในการวาดเส้นที่ตัดกันหรือไม่?
คำตอบ:
มีวิธีที่รวดเร็วในการวาดเส้นที่ตัดกันหรือไม่?
ไม่เพราะตามคำจำกัดความบรรทัดที่ต่อต้านนามแฝงจะมีจำนวนพิกเซลเพิ่มขึ้น ขั้นตอนวิธีดังกล่าวจะช้าลง
ใน rasterizer ซอฟต์แวร์วิธีที่แพร่หลายเพื่อวาดเส้นป้องกัน aliased เป็นอัลกอริทึมบรรทัด Xiaolin วู การใช้งานไม่ยากและมี pseudocode คุณภาพสูงที่ลิงก์นั้นผิดปกติ
ในท่อแรสเตอร์ฮาร์ดแวร์บรรทัดดั้งเดิมจะขยายไปยังพื้นที่หน้าจอสี่เหลี่ยมโดยเริ่มต้น (หรือให้ผู้ใช้) รูปทรงเรขาคณิต shader แล้ววาดเป็นรูปสามเหลี่ยมสองรูปซึ่งสามารถต่อต้านนามแฝงในรูปแบบปกติ
ใน raytracer มีตัวเลือกมากมาย เป็นมูลค่าการคิดเกี่ยวกับวิธีที่คุณต้องการวาดวัตถุ 1D อาจจะเป็นรูปทรงกระบอก (แสวงหาเงา!) โปรดทราบว่าสิ่งนี้จะนำเสนอปัญหามุมมอง / การย่อส่วนซึ่งอาจ (หรืออาจไม่) เป็นสิ่งที่คุณต้องการ ไม่มีลักษณะทั่วไปที่ชัดเจน จากนั้นไม่ว่าคุณจะทำอะไรคุณแค่ยกตัวอย่าง