{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T21:11:01Z","timestamp":1761513061945,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p>The performance of an interactive virtual crowd system for entertainment purposes can be greatly improved by setting a level-of-details (LOD) strategy: in distant areas, collision avoidance can even be stealthy disabled to drastically speed-up simulation and to handle huge crowds. The greatest difficulty is then to select LODs to progressively simplify simulation in an imperceptible but efficient manner. The main objective of this work is to experimentally evaluate spectators' ability to detect the presence of collisions in simulations. Factors related to the conditions of observation and simulation are studied, such as the camera angles, distance to camera, level of interpenetration or crowd density. Our main contribution is to provide a LOD selection function resulting from two perceptual studies allowing crowd system designers to scale a simulation by relaxing the collision avoidance constraint in a least perceptible manner. The relaxation of this constraint is an important source for computational resources savings. Our results reveal several misconceptions in previously used LOD selection functions and suggest yet unexplored variables to be considered. We demonstrate our function efficiency over several evaluation scenarios.<\/jats:p>","DOI":"10.1145\/2070781.2024172","type":"journal-article","created":{"date-parts":[[2011,11,30]],"date-time":"2011-11-30T13:58:46Z","timestamp":1322661526000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Imperceptible relaxation of collision avoidance constraints in virtual crowds"],"prefix":"10.1145","volume":"30","author":[{"given":"Richard","family":"Kulpa","sequence":"first","affiliation":[{"name":"Univ. Rennes, Gol\u00e1m S. A."}]},{"given":"Anne-H\u00e9l\u00e8ne","family":"Olivierxs","sequence":"additional","affiliation":[{"name":"INRIA Rennes"}]},{"given":"Jan","family":"Ond\u0159ej","sequence":"additional","affiliation":[{"name":"INRIA Rennes"}]},{"given":"Julien","family":"Pettr\u00e9","sequence":"additional","affiliation":[{"name":"INRIA Rennes"}]}],"member":"320","published-online":{"date-parts":[[2011,12,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Burstedde C. Klauck K. Schadschneider A. and Zittartz J. 2001. Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Statistical Mechanics and its Applications 295 3--4 507--525.  Burstedde C. Klauck K. Schadschneider A. and Zittartz J. 2001. Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Statistical Mechanics and its Applications 295 3--4 507--525.","DOI":"10.1016\/S0378-4371(01)00141-8"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053443"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.51.4282"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01651.x"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599497"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Kistler F. Wissner M. and \n      Andr\u00e9 E\n  . \n  2010\n  . Level of detail based behavior control for virtual characters. In Intelligent Virtual Agents vol. \n  6356\n   of \n  Lecture Notes in Computer Science\n  . \n  Springer Berlin\/Heidelberg 118--124.   Kistler F. Wissner M. and Andr\u00e9 E. 2010. Level of detail based behavior control for virtual characters. In Intelligent Virtual Agents vol. 6356 of Lecture Notes in Computer Science . Springer Berlin\/Heidelberg 118--124.","DOI":"10.1007\/978-3-642-15892-6_12"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202510004799"},{"key":"e_1_2_2_8_1","volume-title":"LOD Human Representations: A Comparative Study. In Int. Workshop on Crowd Simulation (V-CROWDS'05)","author":"McDonnell R.","year":"2005","unstructured":"McDonnell , R. , Dobbyn , S. , and O'Sullivan , C. 2005 . LOD Human Representations: A Comparative Study. In Int. Workshop on Crowd Simulation (V-CROWDS'05) , 101--115. McDonnell, R., Dobbyn, S., and O'Sullivan, C. 2005. LOD Human Representations: A Comparative Study. In Int. Workshop on Crowd Simulation (V-CROWDS'05), 101--115."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360625"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531361"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00221-009-2037-5"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1661412.1618468"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-005-0279-1"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01090.x"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10347-6_2"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v17:3\/4"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599495"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37406"},{"volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"Samet H.","key":"e_1_2_2_19_1","unstructured":"Samet , H. 2005. Foundations of Multidimensional and Metric Data Structures . Morgan Kaufmann Publishers Inc ., San Francisco, CA, USA. Samet, H. 2005. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401132.1401206"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.988745"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142008"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342272"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507184"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024172","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2070781.2024172","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:03Z","timestamp":1750241163000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024172"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":24,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1145\/2070781.2024172"],"URL":"https:\/\/doi.org\/10.1145\/2070781.2024172","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2011,12]]},"assertion":[{"value":"2011-12-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}