A Spatio-Temporal Hierarchical Model for Crowd Formation Planning in Large-Scale Performance

Crowd formation of aesthetic transformation is considered to have extremely high artistic value and is widely applied in large-scale performances. In this paper, a spatio-temporal hierarchical model that parts the crowd formation transform into multiple granularities is proposed. Its core idea is to...

Full description

Bibliographic Details
Main Authors: Yihao Li, Tianyu Huang, Yifan Liu, Gangyi Ding
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9104962/
_version_ 1819276505780322304
author Yihao Li
Tianyu Huang
Yifan Liu
Gangyi Ding
author_facet Yihao Li
Tianyu Huang
Yifan Liu
Gangyi Ding
author_sort Yihao Li
collection DOAJ
description Crowd formation of aesthetic transformation is considered to have extremely high artistic value and is widely applied in large-scale performances. In this paper, a spatio-temporal hierarchical model that parts the crowd formation transform into multiple granularities is proposed. Its core idea is to add spatio-temporal constraints created by directors into transformation process after multi-level division. In this model, average hash value and energy optimization are used to achieve reasonable crowd formation arrangement, while smooth and collision-free formation transformations are presented by constrained region growth and Kuhn-Munkres algorithm. We have also proposed a framework to achieve the generation of visually pleasing crowd formation transform performance based on the constraints. Besides, a virtual crowd formation transformation simulation was built to verify the effect of the proposed model. Through simulation experiments and comparisons, it was demonstrated that this hierarchical model can generate aesthetic crowd formation transformation with a satisfactory process.
first_indexed 2024-12-23T23:41:17Z
format Article
id doaj.art-76f5a4b0727f4dc482bdf02054704d7e
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-23T23:41:17Z
publishDate 2020-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-76f5a4b0727f4dc482bdf02054704d7e2022-12-21T17:25:39ZengIEEEIEEE Access2169-35362020-01-01811668511669410.1109/ACCESS.2020.29990599104962A Spatio-Temporal Hierarchical Model for Crowd Formation Planning in Large-Scale PerformanceYihao Li0https://orcid.org/0000-0001-9159-0373Tianyu Huang1Yifan Liu2Gangyi Ding3Beijing Institute of Technology, Beijing, ChinaBeijing Institute of Technology, Beijing, ChinaBeijing Institute of Technology, Beijing, ChinaBeijing Institute of Technology, Beijing, ChinaCrowd formation of aesthetic transformation is considered to have extremely high artistic value and is widely applied in large-scale performances. In this paper, a spatio-temporal hierarchical model that parts the crowd formation transform into multiple granularities is proposed. Its core idea is to add spatio-temporal constraints created by directors into transformation process after multi-level division. In this model, average hash value and energy optimization are used to achieve reasonable crowd formation arrangement, while smooth and collision-free formation transformations are presented by constrained region growth and Kuhn-Munkres algorithm. We have also proposed a framework to achieve the generation of visually pleasing crowd formation transform performance based on the constraints. Besides, a virtual crowd formation transformation simulation was built to verify the effect of the proposed model. Through simulation experiments and comparisons, it was demonstrated that this hierarchical model can generate aesthetic crowd formation transformation with a satisfactory process.https://ieeexplore.ieee.org/document/9104962/Crowd formationcrowd simulationmotion controlperformance modeling
spellingShingle Yihao Li
Tianyu Huang
Yifan Liu
Gangyi Ding
A Spatio-Temporal Hierarchical Model for Crowd Formation Planning in Large-Scale Performance
IEEE Access
Crowd formation
crowd simulation
motion control
performance modeling
title A Spatio-Temporal Hierarchical Model for Crowd Formation Planning in Large-Scale Performance
title_full A Spatio-Temporal Hierarchical Model for Crowd Formation Planning in Large-Scale Performance
title_fullStr A Spatio-Temporal Hierarchical Model for Crowd Formation Planning in Large-Scale Performance
title_full_unstemmed A Spatio-Temporal Hierarchical Model for Crowd Formation Planning in Large-Scale Performance
title_short A Spatio-Temporal Hierarchical Model for Crowd Formation Planning in Large-Scale Performance
title_sort spatio temporal hierarchical model for crowd formation planning in large scale performance
topic Crowd formation
crowd simulation
motion control
performance modeling
url https://ieeexplore.ieee.org/document/9104962/
work_keys_str_mv AT yihaoli aspatiotemporalhierarchicalmodelforcrowdformationplanninginlargescaleperformance
AT tianyuhuang aspatiotemporalhierarchicalmodelforcrowdformationplanninginlargescaleperformance
AT yifanliu aspatiotemporalhierarchicalmodelforcrowdformationplanninginlargescaleperformance
AT gangyiding aspatiotemporalhierarchicalmodelforcrowdformationplanninginlargescaleperformance
AT yihaoli spatiotemporalhierarchicalmodelforcrowdformationplanninginlargescaleperformance
AT tianyuhuang spatiotemporalhierarchicalmodelforcrowdformationplanninginlargescaleperformance
AT yifanliu spatiotemporalhierarchicalmodelforcrowdformationplanninginlargescaleperformance
AT gangyiding spatiotemporalhierarchicalmodelforcrowdformationplanninginlargescaleperformance