Moving on from breadcrumb navigation. menu

User Tag List

Results 1 to 15 of 15
  1. #1
    -Ryuk-'s Avatar Elite User CoreCoins Purchaser Authenticator enabled
    Reputation
    529
    Join Date
    Nov 2009
    Posts
    1,028
    Thanks G/R
    38/51
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Moving on from breadcrumb navigation.

    Hello all,

    Basically I want to move on from breadcrumb navigation, so Ive been wondering for the past to days on what else I could do.

    So far I have the following options:

    Give up and stay breadcrumb,
    Make a navmesh and use that to navigate,
    Just breadcrumb with advanced anti collision(check if there is an object in my path while im walking, if there is start to walk round it before I get to it, unlike normal unstuck) I think OpenBot used something like this(forgive me if im wrong)

    Are there any options I may have missed(besides "teleporting" :P)?

    Thinking about the advanced anti collision, I have done some research:

    In wow the coordinate system works like this:
    North: -X
    South: + X
    East: + Y
    West: - Y

    All objects have a height that can be read so, the ground coordinates + the objects height is the total height of the object, then I could check if I could jump over it, that bit is the easy part.


    If the object is in my path(I could check this using: 'f(x}=y = ax + b' - my math is bad, KuR gave me this) I need to walk around it.

    I can read the objects coordinates then calculate where the objects boundaries are using the Width, Height and Depth(I think) values.

    Then I would have to intercept the waypoint and change the X or Y value, so it will walk around the object instead of walking into the object and waiting for the normal anti collision to kick in.

    The problem is, all this would have to be quick as each waypoint are only 20 yards away from each other.


    What do you guys think?
    Which method should I go with?
    Also do you know anything that might help?(please note: this is not a "Give me the code" post)


    Thanks,

    +Rep to any good posts
    Last edited by -Ryuk-; 09-04-2010 at 05:03 AM.
    |Leacher:11/2009|Donor:02/2010|Established Member:09/2010|Contributor:09/2010|Elite:08/2013|

    Moving on from breadcrumb navigation.
  2. #2
    Robske's Avatar Contributor
    Reputation
    305
    Join Date
    May 2007
    Posts
    1,062
    Thanks G/R
    3/4
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Give up and stay breadcrumb
    "Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live." - Martin Golding
    "I cried a little earlier when I had to poop" - Sku

  3. #3
    JuJuBoSc's Avatar Banned for scamming CoreCoins Purchaser
    Reputation
    1019
    Join Date
    May 2007
    Posts
    922
    Thanks G/R
    1/3
    Trade Feedback
    1 (100%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by Robske View Post
    Give up and stay breadcrumb
    I love you

  4. #4
    FenixTX2's Avatar Active Member
    Reputation
    23
    Join Date
    Mar 2009
    Posts
    125
    Thanks G/R
    0/1
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    The method using 'f(x}=y = ax + b' is my plan B at the moment although you might want to think about measuring points along a straight line in 3D. (else if you're standing on a hill and looking straight ahead there is nothing in the way but when you move along you get stuck on a cactus or something).
    Plan A is to use recast and detour.

  5. #5
    -Ryuk-'s Avatar Elite User CoreCoins Purchaser Authenticator enabled
    Reputation
    529
    Join Date
    Nov 2009
    Posts
    1,028
    Thanks G/R
    38/51
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by FenixTX2 View Post
    The method using 'f(x}=y = ax + b' is my plan B at the moment although you might want to think about measuring points along a straight line in 3D. (else if you're standing on a hill and looking straight ahead there is nothing in the way but when you move along you get stuck on a cactus or something).
    Plan A is to use recast and detour.

    Well I'd love to use recast and detour, however I code in C#... I know there is a way to use it in C#, but I don't know how =/
    |Leacher:11/2009|Donor:02/2010|Established Member:09/2010|Contributor:09/2010|Elite:08/2013|

  6. #6
    sPeC!'s Avatar Member
    Reputation
    23
    Join Date
    Jun 2009
    Posts
    20
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    I'am not aware of anyway to use recastand/or detour from C# unless you make a wrapper for it. Still for give it some real use you will need to have a grasp of c/c++. You also need to parse the data from WoW format and feed it to recast, altough WoWMapper is available and does that automatically, it is also c++, but that may not be a problem if you can manage with the mesh files it creates, it depends on the design you have in mind..

    It actually depends on what amount of effort you are ready to put on it, and if you really need the navmesh, if you can get away with a advanced breadcrumb system, i would stick with it.

    Cheers,

  7. #7
    namreeb's Avatar Legendary

    Reputation
    668
    Join Date
    Sep 2008
    Posts
    1,029
    Thanks G/R
    8/222
    Trade Feedback
    0 (0%)
    Mentioned
    9 Post(s)
    Tagged
    0 Thread(s)
    Also remember that R+D will not give you 3d navigation. Also you will still have your work cut out for you deciding things like tile size, tile management, and how to deal with pathfinding from Booty Bay to EPL.

  8. #8
    FenixTX2's Avatar Active Member
    Reputation
    23
    Join Date
    Mar 2009
    Posts
    125
    Thanks G/R
    0/1
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by -Ryuk- View Post



    Well I'd love to use recast and detour, however I code in C#... I know there is a way to use it in C#, but I don't know how =/
    I know that feeling...
    I have sat down and wrapped all the R+D functions that I need but I'm stuck on how to stitch the meshes together for long paths. I've currently got a mesh genereated for each adt in azeroth and can create paths within those meshes ... where the hell I go from there I don't know

  9. #9
    -Ryuk-'s Avatar Elite User CoreCoins Purchaser Authenticator enabled
    Reputation
    529
    Join Date
    Nov 2009
    Posts
    1,028
    Thanks G/R
    38/51
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by FenixTX2 View Post
    I know that feeling...
    I have sat down and wrapped all the R+D functions that I need but I'm stuck on how to stitch the meshes together for long paths. I've currently got a mesh genereated for each adt in azeroth and can create paths within those meshes ... where the hell I go from there I don't know
    Maybe we can help each other...
    |Leacher:11/2009|Donor:02/2010|Established Member:09/2010|Contributor:09/2010|Elite:08/2013|

  10. #10
    JuJuBoSc's Avatar Banned for scamming CoreCoins Purchaser
    Reputation
    1019
    Join Date
    May 2007
    Posts
    922
    Thanks G/R
    1/3
    Trade Feedback
    1 (100%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Search for RecastManaged.dll, I saw it many time.

  11. #11
    FenixTX2's Avatar Active Member
    Reputation
    23
    Join Date
    Mar 2009
    Posts
    125
    Thanks G/R
    0/1
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by JuJuBoSc View Post
    Search for RecastManaged.dll, I saw it many time.
    Google, yahoo, bing, alavista, and even askjeeves all return nothing :S

  12. #12
    MaiN's Avatar Elite User
    Reputation
    335
    Join Date
    Sep 2006
    Posts
    1,047
    Thanks G/R
    0/10
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by JuJuBoSc View Post
    Search for RecastManaged.dll, I saw it many time.
    Hey! That's my dll!
    [16:15:41] Cypher: caus the CPU is a dick
    [16:16:07] kynox: CPU is mad
    [16:16:15] Cypher: CPU is all like
    [16:16:16] Cypher: whatever, i do what i want

  13. #13
    sPeC!'s Avatar Member
    Reputation
    23
    Join Date
    Jun 2009
    Posts
    20
    Thanks G/R
    0/0
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by FenixTX2 View Post
    Google, yahoo, bing, alavista, and even askjeeves all return nothing :S
    Even if you pay the subscription of Honor/Gather Buddy, i am not sure if you can use the dll

    Cheers,

  14. #14
    Robske's Avatar Contributor
    Reputation
    305
    Join Date
    May 2007
    Posts
    1,062
    Thanks G/R
    3/4
    Trade Feedback
    0 (0%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by JuJuBoSc View Post
    Search for RecastManaged.dll, I saw it many time.
    LOL

    filler
    "Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live." - Martin Golding
    "I cried a little earlier when I had to poop" - Sku

  15. #15
    JuJuBoSc's Avatar Banned for scamming CoreCoins Purchaser
    Reputation
    1019
    Join Date
    May 2007
    Posts
    922
    Thanks G/R
    1/3
    Trade Feedback
    1 (100%)
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Originally Posted by MaiN View Post
    Hey! That's my dll!
    Ha great, I saw it many time in some Pastie page ^^

Similar Threads

  1. Use Item Restoral to move item from one character to another
    By cleck673 in forum World of Warcraft General
    Replies: 3
    Last Post: 06-02-2012, 01:31 PM
  2. moving sqldata from 2.4.3 to 3.0.3
    By drsaver in forum WoW EMU Questions & Requests
    Replies: 1
    Last Post: 11-29-2008, 01:48 PM
  3. Moving gold from one server to another
    By Madock in forum World of Warcraft General
    Replies: 4
    Last Post: 08-17-2008, 05:39 PM
  4. Moving stuff from Horde to Alliance and back
    By Desta_Bawz in forum World of Warcraft Guides
    Replies: 11
    Last Post: 07-17-2008, 12:12 AM
All times are GMT -5. The time now is 08:42 PM. 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