Kinetic collision detection for balls rolling on a plane

M.A. Abam, M. Berg, de, S.H. Poon, B. Speckmann

Research output: Contribution to conferenceAbstractAcademic

23 Downloads (Pure)

Abstract

This abstract presents a first step towards kinetic col- lision detection in 3 dimensions. In particular, we design a compact and responsive kinetic data struc- ture (KDS) for detecting collisions between n balls of arbitrary sizes rolling on a plane. The KDS has size O(n log n) and can handle events in O(log n) time. The structure processes O(n2) events in the worst case, assuming that the objects follow low-degree al- gebraic trajectories. The full paper [1] presents ad- ditional results for convex fat 3-dimensional objects that are free-flying in R3.
Original languageEnglish
Pages55-58
Publication statusPublished - 2006
Event22nd European Workshop on Computational Geometry (EuroCG 2006) - Delphi, Greece
Duration: 27 Mar 200629 Mar 2006
Conference number: 22

Workshop

Workshop22nd European Workshop on Computational Geometry (EuroCG 2006)
Abbreviated titleEuroCG
CountryGreece
CityDelphi
Period27/03/0629/03/06

Fingerprint

Dive into the research topics of 'Kinetic collision detection for balls rolling on a plane'. Together they form a unique fingerprint.

Cite this