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

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