[MPQ] MPQ Based Navigation Project menu

User Tag List

Page 1 of 3 123 LastLast
Results 1 to 15 of 42
  1. #1
    dejavu11's Avatar Contributor
    Reputation
    87
    Join Date
    Apr 2007
    Posts
    257
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    [MPQ] MPQ Based Navigation Project

    As many know (or may not know) all of the terrain and building data for WOW is actually kept client-side. As such if one spent the time to read it and put it all together, they could create a navigation mesh for the entire WOW world from that data. I've started just such a project and gotten pretty far.

    I've been blogging step by step what I've done over at MPQNav Public Blog | WOW Navigation from MPQ Files and I thought some people might enjoy reading it. Source code is available after each step at the end of each post.

    Hopefully this isn't against any rules (I double-checked and this seemed like the best place to put this) and it is a work in progress but pretty far along.

    Enjoy!

    [MPQ] MPQ Based Navigation Project
  2. #2
    maclone's Avatar / Authenticator enabled
    Reputation
    2420
    Join Date
    Nov 2007
    Posts
    8,726
    Thanks G/R
    0/1029
    Trade Feedback
    0 (0%)
    Mentioned
    2 Post(s)
    Tagged
    0 Thread(s)
    Give us a proof that you made it.
    For example add a note on "your" blog which says mmowned.com.
    Zomfg. And no, don't ask. - Dombo did it.

  3. #3
    dejavu11's Avatar Contributor
    Reputation
    87
    Join Date
    Apr 2007
    Posts
    257
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by maclone View Post
    Give us a proof that you made it.
    For example add a note on "your" blog which says mmowned.com.
    Fair enough New post up just for you.

  4. #4
    maclone's Avatar / Authenticator enabled
    Reputation
    2420
    Join Date
    Nov 2007
    Posts
    8,726
    Thanks G/R
    0/1029
    Trade Feedback
    0 (0%)
    Mentioned
    2 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by dejavu11 View Post
    Fair enough New post up just for you.
    Ok... then...
    That's awesome! +rep (Karma lol)
    Zomfg. And no, don't ask. - Dombo did it.

  5. #5
    MooseBoi's Avatar Member
    Reputation
    102
    Join Date
    Dec 2007
    Posts
    236
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    EDIT-OH DAMN NICE JOB +rep

  6. #6
    Simey's Avatar Active Member
    Reputation
    20
    Join Date
    Jul 2007
    Posts
    170
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Correct me if I'm wrong, but isn't it the same as WoW map viewer?
    Anyways - looks cool
    +Rep
    -removed by staff, too large.

  7. #7
    Jadedknight's Avatar Member
    Reputation
    9
    Join Date
    Mar 2008
    Posts
    99
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    So forgive me (newb). What will this lead to?

  8. #8
    dejavu11's Avatar Contributor
    Reputation
    87
    Join Date
    Apr 2007
    Posts
    257
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by Simey View Post
    Correct me if I'm wrong, but isn't it the same as WoW map viewer?
    Anyways - looks cool
    +Rep
    Similar in a few ways (mainly the rendering idea) but different in many more.

    On this project the rendering is only there as a visual debugging as the project is built (if your buildings are upside down it's a lot easier to see it then it would be to "read" it in the massive amount of vertices).

    Eventually the visual portion of it will be completely removed (or rather it will be disabled with a toggle).

    So forgive me (newb). What will this lead to?
    The idea in the end is a large collection of points in the WOW world and connections between them.

    Think of every place you can stand in WOW as a point in 3D space. Now if you can walk from one point to one next to it (there's not a fence in the way for example) then there will be a "connection" between those two points.

    Once you have that large collection of data for the entire wow world, a simple pathfinder (such as the A* algorithm) can quickly parse out paths from anywhere to anywhere.

    So for example your bot is in Stormwind, and it wants to go down and grind in STV. The end goal is for this program to give your bot a list of waypoints to follow to get their (eventually with weighting to go by roads if possible, avoid water, etc..).

  9. #9
    Vex.'s Avatar Active Member
    Reputation
    35
    Join Date
    Feb 2007
    Posts
    172
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    someone compile a bot to run with this please

  10. #10
    dejavu11's Avatar Contributor
    Reputation
    87
    Join Date
    Apr 2007
    Posts
    257
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by -V3X- View Post
    someone compile a bot to run with this please
    You wouldn't get very far with that at the moment, it's still a work in progress. Right now as far as it goes is decent amount of points generated based only on bounding boxes. Still need to work out all the finer collision tests before any usable mesh could be generated.

  11. #11
    Jadedknight's Avatar Member
    Reputation
    9
    Join Date
    Mar 2008
    Posts
    99
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Oh snap! This is amazing!

  12. #12
    jjaa's Avatar Contributor
    Reputation
    245
    Join Date
    Dec 2006
    Posts
    562
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    wow, it looks really awesome!

  13. #13
    dejavu11's Avatar Contributor
    Reputation
    87
    Join Date
    Apr 2007
    Posts
    257
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Thanks guys

  14. #14
    undrgrnd59's Avatar Active Member
    Reputation
    16
    Join Date
    May 2008
    Posts
    140
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Thats preety damned cool. I'll keep up to date with this hoping that someday I can use it for my own bots +Rep
    U59

  15. #15
    Apoc's Avatar Angry Penguin
    Reputation
    1388
    Join Date
    Jan 2008
    Posts
    2,750
    Thanks G/R
    0/13
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Haha, nice to see you posting this on here Dejavu.

    Hope to see this finished soon bro. Love to see stuff working better than the current nav systems available. (Without the high pricetags )

Page 1 of 3 123 LastLast

Similar Threads

  1. Anyone got a raycasting-based navigator working?
    By amadmonk in forum WoW Memory Editing
    Replies: 7
    Last Post: 12-08-2010, 11:43 PM
  2. Using dbc.mpq to make WoW trivial
    By gotosleep in forum World of Warcraft Model Editing
    Replies: 14
    Last Post: 08-27-2006, 07:29 AM
  3. Can someone upload me dbc.mpq?
    By pandaman in forum World of Warcraft General
    Replies: 3
    Last Post: 08-25-2006, 09:05 PM
  4. What .MPQ editor do you use?
    By Dave-evad in forum World of Warcraft General
    Replies: 2
    Last Post: 08-15-2006, 02:45 AM
  5. Campfire model MPQ path
    By Lazyeye in forum World of Warcraft General
    Replies: 2
    Last Post: 08-11-2006, 06:59 PM
All times are GMT -5. The time now is 12:20 AM. Powered by vBulletin® Version 4.2.3
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved. User Alert System provided by Advanced User Tagging (Pro) - vBulletin Mods & Addons Copyright © 2025 DragonByte Technologies Ltd.
Google Authenticator verification provided by Two-Factor Authentication (Free) - vBulletin Mods & Addons Copyright © 2025 DragonByte Technologies Ltd.
Digital Point modules: Sphinx-based search