藉由地圖屬性筆刷以控制人群模擬

Abstract

人群在場景中的分布將會隨著時間點不同而有所改變，因此我們建造了一個系統來模擬出人群隨著時間不同而有不同的分布狀態。在我們的系統中主要模擬的重點可分為兩個部分。1) 人群在不同特定的時間點分布狀態，以及2) 人群在特定時間點之間的分布狀態轉換。本篇論文中提供了一個直觀的使用者介面，首先將場景利用由節點和邊所組成的圖簡化後，再以馬可夫模型為系統模擬的基礎，模擬出人群的行為。利用更改場景的屬性控制人群，而本系統的編輯特點為藉由賦予各種顏色不同的意義以更改場景的屬性，如紅色加強人群群聚效果，藍色減少人群前往意願，綠色使人群離開此場景，以及橘色讓人群在此處停留，讓使用者可以自行搭配使用及編輯。讓使用者可以快速編輯期望的人群分布，並在不同時間依照使用者的設定模擬出相對應的結果。

Given that the crowd distributions are known at different time instances, our proposed system simulates the crowd between these time instances. There are two challenging issues that we have to handle: 1) specifying the crowd distributions at different time instances and 2) simulating the crowds between the time instances. In this work, we propose an intuitive interface for crowd simulation editing, aiming for simulating crowds between different time instances. The interactive editing system that enables users to edit the crowd distributions at different time instances and then the simulation system simulates the result. The users can draw the attractive regions and non-attractive regions. Then our system automatically computes the paths and simulates the crowd movement based on a Markov decision model. The proposed system is applicable to crowd authoring, animation and layout design.