DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Shin, Sung-Yong | - |
dc.contributor.advisor | 신성용 | - |
dc.contributor.author | Kim, Ho-Kyung | - |
dc.contributor.author | 김호경 | - |
dc.date.accessioned | 2011-12-13T05:19:59Z | - |
dc.date.available | 2011-12-13T05:19:59Z | - |
dc.date.issued | 2002 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=174652&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/32813 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학전공, 2002.2, [ ix, 71 p. ] | - |
dc.description.abstract | Collision detection is critical for applications that handle spatial interactions among objects. In many applications, such as computer games, crowd simulations, and particle systems, it is often the case that either a user is allowed to move an object at his/her will, or an object moves under rules that are hard to describe by exact mathematical formulae. Thus, the trajectory of the object is not easily known in advance. In this dissertation, we present a new algorithm that efficiently detects the collisions among spheres moving with unknown trajectories. Given the maximum magnitude of acceleration of a sphere, we represent its bounding volume, called a time-varying bound, as a moving sphere of variable radius. We check the collision between two spheres when their time-varying bounds collide with each other. Because of the compact representation of these bounds, we can generalize the event-driven approach [20] for collision detection among moving spheres to this more demanding case. This event-driven approach [20], however, is inefficient in handling the spheres in contact. For a pair of spheres in contact, it repeatedly checks the collision between the spheres. We enhance the efficiency of the proposed event-driven approach by handling the spheres in contact. We excessively reduce the number of collision checks among time-varying bounds by avoiding any collision checks between time-varying bounds while their original spheres touch each other and move in the same velocity. The proposed algorithm shows interactive performance in detecting the collisions among thousands of moving spheres with unknown trajectories, without any help from hardware. Based on the proposed event-driven approach, we simulate group behaviors. The complex behaviors of a group evolve from the interactions among the members of the group. We approximate every member as its bounding sphere and calculate the time-varying bound. When two time-varying bounds for a pair of members collide, the m... | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Space Subdivision | - |
dc.subject | Event-driven Approach | - |
dc.subject | Multiple Moving Spheres | - |
dc.subject | Collision Detection | - |
dc.subject | Group Behavioral Simulation | - |
dc.subject | 집단 행동 시뮬레이션 | - |
dc.subject | 공간 분할 | - |
dc.subject | 사건-기반 접근법 | - |
dc.subject | 여러개의 움직이는 구 | - |
dc.subject | 충돌 검색 | - |
dc.title | Efficient collision detection among moving spheres with unknown trajectories | - |
dc.title.alternative | 경로가 알려지지 않은 움직이는 구들 사이의 효율적인 충돌 검색 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 174652/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 000945809 | - |
dc.contributor.localauthor | Shin, Sung-Yong | - |
dc.contributor.localauthor | 신성용 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.