การจำลองการเคลื่อนไหวของกลุ่มคนโดยใช้เรบกราฟ

ศรัณย์  ศิลปภิรมย์สุข

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/19981

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	พิษณุ คนองชัยยศ	-
dc.contributor.author	ศรัณย์ ศิลปภิรมย์สุข	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2012-06-02T09:12:24Z	-
dc.date.available	2012-06-02T09:12:24Z	-
dc.date.issued	2553	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/19981	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553	en
dc.description.abstract	ในการจำลองการเคลื่อนไหวของกลุ่มคน เมื่อจำนวนตัวตนจำลองในฉากเพิ่มมากขึ้น เวลาที่ใช้ในการคำนวณก็จะเพิ่มมากขึ้นตามไปด้วย นอกจากจะทำให้เวลาในการคำนวณเพิ่มขึ้นแล้วยังยากต่อการควบคุมตัวตนจำลองเหล่านั้นให้แสดงพฤติกรรมตามที่ผู้ใช้ต้องการ ในงานวิจัยนี้ได้ใช้เรบกราฟในการแทนกลุ่มของตัวตนจำลองเป็นกราฟโครงสร้างของกลุ่ม โดยแทนจุดยอดของเรบกราฟเป็นตัวแทนของกลุ่มซึ่งมีหน้าที่ในการคำนวณหาเส้นทาง และใช้เส้นเชื่อมของเรบกราฟเป็นเค้าโครงแทนลักษณะรูปร่างของกลุ่มตัวตนจำลอง ตัวตนจำลองตัวอื่นๆที่ไม่ใช่ตัวแทนกลุ่ม จะเคลื่อนที่ตามตัวแทนกลุ่มและเส้นเชื่อมของเรบกราฟที่อยู่ใกล้ที่สุด การคำนวณหาเส้นทางจะคำนวณเฉพาะตัวแทนกลุ่มซึ่งโดยปกติจะคำนวณหาเส้นทางของทุกตัวตนจำลอง การคำนวณในลักษณะนี้สามารถลดระยะเวลาในการคำนวณลงได้ นอกจากนั้นผู้ใช้ยังสามารถควบคุมลักษณะการเคลื่อนที่โดยใช้กราฟโครงสร้างนี้ควบคุมการกระจายตัวของกลุ่มและยังสามารถสร้างพฤติกรรมการแยกกลุ่มและรวมกลุ่มได้	en
dc.description.abstractalternative	The simulation of human massive crowds takes much computational time when the size of crowds and the complexity of environment increase, not only the computational time but also the crowd control. It is difficult to control the crowd in the complex scene. In this paper, we present crowd representation by using Reeb graph as crowd structure. Vertices of Reeb graph represent group leaders responsible for determining the route and edges of Reeb graph represent the shape of crowd. The other characters which are not leaders will follow the nearest leader and edge of crowd structure. In our model, only the leaders of group will be assigned for computing the route, which is the process that takes high time, while others assign it in all characters therefore our model can reduce computational time. Moreover, the movement of crowd can be controlled by using the crowd structure such as scattering, splitting and rejoining.	en
dc.format.extent	2898066 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2010.127	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	การสร้างภาพเคลื่อนไหวด้วยคอมพิวเตอร์	en
dc.subject	คอมพิวเตอร์กราฟิก	en
dc.subject	เรบกราฟ	en
dc.subject	Computer animation	-
dc.subject	Computer graphics	-
dc.subject	Reeb graph	-
dc.title	การจำลองการเคลื่อนไหวของกลุ่มคนโดยใช้เรบกราฟ	en
dc.title.alternative	Crowd animation using reeb graph	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิศวกรรมคอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	Pizzanu.K@Chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2010.127	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
saran_si.pdf		2.83 MB	Adobe PDF	View/Open

Show simple item record