ACCLMesh: Curvature-based navigation mesh generation

Glen Berseth, Mubbasir Kapadia, Petros Faloutsos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

We propose a method to robustly and efficiently compute a navigation mesh for arbitrary and dynamic 3D environments based on curvature. This method addresses a number of known limitations in state-of-the-art techniques to produce navigation meshes that are tightly coupled to the original geometry, incorporate geometric details that are crucial for movement decisions and robustly handle complex surfaces. We integrate the method into a standard navigation and collision-avoidance system to simulate thousands of agents on complex 3D surfaces in real-time.

Original languageEnglish (US)
Title of host publicationProceedings of the 8th ACM SIGGRAPH Conference on Motion in Games, MIG 2015
PublisherAssociation for Computing Machinery, Inc
Pages97-102
Number of pages6
ISBN (Electronic)9781450339919
DOIs
StatePublished - Nov 16 2015
Event8th ACM SIGGRAPH Conference on Motion in Games, MIG 2015 - Paris, France
Duration: Nov 16 2015Nov 18 2015

Publication series

NameProceedings of the 8th ACM SIGGRAPH Conference on Motion in Games, MIG 2015

Other

Other8th ACM SIGGRAPH Conference on Motion in Games, MIG 2015
Country/TerritoryFrance
CityParis
Period11/16/1511/18/15

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design

Keywords

  • Crowd simulation
  • Curvature
  • Navigation mesh

Fingerprint

Dive into the research topics of 'ACCLMesh: Curvature-based navigation mesh generation'. Together they form a unique fingerprint.

Cite this