"แม่ครับ ไม่ต้องมีเมทริกซ์ก็ได้"

 (enkimute.github.io)
2 คะแนน โดย GN⁺ 2024-02-29 | 1 ความคิดเห็น | แชร์ทาง WhatsApp

ทดสอบ PGA

  • PGA (Projective Geometric Algebra) กำลังได้รับความสนใจในชุมชนคอมพิวเตอร์กราฟิกส์และแมชชีนเลิร์นนิง
  • แม้การประยุกต์ใช้ PGA ในกราฟิกส์ 3D แบบเดิมจะยังมีข้อจำกัด แต่โปรเจกต์ 'Look, Ma, No Matrices!' ต้องการขยายขอบเขตการใช้งานด้วยการผสาน PGA เข้ากับเอนจิน 3D สมัยใหม่
  • โปรเจกต์นี้ไม่ได้มุ่งแทนที่เทคโนโลยีเดิม แต่เน้นว่าจำเป็นต้องทบทวนพื้นฐานใหม่เพื่อดึงศักยภาพของ PGA ออกมา

บทนำ

  • เมทริกซ์มีบทบาทสำคัญอย่างมากในคอมพิวเตอร์กราฟิกส์
  • ปัจจุบัน GPU สามารถโปรแกรมได้ และไม่ได้ถูกผูกไว้กับ fixed-function pipeline อีกต่อไป จึงเอื้อให้สามารถใช้ PGA ได้
  • เมทริกซ์เหมาะกับการแทน linear transformation แต่ PGA motor สามารถเข้ารหัสการเคลื่อนที่แบบยุคลิดได้ด้วยต้นทุนด้านการคำนวณและหน่วยความจำที่ต่ำกว่า

FPGA: PGA ที่เร็ว!

  • มีการอธิบายตัวดำเนินการพื้นฐานของ PGA และเทคนิคที่จำเป็นสำหรับ CPU และ GPU อย่างละเอียด
  • เวกเตอร์พื้นฐานและ memory layout ของ PGA ถูกเลือกมาเพื่อลดการแปลงข้อมูลให้น้อยที่สุดเมื่อประมวลผลข้อมูลกราฟิกส์
  • โครงสร้างข้อมูลของ PGA ถูกแปลงเป็นโครงสร้าง shader แบบเรียบง่าย เพื่อคงการคำนวณไว้โดยใช้ชนิดข้อมูลในตัว

ทำความเข้าใจตัวดำเนินการเชิงเรขาคณิต

  • การประกอบทรานส์ฟอร์มใน PGA ใช้ geometric product ซึ่งมีประสิทธิภาพมากกว่าการคูณเมทริกซ์
  • ตัวดำเนินการแบบ sandwich ที่จำเป็นสำหรับการแปลงจุดและทิศทาง มีบทบาทสำคัญใน PGA
  • การทำ normalization และการคำนวณ square root ของ PGA motor เป็นการดำเนินการสำคัญใน PGA และสามารถทำได้อย่างมีประสิทธิภาพ

ก้าวพ้นเมทริกซ์

  • การทำงานร่วมกับคอนเทนต์เดิมหมายความว่าต้องแปลงเมทริกซ์ให้เป็นค่าที่เทียบเท่าใน PGA
  • ต่างจากเมทริกซ์ 4x4, PGA motor ไม่ได้รวมการสเกลไว้ ดังนั้น uniform scaling จึงติดตามโดยนำสเกลรวมของแต่ละองค์ประกอบไปคูณกับสเกลของ parent
  • non-uniform scaling ซับซ้อนกว่า แต่ส่วนใหญ่มักถูกใช้เฉพาะกับ leaf node เท่านั้น

การเรนเดอร์แบบฟอร์เวิร์ด

  • ฟอร์เวิร์ดเรนเดอเรอร์จะแปลงเรขาคณิตของเมช และตัดสินว่าสามเหลี่ยมแต่ละอันครอบคลุมพิกเซลใดบ้าง
  • มีการแทนที่เมทริกซ์ model, view และ projection ด้วย PGA motor และทำการแปลงที่จำเป็นใน vertex shader สำหรับ tangent-space normal mapping
  • แนวทางแบบ PGA แสดงให้เห็นว่าสามารถแปลงจุดยอดของเมชได้ด้วยต้นทุนการคำนวณแทบไม่ต่างจากการใช้เมทริกซ์ 4x4

ความเห็นของ GN⁺

  • โปรเจกต์ 'Look, Ma, No Matrices!' นำเสนอทางเลือกที่น่าสนใจแทนแนวทางการเรนเดอร์แบบอิงเมทริกซ์เดิม การใช้ PGA เพื่อจัดการทรานส์ฟอร์มในกราฟิกส์ 3D เป็นแนวทางใหม่ที่อาจสร้างนวัตกรรมในวงการคอมพิวเตอร์กราฟิกส์
  • สำหรับนักพัฒนาที่คุ้นเคยกับการคำนวณด้วยเมทริกซ์ เทคโนโลยีนี้อาจต้องใช้การเรียนรู้เพิ่มเติม ซึ่งอาจเป็นอุปสรรคในช่วงเริ่มต้นของการนำไปใช้
  • โปรเจกต์หรือผลิตภัณฑ์อื่นในอุตสาหกรรมที่มีฟังก์ชันคล้ายกัน ได้แก่ graphics API อย่าง OpenGL หรือ DirectX แต่สิ่งเหล่านี้ใช้แนวทางแบบอิงเมทริกซ์ดั้งเดิม
  • เมื่อนำ PGA มาใช้ ควรพิจารณาความเข้ากันได้กับ codebase เดิม การปรับแต่งประสิทธิภาพ และการฝึกอบรมนักพัฒนา
  • ประโยชน์ที่อาจได้รับจากการเลือกใช้ PGA คือประสิทธิภาพด้านหน่วยความจำและการคำนวณที่ดีขึ้น แต่ผลลัพธ์อาจแตกต่างกันไปตามการผสานเข้ากับระบบเดิมและระดับความเข้าใจ PGA ของนักพัฒนา

บทความที่เกี่ยวข้อง

1 ความคิดเห็น

 
GN⁺ 2024-02-29
ความเห็นจาก Hacker News

  • แนะนำวิดีโอแนะนำ Geometric Algebra ของ Freya Holmér

    • มีประโยชน์สำหรับผู้ที่สนใจกราฟิก 3D โดยเฉพาะ spline/เส้นโค้ง Bézier
    • วิธีแบบ Clifford Algebra ให้ความรู้สึกเป็นธรรมชาติกว่า linear algebra
    • ลิงก์วิดีโอของ Freya Holmér

  • ความเข้าใจเกี่ยวกับ Geometric Algebra

    • Geometric Algebra คล้ายกับการคูณพหุนาม แต่ลำดับการคูณสำคัญ และมีตารางการคูณที่แปลกอยู่บ้าง (i*i = 1, i*j = -j*i)
    • การคูณเชิงเรขาคณิตของเวกเตอร์สองตัวรวมทั้ง dot product และ cross product แต่สามารถทำให้เป็นแบบทั่วไปในมิติที่มากกว่านั้นได้
    • ใน Geometric Algebra สิ่งนี้เรียกว่า wedge product
    • ถ้าเข้าใจแนวคิดนี้ การแก้ปัญหาเชิงเรขาคณิต เช่น การหาอนุพันธ์สูตรการหมุน จะง่ายขึ้น

  • แนวทางหลากหลายต่อการอินเตอร์โพเลตการหมุน

    • มีหลายวิธี เช่น Geometric Algebra, quaternion, และการอินเตอร์โพเลตเมทริกซ์ แต่หลังการ optimize แล้ว โค้ดส่วนใหญ่ก็มักคล้ายกัน
    • Geometric Algebra ดูเป็นแนวทางที่สอดคล้องและทรงพลังที่สุด แต่ช่วงแรกจะรู้สึกแปลกและเข้าใจยาก
    • คนส่วนใหญ่มักใช้ quaternion พร้อมบ่นว่าตัวเองไม่เข้าใจมัน

  • แนะนำแหล่งข้อมูลเกี่ยวกับ Geometric Algebra

  • ในส่วนที่เหลือของหน้า โมเดลเคลื่อนไหวมากเกินไปจนทำให้ทำความเข้าใจคณิตศาสตร์ได้ยาก

  • คำวิจารณ์เกี่ยวกับความซับซ้อนของ Geometric Algebra

    • ถ้าไม่ระวัง อาจมีองค์ประกอบผสมจำนวนมาก และสำหรับปริภูมิ n มิติอาจต้องใช้พจน์ถึง 2^n ตัว
    • มันดูเหมาะกับการจัดการเรขาคณิต (inner product) มากกว่า แต่การใช้ wedge product และ hodge star (หรือ musical isomorphism) อาจดีกว่า
    • มีการตั้งคำถามต่อประโยชน์ใช้สอยของ Geometric Algebra

  • มีคำขอให้ช่วยนิยามตัวย่อ PGA (Projective Geometric Algebra) ตั้งแต่ครั้งแรกที่ใช้งาน

  • มีข้อสงสัยเกี่ยวกับประสิทธิภาพของอัลกอริทึม Geometric Algebra บน GPU

    • สงสัยว่าเมื่อ GPU ถูกปรับให้เหมาะกับงานเมทริกซ์อยู่แล้ว ข้อดีของการใช้ Geometric Algebra จะหายไปหรือไม่

  • บทความน่าสนใจและอ่านเพลิน แม้จะไม่ใช่หัวข้อที่สนใจเป็นพิเศษ แต่ตัวงานเขียนมีเสน่ห์

  • ต้องการคำอธิบายทฤษฎี Lie algebra สำหรับการคำนวณกราฟิก