วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551

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