Efficient collision detection among moving spheres with unknown trajectories = 경로가 알려지지 않은 움직이는 구들 사이의 효율적인 충돌 검색

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 260
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorShin, Sung-Yong-
dc.contributor.advisor신성용-
dc.contributor.authorKim, Ho-Kyung-
dc.contributor.author김호경-
dc.date.accessioned2011-12-13T05:19:59Z-
dc.date.available2011-12-13T05:19:59Z-
dc.date.issued2002-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=174652&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/32813-
dc.description학위논문(박사) - 한국과학기술원 : 전산학전공, 2002.2, [ ix, 71 p. ]-
dc.description.abstractCollision 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.languageeng-
dc.publisher한국과학기술원-
dc.subjectSpace Subdivision-
dc.subjectEvent-driven Approach-
dc.subjectMultiple Moving Spheres-
dc.subjectCollision Detection-
dc.subjectGroup Behavioral Simulation-
dc.subject집단 행동 시뮬레이션-
dc.subject공간 분할-
dc.subject사건-기반 접근법-
dc.subject여러개의 움직이는 구-
dc.subject충돌 검색-
dc.titleEfficient collision detection among moving spheres with unknown trajectories = 경로가 알려지지 않은 움직이는 구들 사이의 효율적인 충돌 검색-
dc.typeThesis(Ph.D)-
dc.identifier.CNRN174652/325007-
dc.description.department한국과학기술원 : 전산학전공, -
dc.identifier.uid000945809-
dc.contributor.localauthorShin, Sung-Yong-
dc.contributor.localauthor신성용-
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0