Adaptive grids: an image-based approach to generate navigation meshes

被引：5

作者：

Akaydin, Ates ^{[1
]}

Gudukbay, Ugur ^{[1
]}

机构：

[1] Bilkent Univ, Dept Comp Engn, TR-06800 Ankara, Turkey

来源：

OPTICAL ENGINEERING | 2013年 / 52卷 / 02期

关键词：

image processing; crowd simulation; adaptive grids; space subdivision; path planning; navigation meshes; SOCIAL FORCE MODEL;

D O I：

10.1117/1.OE.52.2.027002

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

We propose adaptive grids, an image-based approach for constructing navigation meshes, which are used for path planning. A cellular navigation mesh, called an adaptive grid, is constructed from a top-view range image of a three-dimensional urban model. A navigation graph can then be extracted from this adaptive grid for path planning. We compare our approach with two popular navigation mesh-generation approaches and obtain promising results in terms of path accuracy and memory cost. (C) 2013 Society of Photo-Optical Instrumentation Engineers (SPIE) [DOI: 10.1117/1.OE.52.2.027002]

引用

页数：12

共 20 条

[1]

Bayazit OB, 2002, 10TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, P104, DOI 10.1109/PCCGA.2002.1167844

[2]

Chenney Stephen., 2004, Proceedings of the 2004 ACM SIGGRAPH/Euro- graphics symposium on Computer animation, P233, DOI [10.1145/1028523.1028553, DOI 10.1145/1028523.1028553.]

[3] Geometric Methods for Multi-Agent Collision Avoidance [J].

Guy, Stephen J. ;

van den Berg, Jur ;

Lin, Ming C. ;

Manocha, Dinesh .

PROCEEDINGS OF THE TWENTY-SIXTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'10), 2010, :115-116

[4] Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions [J].

Helbing, D ;

Buzna, L ;

Johansson, A ;

Werner, T .

TRANSPORTATION SCIENCE, 2005, 39 (01) :1-24

[5] Simulating dynamical features of escape panic [J].

Helbing, D ;

Farkas, I ;

Vicsek, T .

NATURE, 2000, 407 (6803) :487-490

[6] SOCIAL FORCE MODEL FOR PEDESTRIAN DYNAMICS [J].

HELBING, D ;

MOLNAR, P .

PHYSICAL REVIEW E, 1995, 51 (05) :4282-4286

[7]

Kallmann M, 2004, MATH VISUAL, P241

[8]

Kallmann M, 2010, LECT NOTES COMPUT SC, V6459, P230

[9] Modifications of the Helbing-Molnar-Farkas-Vicsek social force model for pedestrian evolution [J].

Lakoba, TI ;

Kaup, DJ ;

Finkelstein, NM .

SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2005, 81 (05) :339-352

[10] Efficient cells-and-portals partitioning [J].

Lerner, A ;

Chrysanthou, Y ;

Cohen-Or, D .

COMPUTER ANIMATION AND VIRTUAL WORLDS, 2006, 17 (01) :21-40

← 1 2 →