NDLI: Using navigation meshes for collision detection

Please wait, while we are loading the content...

Exploring adolescent's STEM learning through scaffolded game design

Analysis of social gameplay macros in the Foldit cookbook

A computational approach towards conflict resolution for serious games

Fun and learning: the power of narrative

On the harmfulness of secondary game objectives

Towards minimalist game design

Guidelines for personalizing the player experience in computer role-playing games

A point-and-shoot weapon design for outdoor multi-player smartphone games

Arrrgghh!!!: blending quantitative and qualitative methods to detect player frustration

Feature-based projections for effective playtrace analysis

Measuring cooperative gameplay pacing in World of Warcraft

Recognizing players' activities and hidden state

Using sequential observations to model and predict player behavior

Explicit domain modelling in video games

Modelling virtual camera behaviour through player gaze

Proceduralist readings: how to find meaning in games with graphical logics

A spatial analysis of the JBA headquarters in Splinter Cell: Double Agent

From "open mailbox" to context mechanics: shifting levels of abstraction in adventure games

BeadLoom Game: adding competitive, user generated, and social features to increase motivation

Real-time sensory substitution to enable players who are blind to play video games using whole body gestures

Navigating a 3D avatar using a single switch

A study of raiders with disabilities in World of Warcraft

Supplemental sonification of a bingo game

A new look at World of Warcraft's social landscape

If you build it they might stay: retention mechanisms in World of Warcraft

Using your friends: social mechanics in social games

Choosing human team-mates: perceived identity as a moderator of player preference and enjoyment

Representing game characters' inner worlds through narrative perspectives

Curveship's automatic narrative style

An educational tool for creating distributed physical games

Say it with systems: expanding Kodu's expressive power through gender-inclusive mechanics

Performatology: an arts approach to designing performative embodied agents (PEAs) for procedural character animation

Kodu game lab: improving the motivation for learning programming concepts

(In)formative play: the effects of digital games on creativity and problem-solving skills

Human factors in entertainment computing: designing for diversity

A computational model of narrative conflict

Narrative affordance: towards a model of the foreseeability and perceivability of story elements in an interactive narrative

Minstrel remixed: a reconstruction and exploration

Towards fast, believable real-time rendering of burning objects in video games

Automatic identification and generation of highlight cinematics for 3D games

Don't play me: EVE Online, new players and rhetoric

Wizard of Wii: toward understanding player experience in first person games with 3D gestures

Descriptions: a viable choice for video game authors

Adaptive playware in physical games

Towards the next generation of board game opponents

An enjoyment metric for the evaluation of alternate reality games

Multi-core processing within the frontal lobe

On creating a native real-time-strategy game user interface for multi-touch devices

Crafty dynamic vendor pricing in computer role-playing games

Beachcomber: a game for the visually impaired

Only the good... get pirated: game piracy activity vs. metacritic score

The chain model for social tagging game design

Feeling the ambiance: using smart ambiance to increase contextual awareness in game agents

An inclusive view of player modeling

A different approach to teaching Chinese through serious games

Lessons in teaching game design

SpyFeet: an exercise RPG

Toward a computational model of focalization in narrative

Using navigation meshes for collision detection

Prom Week: social physics as gameplay

Tabletop games using real environment and physical simulation

Brain-computer interfaces for 3D games: hype or hope?

Reactive animation and gameplay experience

Is more movement better?: a controlled comparison of movement-based games

Using navigation meshes for collision detection

Content Provider	ACM Digital Library
Author	Hale, D. Hunter Youngblood, G. Michael
Abstract	Traditionally, tree-based spatial data structures such as k-d trees or hash-based structures such as spatial hashing are used to accelerate collision detection, and navigation meshes are used for agent path planning. In this paper, we present a series of algorithms to replace the traditional tree-based spatial data structures with the graph-based navigation-mesh. The advantages of using a single data structure for both agent navigation and collision detection acceleration are two-fold. First, the costs of constructing and maintaining two unique data structures are cut in half if a single data structure provides both spatial groupings for rapid collision detection and search space reduction for path planning. Second, using one spatial structure, development time can be shorter and, at runtime, there is generally less memory overhead. We present the results of an experiment that compares a navigation mesh as a collision detection accelerator to two popular and commonly used forms of spatial data structures, the k-d tree and the spatial hash map. We also compare its performance to a world without any spatial data structures to provide a baseline of performance. Our results show a fifty percent decrease in collision detection time between dynamic objects in comparison to k-d trees. In addition, until the number of objects present in the world exceeds three thousand the navigation mesh accelerated collision detection outperforms spatial hashing accelerated collision detection across all tests.
Starting Page	316
Ending Page	318
Page Count	3
File Format	PDF
ISBN	9781450308045
DOI	10.1145/2159365.2159424
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-06-29
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Spatial decomposition Navigation meshes Collision detection
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in