Talk:Navigation mesh

Computing Low‑importance

	This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing
Low	This article has been rated as Low-importance on the project's importance scale.

Video games Low‑importance

This article is within the scope of WikiProject Video games, a collaborative effort to improve the coverage of video games on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.Video gamesWikipedia:WikiProject Video gamesTemplate:WikiProject Video gamesvideo game

Low

This article has been rated as Low-importance on the project's importance scale.

Summary of Video games WikiProject open tasks:

Summary of Video games WikiProject open tasks

AfDs

Aphmau (3 participants)
Linkle (4 participants)
References and parodies of Indiana Jones (5 participants)
List of libraries owned by Skydance (8 participants)
Mudkip (7 participants)
Pie in the Sky (game engine) (4 participants; relisted)
15 (software engineer) (33 participants; relisted)
Paradise Café (video game) (15 participants; relisted)
Timothy Hutchings (6 participants; relisted)
Logical Design Works (9 participants; relisted)

Merge discussions

Other discussions

No major discussions

Today's featured article requests

No today's featured article requests

Featured content candidates

Good article nominations

Multi-purpose Arcade Combat Simulator (nom)
Wrex (nom)
Doom Eternal (nom)
God of War Sons of Sparta (start)
Prince of Persia: The Lost Crown (start)
DmC: Devil May Cry (start)
Torrent (Elden Ring) (start)
Illusive Man (start)
Halo: Campaign Evolved (start)
Stormveil Castle (start)
Final Fantasy Origins (start)
Fathom (video game) (nom)
Fortnite Friday (start)
Swapnote (start)
King's Quest V (nom)
Raccoin (start)
Rollerdrome (start)
Saren Arterius (start)
Bayonetta: Bloody Fate (start)
Top Gear Hyper Bike (nom)
Sayori (Doki Doki Literature Club!) (nom)

DYK nominations

None

Reviews and reassessments

Articles that need...

Physics Low‑importance

	Physics portal This article is within the scope of WikiProject Physics, a collaborative effort to improve the coverage of Physics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.PhysicsWikipedia:WikiProject PhysicsTemplate:WikiProject Physicsphysics
Low	This article has been rated as Low-importance on the project's importance scale.

Suggestions for improvement

Latest comment: 4 years ago1 comment1 person in discussion

This article focuses on 2D navigation meshes but they should work along any number of dimensions as long as it's composed of convex polygons in that dimension. Forestrf (talk) 03:09, 15 March 2022 (UTC)Reply

Proposed addition on SE(2) navigation meshes

Latest comment: 2 months ago2 comments2 people in discussion

This edit request by an editor with a conflict of interest has now been answered.
Set |answered=no to reactivate the request if necessary.

I am a co-author of the cited work, so I am requesting review by an uninvolved editor.

Please add the following paragraph at the end of the “Description” section, immediately before “Creation”:

For agents with non-circular footprints, traversability may depend on orientation as well as position. An SE(2) navigation mesh represents traversable regions in heading-dependent layers, allowing path planning over both planar position and orientation.^[1]

Kaixqu (talk) 16:15, 12 July 2026 (UTC)Reply

Not done This appears to be an electronic pre-print that has not been published in a peer reviewed journal. Spencer^T•C 23:32, 30 August 2026 (UTC)Reply

References

↑ Shi, Shuyang; Qu, Kaixian; Chen, Changan; Kast, Ines; Ma, Yuntao; Hutter, Marco (2026). "SE(2) Navigation Mesh". arXiv:2607.01454 [cs.RO].

[1] Shi, Shuyang; Qu, Kaixian; Chen, Changan; Kast, Ines; Ma, Yuntao; Hutter, Marco (2026). "SE(2) Navigation Mesh". arXiv:2607.01454 [cs.RO].

[1]