Generalized, Dynamic Multi-agent Torso Crowds

Bilas Talukdar; Tomer Weiss

doi:10.1145/3728303

Generalized, Dynamic Multi-agent Torso Crowds

Bilas Talukdar
, Tomer Weiss

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

In crowd simulation algorithms, discs are commonly used due to their geometrical simplicity. However, discs overestimate the body’s projected shape on the ground plane, and do not naturally embody rotational information for each crowd agent. We propose a crowd simulation algorithm that represents crowd agents as 2D capsules. Our algorithm is based on position-based dynamics (PBD), for which we design novel constraints for capturing dynamics of capsule-shaped agents. We demonstrate our algorithm in several scenarios, showing superior performance compared to a disc-based representation on settings that range from sparse to dense.

Original language	English (US)
Article number	4
Journal	Proceedings of the ACM on Computer Graphics and Interactive Techniques
Volume	8
Issue number	1
DOIs	https://doi.org/10.1145/3728303
State	Published - May 22 2025
Externally published	Yes

All Science Journal Classification (ASJC) codes

Computer Science Applications
Computer Graphics and Computer-Aided Design

Keywords

Collision Avoidance
Position Based Dynamics

Access to Document

10.1145/3728303

Cite this

@article{628059e47f4f4a78b492b99d07bcfebb,

title = "Generalized, Dynamic Multi-agent Torso Crowds",

abstract = "In crowd simulation algorithms, discs are commonly used due to their geometrical simplicity. However, discs overestimate the body{\textquoteright}s projected shape on the ground plane, and do not naturally embody rotational information for each crowd agent. We propose a crowd simulation algorithm that represents crowd agents as 2D capsules. Our algorithm is based on position-based dynamics (PBD), for which we design novel constraints for capturing dynamics of capsule-shaped agents. We demonstrate our algorithm in several scenarios, showing superior performance compared to a disc-based representation on settings that range from sparse to dense.",

keywords = "Collision Avoidance, Position Based Dynamics",

author = "Bilas Talukdar and Tomer Weiss",

note = "Publisher Copyright: {\textcopyright} 2025 Copyright held by the owner/author(s).",

year = "2025",

month = may,

day = "22",

doi = "10.1145/3728303",

language = "English (US)",

volume = "8",

journal = "Proceedings of the ACM on Computer Graphics and Interactive Techniques",

issn = "2577-6193",

publisher = "Association for Computing Machinery (ACM)",

number = "1",

}

TY - JOUR

T1 - Generalized, Dynamic Multi-agent Torso Crowds

AU - Talukdar, Bilas

AU - Weiss, Tomer

PY - 2025/5/22

Y1 - 2025/5/22

N2 - In crowd simulation algorithms, discs are commonly used due to their geometrical simplicity. However, discs overestimate the body’s projected shape on the ground plane, and do not naturally embody rotational information for each crowd agent. We propose a crowd simulation algorithm that represents crowd agents as 2D capsules. Our algorithm is based on position-based dynamics (PBD), for which we design novel constraints for capturing dynamics of capsule-shaped agents. We demonstrate our algorithm in several scenarios, showing superior performance compared to a disc-based representation on settings that range from sparse to dense.

AB - In crowd simulation algorithms, discs are commonly used due to their geometrical simplicity. However, discs overestimate the body’s projected shape on the ground plane, and do not naturally embody rotational information for each crowd agent. We propose a crowd simulation algorithm that represents crowd agents as 2D capsules. Our algorithm is based on position-based dynamics (PBD), for which we design novel constraints for capturing dynamics of capsule-shaped agents. We demonstrate our algorithm in several scenarios, showing superior performance compared to a disc-based representation on settings that range from sparse to dense.

KW - Collision Avoidance

KW - Position Based Dynamics

UR - https://www.scopus.com/pages/publications/105006734477

UR - https://www.scopus.com/pages/publications/105006734477#tab=citedBy

U2 - 10.1145/3728303

DO - 10.1145/3728303

M3 - Article

AN - SCOPUS:105006734477

SN - 2577-6193

VL - 8

JO - Proceedings of the ACM on Computer Graphics and Interactive Techniques

JF - Proceedings of the ACM on Computer Graphics and Interactive Techniques

IS - 1

M1 - 4

ER -

Generalized, Dynamic Multi-agent Torso Crowds

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this