Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments

Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments

The navigation activity is an every day practice for any human being capable of locomotion. Our objective in this work is to reproduce this crucial human activity inside virtual environments. Putting together the high complexity of a realistic environment such as a city, a big amount of virtual huma...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum 2004-09, Vol.23 (3), p.509-518
Hauptverfasser: Lamarche, Fabrice, Donikian, Stéphane
Format: Artikel
Sprache:eng
Schlagworte:
Behavior
Computer graphics
Computer Science
Modeling and Simulation
Navigation
Studies
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 518
container_issue 3
container_start_page 509
container_title Computer graphics forum
container_volume 23
creator Lamarche, Fabrice
Donikian, Stéphane
description The navigation activity is an every day practice for any human being capable of locomotion. Our objective in this work is to reproduce this crucial human activity inside virtual environments. Putting together the high complexity of a realistic environment such as a city, a big amount of virtual humans and the real‐time constraint requires to optimize each aspect of the animation process. In this paper, we present a suitable topological structuring of the geometric environment to allow fast path finding as well as an efficient reactive navigation algorithm for virtual humans evolving inside a crowd.
doi_str_mv 10.1111/j.1467-8659.2004.00782.x
format Article
fullrecord <record><control><sourceid>proquest_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_inria_00432199v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>736462151</sourcerecordid><originalsourceid>FETCH-LOGICAL-c5272-8c1fa6e71bad289a06c567b9bc70209fde94010e97bc049d48a06e3221e929053</originalsourceid><addsrcrecordid>eNqNkUuP0zAQgC0EEmXhP1hcUbK2k9gx4lJF2xap6kpsedxGbuLsuiR2sZO2--9xN6hnfPFI832jeSCEKUlpfLf7lOZcJCUvZMoIyVNCRMnS8ys0uyZeoxmhMRakKN6idyHsSSQFL2bosfLu1GDX4h_GD6Pq8GrslQ2fscIbfcLzw8E7VT_h1nn8Tcf81vQab9TRPKrBOIuNxZXrD50-Y2Ub_DD4sR5Grxt8Z4_GO9trO4T36E2ruqA__Ptv0PfF3bZaJev75ddqvk7qggmWlDVtFdeC7lTDSqkIrwsudnJXC8KIbBstc0KJlmJXk1w2eRkRnTFGtWSSFNkN-jTVfVIdHLzplX8Gpwys5msw1hsFcfSMUSmPNNIfJzoO-WfUYYC9G72NDQKVOS8Jl1mEygmqvQvB6_ZalxK43AD2cFk1XFYNlxvAyw3gHNUvk3oynX7-bw-q5SIGUU8m3YRBn6-68r-Bi0wU8HOzhPJhsc1Xv9ZAs78zY5qq</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>194680693</pqid></control><display><type>article</type><title>Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments</title><source>Wiley Online Library Journals Frontfile Complete</source><source>EBSCOhost Business Source Complete</source><creator>Lamarche, Fabrice ; Donikian, Stéphane</creator><creatorcontrib>Lamarche, Fabrice ; Donikian, Stéphane</creatorcontrib><description>The navigation activity is an every day practice for any human being capable of locomotion. Our objective in this work is to reproduce this crucial human activity inside virtual environments. Putting together the high complexity of a realistic environment such as a city, a big amount of virtual humans and the real‐time constraint requires to optimize each aspect of the animation process. In this paper, we present a suitable topological structuring of the geometric environment to allow fast path finding as well as an efficient reactive navigation algorithm for virtual humans evolving inside a crowd.</description><identifier>ISSN: 0167-7055</identifier><identifier>EISSN: 1467-8659</identifier><identifier>DOI: 10.1111/j.1467-8659.2004.00782.x</identifier><language>eng</language><publisher>Oxford, UK and Boston, USA: Blackwell Publishing, Inc</publisher><subject>Behavior ; Computer graphics ; Computer Science ; Modeling and Simulation ; Navigation ; Studies</subject><ispartof>Computer graphics forum, 2004-09, Vol.23 (3), p.509-518</ispartof><rights>The Eurographics Association and Blackwell Publishing 2004</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c5272-8c1fa6e71bad289a06c567b9bc70209fde94010e97bc049d48a06e3221e929053</citedby><cites>FETCH-LOGICAL-c5272-8c1fa6e71bad289a06c567b9bc70209fde94010e97bc049d48a06e3221e929053</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1111%2Fj.1467-8659.2004.00782.x$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1111%2Fj.1467-8659.2004.00782.x$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>230,314,776,780,881,1411,27903,27904,45553,45554</link.rule.ids><backlink>$$Uhttps://inria.hal.science/inria-00432199$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Lamarche, Fabrice</creatorcontrib><creatorcontrib>Donikian, Stéphane</creatorcontrib><title>Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments</title><title>Computer graphics forum</title><description>The navigation activity is an every day practice for any human being capable of locomotion. Our objective in this work is to reproduce this crucial human activity inside virtual environments. Putting together the high complexity of a realistic environment such as a city, a big amount of virtual humans and the real‐time constraint requires to optimize each aspect of the animation process. In this paper, we present a suitable topological structuring of the geometric environment to allow fast path finding as well as an efficient reactive navigation algorithm for virtual humans evolving inside a crowd.</description><subject>Behavior</subject><subject>Computer graphics</subject><subject>Computer Science</subject><subject>Modeling and Simulation</subject><subject>Navigation</subject><subject>Studies</subject><issn>0167-7055</issn><issn>1467-8659</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><recordid>eNqNkUuP0zAQgC0EEmXhP1hcUbK2k9gx4lJF2xap6kpsedxGbuLsuiR2sZO2--9xN6hnfPFI832jeSCEKUlpfLf7lOZcJCUvZMoIyVNCRMnS8ys0uyZeoxmhMRakKN6idyHsSSQFL2bosfLu1GDX4h_GD6Pq8GrslQ2fscIbfcLzw8E7VT_h1nn8Tcf81vQab9TRPKrBOIuNxZXrD50-Y2Ub_DD4sR5Grxt8Z4_GO9trO4T36E2ruqA__Ptv0PfF3bZaJev75ddqvk7qggmWlDVtFdeC7lTDSqkIrwsudnJXC8KIbBstc0KJlmJXk1w2eRkRnTFGtWSSFNkN-jTVfVIdHLzplX8Gpwys5msw1hsFcfSMUSmPNNIfJzoO-WfUYYC9G72NDQKVOS8Jl1mEygmqvQvB6_ZalxK43AD2cFk1XFYNlxvAyw3gHNUvk3oynX7-bw-q5SIGUU8m3YRBn6-68r-Bi0wU8HOzhPJhsc1Xv9ZAs78zY5qq</recordid><startdate>200409</startdate><enddate>200409</enddate><creator>Lamarche, Fabrice</creator><creator>Donikian, Stéphane</creator><general>Blackwell Publishing, Inc</general><general>Blackwell Publishing Ltd</general><general>Wiley</general><scope>BSCLL</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>1XC</scope><scope>VOOES</scope></search><sort><creationdate>200409</creationdate><title>Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments</title><author>Lamarche, Fabrice ; Donikian, Stéphane</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c5272-8c1fa6e71bad289a06c567b9bc70209fde94010e97bc049d48a06e3221e929053</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Behavior</topic><topic>Computer graphics</topic><topic>Computer Science</topic><topic>Modeling and Simulation</topic><topic>Navigation</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lamarche, Fabrice</creatorcontrib><creatorcontrib>Donikian, Stéphane</creatorcontrib><collection>Istex</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>Hyper Article en Ligne (HAL) (Open Access)</collection><jtitle>Computer graphics forum</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Lamarche, Fabrice</au><au>Donikian, Stéphane</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments</atitle><jtitle>Computer graphics forum</jtitle><date>2004-09</date><risdate>2004</risdate><volume>23</volume><issue>3</issue><spage>509</spage><epage>518</epage><pages>509-518</pages><issn>0167-7055</issn><eissn>1467-8659</eissn><abstract>The navigation activity is an every day practice for any human being capable of locomotion. Our objective in this work is to reproduce this crucial human activity inside virtual environments. Putting together the high complexity of a realistic environment such as a city, a big amount of virtual humans and the real‐time constraint requires to optimize each aspect of the animation process. In this paper, we present a suitable topological structuring of the geometric environment to allow fast path finding as well as an efficient reactive navigation algorithm for virtual humans evolving inside a crowd.</abstract><cop>Oxford, UK and Boston, USA</cop><pub>Blackwell Publishing, Inc</pub><doi>10.1111/j.1467-8659.2004.00782.x</doi><tpages>10</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0167-7055
ispartof Computer graphics forum, 2004-09, Vol.23 (3), p.509-518
issn 0167-7055
1467-8659
language eng
recordid cdi_hal_primary_oai_HAL_inria_00432199v1
source Wiley Online Library Journals Frontfile Complete; EBSCOhost Business Source Complete
subjects Behavior
Computer graphics
Computer Science
Modeling and Simulation
Navigation
Studies
title Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T11%3A06%3A03IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Crowd%20of%20Virtual%20Humans:%20a%20New%20Approach%20for%20Real%20Time%20Navigation%20in%20Complex%20and%20Structured%20Environments&rft.jtitle=Computer%20graphics%20forum&rft.au=Lamarche,%20Fabrice&rft.date=2004-09&rft.volume=23&rft.issue=3&rft.spage=509&rft.epage=518&rft.pages=509-518&rft.issn=0167-7055&rft.eissn=1467-8659&rft_id=info:doi/10.1111/j.1467-8659.2004.00782.x&rft_dat=%3Cproquest_hal_p%3E736462151%3C/proquest_hal_p%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=194680693&rft_id=info:pmid/&rfr_iscdi=true