{"id":2582,"date":"2017-01-16T00:15:28","date_gmt":"2017-01-16T05:15:28","guid":{"rendered":"https:\/\/blogs.gcc.edu\/insider\/?p=2582"},"modified":"2017-01-16T00:15:28","modified_gmt":"2017-01-16T05:15:28","slug":"crowd-simulation","status":"publish","type":"post","link":"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/","title":{"rendered":"A Virtual Way Through the Crowd"},"content":{"rendered":"

Crowds are curious things. As I have navigated many in airports, train stations, and other public places in France this semester, I’ve been surprised at how a path through the crowd that my friend took ahead of me, a few seconds ago, is not necessarily the path I should take. People are moving constantly and I need to keep moving as well if I do not want to lose my guide.<\/p>\n

Dr. Cory Boatright, Assistant Professor of Computer Science at Grove City College, has done research on crowd simulation since 2011. Crowd simulations are usually of pedestrians, and are defined by giving hundreds or thousands of virtual agents a starting position and a destination. When the simulation starts, individuals begin to make their way through the ever-changing crowd. While visualization is not required, it is helpful for understanding. Below is a screenshot from Dr. Boatright’s work:<\/p>\n

\"From<\/a><\/p>\n

While working on his Ph.D., Dr. Boatright’s research focused on using a data-driven approach to crowd simulation, instead of a procedural or geometrical take, with the intent of making the simulation faster. This past summer, two Grove City students worked on updating the framework used for the simulation. When that project is completed,\u00a0it will be easier to\u00a0set up simulations to research other things.<\/p>\n

“The nifty thing about crowd simulation,” Dr. Boatright noted, “is that it crosses a lot of fields \u2014 everything from massively parallel computing to law enforcement.” One interesting application explored in a paper [1] is using software to process a video feed of a crowd, update a live model of the crowd, and predict destinations of pedestrians. The software could then\u00a0flag unusual behavior, like someone in a lobby who has been wondering about and is not taking a direct path anywhere.<\/p>\n

A second research interest for Dr. Boatright is vectorizing raster graphics. A raster image is essentially defined\u00a0by a grid of pixels, where every pixel has a defined color. Photos, for instance, are raster images. A vector image, on the other hand, uses shapes or paths to define what is seen. Thus a vector image has infinite resolution. Vector graphics are generally used in\u00a0design, while raster graphics are used for photos.<\/p>\n

So when might one want to vectorize a raster image? Boatright referenced Wendell August Forge, which often makes ornaments based on photos provided by customers.\u00a0This requires an artist to take the photo and trace the important paths in a vector format. If this task could be completed with software, it would save a lot of time.<\/p>\n

Boatright has always been interested in large-scale problems and squeezing as much performance as possible out of a computer. Although crowd simulations and IBM’s Watson do very different things, Boatright’s simulation can handle thousands of virtual agents on his personal PC, while Watson fills a room.<\/p>\n

Anyone interested in computer science will find that GCC professors, like Dr. Boatright, have\u00a0a wealth of interesting research to draw on \u2014 and some of the research areas present opportunities for students to get involved.<\/p>\n

1. Boatright, Cory D.; Kapadia, Mubbasir; Shapira, Jennie M.; Badler, Norman I. (2012). Pedestrian Anomaly Detection using Context-Sensitive Crowd Simulation. In First International Workshop on Pattern Recognition and Crowd Analysis<\/em>.<\/p>\n","protected":false},"excerpt":{"rendered":"

Crowds are curious things. As I have navigated many in airports, train stations, and other public places in France this semester, I’ve been surprised at how a path through the crowd that my friend took ahead of me, a few seconds ago, is not necessarily the path I should take. People are moving constantly and I need to keep moving […]<\/p>\n","protected":false},"author":56,"featured_media":3253,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"sfsi_plus_gutenberg_text_before_share":"","sfsi_plus_gutenberg_show_text_before_share":"","sfsi_plus_gutenberg_icon_type":"","sfsi_plus_gutenberg_icon_alignemt":"","sfsi_plus_gutenburg_max_per_row":"","_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"ngg_post_thumbnail":0,"jetpack_post_was_ever_published":false,"footnotes":""},"categories":[40,37],"tags":[],"class_list":["post-2582","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-computer-science","category-research"],"yoast_head":"\r\nA Virtual Way Through the Crowd -<\/title>\r\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\r\n<link rel=\"canonical\" href=\"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/\" \/>\r\n<meta property=\"og:locale\" content=\"en_US\" \/>\r\n<meta property=\"og:type\" content=\"article\" \/>\r\n<meta property=\"og:title\" content=\"A Virtual Way Through the Crowd -\" \/>\r\n<meta property=\"og:description\" content=\"Crowds are curious things. As I have navigated many in airports, train stations, and other public places in France this semester, I’ve been surprised at how a path through the crowd that my friend took ahead of me, a few seconds ago, is not necessarily the path I should take. People are moving constantly and I need to keep moving […]\" \/>\r\n<meta property=\"og:url\" content=\"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/\" \/>\r\n<meta property=\"article:published_time\" content=\"2017-01-16T05:15:28+00:00\" \/>\r\n<meta property=\"og:image\" content=\"https:\/\/blogs.gcc.edu\/insider\/wp-content\/uploads\/sites\/3\/2016\/12\/people-692005_960_720.jpg\" \/>\r\n\t<meta property=\"og:image:width\" content=\"960\" \/>\r\n\t<meta property=\"og:image:height\" content=\"640\" \/>\r\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\r\n<meta name=\"author\" content=\"Alex Watt\" \/>\r\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\r\n<meta name=\"twitter:creator\" content=\"@acwatt\" \/>\r\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Alex Watt\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minutes\" \/>\r\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/\",\"url\":\"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/\",\"name\":\"A Virtual Way Through the Crowd -\",\"isPartOf\":{\"@id\":\"https:\/\/blogs.gcc.edu\/insider\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/blogs.gcc.edu\/insider\/wp-content\/uploads\/sites\/3\/2016\/12\/people-692005_960_720.jpg\",\"datePublished\":\"2017-01-16T05:15:28+00:00\",\"author\":{\"@id\":\"https:\/\/blogs.gcc.edu\/insider\/#\/schema\/person\/6097d5c7e81616852a95da818e287afe\"},\"breadcrumb\":{\"@id\":\"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/#primaryimage\",\"url\":\"https:\/\/blogs.gcc.edu\/insider\/wp-content\/uploads\/sites\/3\/2016\/12\/people-692005_960_720.jpg\",\"contentUrl\":\"https:\/\/blogs.gcc.edu\/insider\/wp-content\/uploads\/sites\/3\/2016\/12\/people-692005_960_720.jpg\",\"width\":960,\"height\":640},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/blogs.gcc.edu\/insider\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"A Virtual Way Through the Crowd\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/blogs.gcc.edu\/insider\/#website\",\"url\":\"https:\/\/blogs.gcc.edu\/insider\/\",\"name\":\"\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/blogs.gcc.edu\/insider\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/blogs.gcc.edu\/insider\/#\/schema\/person\/6097d5c7e81616852a95da818e287afe\",\"name\":\"Alex Watt\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/blogs.gcc.edu\/insider\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/2412db3c2b2859f044c34edc879f0184?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/2412db3c2b2859f044c34edc879f0184?s=96&d=mm&r=g\",\"caption\":\"Alex Watt\"},\"description\":\"Alex is a junior studying Electrical Engineering with a Computer Concentration. In his spare time, he enjoys making music on the piano and the guitar, reading a good book, coding, and always a good meal with friends.\",\"sameAs\":[\"http:\/\/alexcwatt.com\",\"https:\/\/x.com\/acwatt\"],\"url\":\"https:\/\/blogs.gcc.edu\/insider\/author\/wattac1\/\"}]}<\/script>\r\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"A Virtual Way Through the Crowd -","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/","og_locale":"en_US","og_type":"article","og_title":"A Virtual Way Through the Crowd -","og_description":"Crowds are curious things. As I have navigated many in airports, train stations, and other public places in France this semester, I’ve been surprised at how a path through the crowd that my friend took ahead of me, a few seconds ago, is not necessarily the path I should take. People are moving constantly and I need to keep moving […]","og_url":"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/","article_published_time":"2017-01-16T05:15:28+00:00","og_image":[{"width":960,"height":640,"url":"https:\/\/blogs.gcc.edu\/insider\/wp-content\/uploads\/sites\/3\/2016\/12\/people-692005_960_720.jpg","type":"image\/jpeg"}],"author":"Alex Watt","twitter_card":"summary_large_image","twitter_creator":"@acwatt","twitter_misc":{"Written by":"Alex Watt","Est. reading time":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/","url":"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/","name":"A Virtual Way Through the Crowd -","isPartOf":{"@id":"https:\/\/blogs.gcc.edu\/insider\/#website"},"primaryImageOfPage":{"@id":"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/#primaryimage"},"image":{"@id":"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/#primaryimage"},"thumbnailUrl":"https:\/\/blogs.gcc.edu\/insider\/wp-content\/uploads\/sites\/3\/2016\/12\/people-692005_960_720.jpg","datePublished":"2017-01-16T05:15:28+00:00","author":{"@id":"https:\/\/blogs.gcc.edu\/insider\/#\/schema\/person\/6097d5c7e81616852a95da818e287afe"},"breadcrumb":{"@id":"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/#primaryimage","url":"https:\/\/blogs.gcc.edu\/insider\/wp-content\/uploads\/sites\/3\/2016\/12\/people-692005_960_720.jpg","contentUrl":"https:\/\/blogs.gcc.edu\/insider\/wp-content\/uploads\/sites\/3\/2016\/12\/people-692005_960_720.jpg","width":960,"height":640},{"@type":"BreadcrumbList","@id":"https:\/\/blogs.gcc.edu\/insider\/2017\/01\/16\/crowd-simulation\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/blogs.gcc.edu\/insider\/"},{"@type":"ListItem","position":2,"name":"A Virtual Way Through the Crowd"}]},{"@type":"WebSite","@id":"https:\/\/blogs.gcc.edu\/insider\/#website","url":"https:\/\/blogs.gcc.edu\/insider\/","name":"","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/blogs.gcc.edu\/insider\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/blogs.gcc.edu\/insider\/#\/schema\/person\/6097d5c7e81616852a95da818e287afe","name":"Alex Watt","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/blogs.gcc.edu\/insider\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/2412db3c2b2859f044c34edc879f0184?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/2412db3c2b2859f044c34edc879f0184?s=96&d=mm&r=g","caption":"Alex Watt"},"description":"Alex is a junior studying Electrical Engineering with a Computer Concentration. In his spare time, he enjoys making music on the piano and the guitar, reading a good book, coding, and always a good meal with friends.","sameAs":["http:\/\/alexcwatt.com","https:\/\/x.com\/acwatt"],"url":"https:\/\/blogs.gcc.edu\/insider\/author\/wattac1\/"}]}},"jetpack_featured_media_url":"https:\/\/blogs.gcc.edu\/insider\/wp-content\/uploads\/sites\/3\/2016\/12\/people-692005_960_720.jpg","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p6NAU7-FE","_links":{"self":[{"href":"https:\/\/blogs.gcc.edu\/insider\/wp-json\/wp\/v2\/posts\/2582","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.gcc.edu\/insider\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.gcc.edu\/insider\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.gcc.edu\/insider\/wp-json\/wp\/v2\/users\/56"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.gcc.edu\/insider\/wp-json\/wp\/v2\/comments?post=2582"}],"version-history":[{"count":9,"href":"https:\/\/blogs.gcc.edu\/insider\/wp-json\/wp\/v2\/posts\/2582\/revisions"}],"predecessor-version":[{"id":3319,"href":"https:\/\/blogs.gcc.edu\/insider\/wp-json\/wp\/v2\/posts\/2582\/revisions\/3319"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.gcc.edu\/insider\/wp-json\/wp\/v2\/media\/3253"}],"wp:attachment":[{"href":"https:\/\/blogs.gcc.edu\/insider\/wp-json\/wp\/v2\/media?parent=2582"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.gcc.edu\/insider\/wp-json\/wp\/v2\/categories?post=2582"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.gcc.edu\/insider\/wp-json\/wp\/v2\/tags?post=2582"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}