Kinetic collision detection for balls rolling on a plane

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

Kinetic collision detection for balls rolling on a plane

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

Research output: Contribution to conference › Paper › Academic

227 Downloads (Pure)

Abstract

This abstract presents a first step towards kinetic collision detection in 3 dimensions. In particular, we design a compact and responsive kinetic data structure (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 algebraic trajectories. The full paper [1] presents additional results for convex fat 3-dimensional objects that are free-flying in R3.

Original language	English
Pages	55-58
Number of pages	4
Publication status	Published - 2006
Event	22nd European Workshop on Computational Geometry (EuroCG 2006) - Delphi, Greece Duration: 27 Mar 2006 → 29 Mar 2006 Conference number: 22

Workshop

Workshop	22nd European Workshop on Computational Geometry (EuroCG 2006)
Abbreviated title	EuroCG
Country/Territory	Greece
City	Delphi
Period	27/03/06 → 29/03/06

Access to Document

Metis198144Final published version, 95.7 KB

Cite this

@conference{04b65467a56d46cf87883f7023962ac1,

title = "Kinetic collision detection for balls rolling on a plane",

abstract = "This abstract presents a first step towards kinetic collision detection in 3 dimensions. In particular, we design a compact and responsive kinetic data structure (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 algebraic trajectories. The full paper [1] presents additional results for convex fat 3-dimensional objects that are free-flying in R3.",

author = "M.A. Abam and \{Berg, de\}, M. and S.H. Poon and B. Speckmann",

year = "2006",

language = "English",

pages = "55--58",

note = "22nd European Workshop on Computational Geometry (EuroCG 2006), EuroCG ; Conference date: 27-03-2006 Through 29-03-2006",

}

TY - CONF

T1 - Kinetic collision detection for balls rolling on a plane

AU - Abam, M.A.

AU - Berg, de, M.

AU - Poon, S.H.

AU - Speckmann, B.

N1 - Conference code: 22

PY - 2006

Y1 - 2006

N2 - This abstract presents a first step towards kinetic collision detection in 3 dimensions. In particular, we design a compact and responsive kinetic data structure (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 algebraic trajectories. The full paper [1] presents additional results for convex fat 3-dimensional objects that are free-flying in R3.

AB - This abstract presents a first step towards kinetic collision detection in 3 dimensions. In particular, we design a compact and responsive kinetic data structure (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 algebraic trajectories. The full paper [1] presents additional results for convex fat 3-dimensional objects that are free-flying in R3.

M3 - Paper

SP - 55

EP - 58

T2 - 22nd European Workshop on Computational Geometry (EuroCG 2006)

Y2 - 27 March 2006 through 29 March 2006

ER -

Kinetic collision detection for balls rolling on a plane

Abstract

Workshop

Access to Document

Fingerprint

Cite this