พัดลมสามเหลี่ยมคืออะไร?

พัดลมสามเหลี่ยมเป็นคอลเลกชันของรูปสามเหลี่ยมที่จัดกลุ่มรอบจุดสุดยอดหลักและใช้ในกราฟิกสามมิติ (3D) เพื่อสร้างแบบจำลองคอมพิวเตอร์และตาข่าย พัดลมสามเหลี่ยมถือเป็นดั่งดั้งเดิมเช่นเดียวกับเส้นหรือจุดเพราะมันถูกใช้เพื่อสร้างรูปร่างที่ซับซ้อน รูปหลายเหลี่ยมส่วนใหญ่ที่ใช้สร้างตาข่ายรูปหลายเหลี่ยมนั้น - หรือสามารถแยกออกเป็นพัดลมซึ่งทำให้โปรแกรมเมอร์สามารถควบคุมและจัดการรูปหลายเหลี่ยมได้ง่ายขึ้น นอกเหนือจากการควบคุมข้อได้เปรียบที่ใหญ่ที่สุดในการใช้พัดลมนี้ก็คือคอมพิวเตอร์สามารถประมวลผลรูปร่างได้เร็วขึ้นและการจัดเก็บนั้นง่ายกว่ามากเนื่องจากการอนุรักษ์เส้น

พัดลมรูปสามเหลี่ยมมีชื่อเหมาะเจาะเนื่องจากรูปร่างดูเหมือนพัดลม มันเริ่มต้นด้วยจุดสุดยอดหลักและสามเหลี่ยมทั้งหมดเชื่อมต่อกับจุดสุดยอดนี้ หากสามเหลี่ยมใด ๆ เชื่อมต่อกับสามเหลี่ยมอื่นแทนที่จะเป็นจุดสุดยอดรูปร่างนั้นก็จะถือว่าเป็นแถบสามเหลี่ยม

ในคอมพิวเตอร์กราฟิกส์มีรูปร่างที่รู้จักกันในชื่อดั้งเดิม สิ่งนี้ไม่ใช่เพราะรูปร่างนั้นเก่าและไม่ได้ใช้อีกต่อไป แต่เป็นเพราะมันสามารถสร้างรูปร่างอื่นได้ ในขณะที่ดั้งเดิมส่วนใหญ่เป็นรูปทรงที่เรียบง่ายมากเช่นเส้นหรือจุด แต่พัดลมสามเหลี่ยมนั้นซับซ้อนกว่าเล็กน้อยมากที่สุด สิ่งนี้ทำให้โปรแกรมเมอร์สามารถสร้างรูปร่างที่ไม่สามารถจะเขียนรหัสได้หรืออย่างน้อยก็ยาก

โครงสร้างตาข่ายรูปหลายเหลี่ยมถูกใช้ในการออกแบบระดับต่ำซึ่งโดยทั่วไปจะเป็นโครงกระดูกที่จะวางกราฟิกระดับสูงหรือกราฟิกที่ผู้ใช้เห็น ในขณะที่รูปหลายเหลี่ยมตาข่ายดูเหมือนความยุ่งเหยิงของรูปหลายเหลี่ยมรูปหลายเหลี่ยมแต่ละรูปสามารถแยกออกเป็นรูปสามเหลี่ยมได้ จุดหนึ่งของรูปหลายเหลี่ยมถูกใช้เป็นจุดสุดยอดหลักและสามเหลี่ยมหลายรูปก่อตัวรอบจุดสุดยอดนี้ โดยการใช้รูปสามเหลี่ยมแทนรูปหลายเหลี่ยมทั้งหมดผู้เขียนโปรแกรมสามารถจัดการขนาดและรูปร่างของรูปหลายเหลี่ยมได้อย่างง่ายดาย ทำให้เวลาในการเขียนโปรแกรมนานขึ้นเล็กน้อย แต่ให้การวัดที่แม่นยำมาก

ประโยชน์หลักในการใช้พัดลมสามเหลี่ยมแทนรูปร่างอื่นคือพัดลมสามารถโหลดเร็วขึ้นมาก คอมพิวเตอร์ต้องโหลดบรรทัดน้อยลงเนื่องจากเส้นที่อยู่ติดกันจะถูกนับเป็นหนึ่งบรรทัด ตัวอย่างเช่นหากสามเหลี่ยมสองรูปขัดกันคอมพิวเตอร์จะต้องแสดงผลหกบรรทัด อย่างไรก็ตามด้วยพัดลมบรรทัดการผสมจะรวมกันและมีการแสดงผลเพียงสี่บรรทัด การจัดเก็บข้อมูลยังได้รับการปรับปรุงเนื่องจากการอนุรักษ์สายหมายความว่าคอมพิวเตอร์ต้องใช้หน่วยความจำน้อยลง