Skip to main content

Timeline for Creating a nav mesh

Current License: CC BY-SA 4.0

5 events
when toggle format what by license comment
Nov 19, 2022 at 12:17 vote accept Zoler1337
Nov 19, 2022 at 12:02 comment added Mangata @Zoler1337 I added an extra info to illustrate what the line drawing algorithm does. Hope that helps : )
Nov 19, 2022 at 12:01 history edited Mangata CC BY-SA 4.0
added 2719 characters in body
Nov 18, 2022 at 23:56 comment added Zoler1337 Thank you for the detailed answer! The example thread you linked about dividing the map into 2D regions looks interesting. However if pathing to the center of each rect then the path won't be optimal. Is this what Bresenham's line algorithm could be used for? Currently my objects are represented in a 2D array while unit walking should be free.
Nov 18, 2022 at 3:19 history answered Mangata CC BY-SA 4.0