pathfinding.lua

   1 QuestHelper_File["pathfinding.lua"] = "Development Version"
   2 QuestHelper_Loadtime["pathfinding.lua"] = GetTime()
   3
   4 local IRONFORGE_PORTAL = {25,0.255,0.084, "Ironforge portal site"}
   5 local STORMWIND_CITY_PORTAL = QuestHelper_ConvertCoordsToWrath({36,0.387,0.802, "Stormwind City portal site"}, true)  -- Old pre-Wrath coordinates. I could fix it, but . . . meh.
   6 local DARNASSUS_PORTAL = {21,0.397,0.824, "Darnassus portal site"}
   7 local EXODAR_PORTAL = {12,0.476,0.598, "Exodar portal site"}
   8
   9 local SHATTRATH_CITY_PORTAL = {60,0.530,0.492, "Shattrath City portal site"}
  10 local DALARAN_PORTAL = {67,0.500,0.394, "Dalaran portal site"}
  11 local MOONGLADE_PORTAL = {20,0.563,0.320, "Moonglade portal site"}
  12
  13 local SILVERMOON_CITY_PORTAL = {52,0.583,0.192, "Silvermoon City portal site"}
  14 local UNDERCITY_PORTAL = {45,0.846,0.163, "Undercity portal site"}
  15 local ORGRIMMAR_PORTAL = {1,0.386,0.859, "Orgrimmar portal site"}
  16 local THUNDER_BLUFF_PORTAL = {23,0.222,0.168, "Thunder Bluff portal site"}
  17
  18 local static_horde_routes =
  19   {
  20    {{7, 0.505, 0.124}, {38, 0.313, 0.303}, 210}, -- Durotar <--> Grom'gol Base Camp
  21    {{38, 0.316, 0.289}, {43, 0.621, 0.591}, 210}, -- Grom'gol Base Camp <--> Tirisfal Glades
  22    {{43, 0.605, 0.587}, {7, 0.509, 0.141}, 210}, -- Tirisfal Glades <--> Durotar
  23    {{45, 0.549, 0.11}, {52, 0.495, 0.148}, 60}, -- Undercity <--> Silvermoon City
  24
  25    {{7, 0.413, 0.178}, {65, 0.414, 0.536}, 210}, -- Durotar <--> Warsong Hold
  26    {{43, 0.591, 0.590}, {70, 0.777, 0.283}, 210}, -- Tirisfal Glades <--> Vengeance Landing
  27
  28    {{60, 0.592, 0.483}, SILVERMOON_CITY_PORTAL, 60, true, nil, "SILVERMOON_CITY_PORTAL"}, -- Shattrath City --> Silvermoon City
  29    {{60, 0.528, 0.531}, THUNDER_BLUFF_PORTAL, 60, true, nil, "THUNDER_BLUFF_PORTAL"}, -- Shattrath City --> Thunder Bluff
  30    {{60, 0.522, 0.529}, ORGRIMMAR_PORTAL, 60, true, nil, "ORGRIMMAR_PORTAL"}, -- Shattrath City --> Orgrimmar
  31    {{60, 0.517, 0.525}, UNDERCITY_PORTAL, 60, true, nil, "UNDERCITY_PORTAL"}, -- Shattrath City --> Undercity
  32
  33    {{67, 0.583, 0.216}, SILVERMOON_CITY_PORTAL, 60, true, nil, "SILVERMOON_CITY_PORTAL"}, -- Dalaran --> Silvermoon City
  34    {{67, 0.573, 0.219}, THUNDER_BLUFF_PORTAL, 60, true, nil, "THUNDER_BLUFF_PORTAL"}, -- Dalaran --> Thunder Bluff
  35    {{67, 0.553, 0.255}, ORGRIMMAR_PORTAL, 60, true, nil, "ORGRIMMAR_PORTAL"}, -- Dalaran --> Orgrimmar
  36    {{67, 0.556, 0.238}, UNDERCITY_PORTAL, 60, true, nil, "UNDERCITY_PORTAL"}, -- Dalaran --> Undercity
  37    {{67, 0.563, 0.226}, SHATTRATH_CITY_PORTAL, 60, true, nil, "SHATTRATH_CITY_PORTAL"}, -- Dalaran --> Shatt
  38   }
  39
  40
  41 local static_alliance_routes =
  42   {
  43    {{36, 0.639, 0.083}, {25, 0.764, 0.512}, 180}, -- Deeprun Tram
  44    {{10, 0.718, 0.565}, {51, 0.047, 0.636}, 210}, -- Theramore Isle <--> Menethil Harmor
  45    {{36, 0.228, 0.560}, {16, 0.323, 0.441}, 210}, -- Stormwind City <--> Auberdine
  46
  47    {{36, 0.183, 0.255}, {65, 0.597, 0.694}, 210}, -- Stormwind City <--> Valiance Keep
  48    {{51, 0.047, 0.571}, {70, 0.612, 0.626}, 210}, -- Menethil <--> Daggercap Bay
  49
  50    {{60, 0.558, 0.366}, STORMWIND_CITY_PORTAL, 60, true, nil, "STORMWIND_CITY_PORTAL"}, -- Shattrath City --> Stormwind City
  51    {{60, 0.563, 0.37}, IRONFORGE_PORTAL, 60, true, nil, "IRONFORGE_PORTAL"}, -- Shattrath City --> Ironforge
  52    {{60, 0.552, 0.364}, DARNASSUS_PORTAL, 60, true, nil, "DARNASSUS_PORTAL"}, -- Shattrath City --> Darnassus
  53    {{60, 0.596, 0.467}, EXODAR_PORTAL, 60, true, nil, "EXODAR_PORTAL"}, -- Shattrath City --> Exodar
  54
  55    {{67, 0.401, 0.628}, STORMWIND_CITY_PORTAL, 60, true, nil, "STORMWIND_CITY_PORTAL"}, -- Dalaran --> Stormwind City
  56    {{67, 0.395, 0.640}, IRONFORGE_PORTAL, 60, true, nil, "IRONFORGE_PORTAL"}, -- Dalaran --> Ironforge
  57    {{67, 0.389, 0.651}, DARNASSUS_PORTAL, 60, true, nil, "DARNASSUS_PORTAL"}, -- Dalaran --> Darnassus
  58    {{67, 0.382, 0.664}, EXODAR_PORTAL, 60, true, nil, "EXODAR_PORTAL"}, -- Dalaran --> Exodar
  59    {{67, 0.371, 0.667}, SHATTRATH_CITY_PORTAL, 60, true, nil, "SHATTRATH_CITY_PORTAL"}, -- Dalaran --> Shatt
  60   }
  61
  62 local static_shared_routes =
  63   {
  64    {{11, 0.638, 0.387}, {38, 0.257, 0.73}, 210}, -- Ratchet <--> Booty Bay
  65    {{40, 0.318, 0.503}, {32, 0.347, 0.84}, 130}, -- Burning Steppes <--> Searing Gorge
  66
  67    -- More Alliance routes than anything, but without them theres no valid path to these areas for Horde characters.
  68    {{24, 0.559, 0.896}, {21, 0.305, 0.414}, 5}, -- Rut'Theran Village <--> Darnassus
  69    {{16, 0.332, 0.398}, {24, 0.548, 0.971}, 210}, -- Auberdine <--> Rut'Theran Village
  70    {{16, 0.306, 0.409}, {3, 0.2, 0.546}, 210}, -- Auberdine <--> Azuremyst Isle
  71
  72    -- Route to new zone. Not valid, exists only to keep routing from exploding if you don't have the flight routes there.
  73    {{41, 0.5, 0.5}, {64, 0.5, 0.5}, 7200}, -- Eversong Woods <--> Sunwell
  74
  75    {{70, 0.235, 0.578}, {68, 0.496, 0.784}, 210}, -- Kamagua <--> Moa'ki
  76    {{65, 0.789, 0.536}, {68, 0.480, 0.787}, 210}, -- Unu'pe <--> Moa'ki
  77    {{67, 0.559, 0.467}, {66, 0.158, 0.428}, 60, true}, -- Dalaran --> Violet Stand
  78    {{66, 0.157, 0.425}, {67, 0.559, 0.468}, 60, true}, -- Violent Stand --> Dalaran (slightly different coordinates, may be important once solid walls are in)
  79
  80    {{34, 0.817, 0.461}, {78, 0.492, 0.312}, 86400}, -- EPL Ebon Hold <--> Scarlet Enclave Ebon Hold. Exists solely to fix some pathing crashes. 24-hour boat ride :D
  81
  82    {{67, 0.256, 0.515}, {8, 0.659, 0.498}, 5, true}, -- Dalaran --> CoT
  83
  84    -- Wrath instance entrances
  85    {{80, 0.693, 0.730}, {70, 0.573, 0.467}, 5}, -- UK
  86    {{86, 0.362, 0.880}, {65, 0.275, 0.260}, 5}, -- Nexus
  87    {{92, 0.094, 0.933}, {68, 0.260, 0.508}, 5}, -- AN
  88    {{94, 0.900, 0.791}, {68, 0.285, 0.517}, 5}, -- AK
  89    {{96, 0.294, 0.810}, {75, 0.286, 0.869}, 5}, -- Draktharon
  90    {{100, 0.469, 0.780}, {67, 0.679, 0.694}, 5}, -- VH
  91    {{102, 0.590, 0.309}, {75, 0.764, 0.214}, 5}, -- Gundrak NW
  92    {{102, 0.344, 0.312}, {75, 0.810, 0.286}, 5}, -- Gundrak SE
  93    {{104, 0.344, 0.362}, {73, 0.397, 0.269}, 5}, -- HoS
  94    {{106, 0.020, 0.538}, {73, 0.453, 0.216}, 5}, -- HoL
  95    {{110, 0.613, 0.476}, {65, 0.275, 0.266}, 5}, -- Oculus
  96    {{120, 0.875, 0.712}, {8, 0.614, 0.626}, 5}, -- CoT
  97    {{124, 0.445, 0.161}, {70, 0.573, 0.467}, 5}, -- UP
  98    {{126, 0.500, 0.500}, {74, 0.500, 0.115}, 5}, -- VoA, zone-in link is incorrect
  99    {{128, 0.500, 0.500}, {68, 0.873, 0.510}, 5}, -- Naxx, zone-in link is incorrect (but might be close)
 100    {{140, 0.635, 0.501}, {68, 0.600, 0.566}, 5}, -- Sarth
 101    {{142, 0.500, 0.500}, {65, 0.275, 0.267}, 5}, -- Malygos, zone-in link is incorrect (not that it matters with malygos)
 102    {{144, 0.500, 0.500}, {73, 0.416, 0.179}, 5}, -- Ulduar, zone-in link is incorrect
 103
 104    -- Wrath in-zone links, all currently incorrect
 105     -- UK
 106     {{80, 0.500, 0.500}, {82, 0.500, 0.500}, 5},
 107     {{80, 0.500, 0.500}, {84, 0.500, 0.500}, 5},
 108
 109     -- AN
 110     {{88, 0.500, 0.500}, {90, 0.500, 0.500}, 5},
 111     {{88, 0.500, 0.500}, {92, 0.500, 0.500}, 5},
 112
 113     -- Drak
 114     {{96, 0.500, 0.500}, {98, 0.500, 0.500}, 5},
 115
 116     -- HoL
 117     {{106, 0.500, 0.500}, {108, 0.500, 0.500}, 5},
 118
 119     -- Oculus
 120     {{110, 0.500, 0.500}, {112, 0.500, 0.500}, 5},
 121     {{110, 0.500, 0.500}, {114, 0.500, 0.500}, 5},
 122     {{110, 0.500, 0.500}, {116, 0.500, 0.500}, 5},
 123
 124     -- CoT
 125     {{120, 0.500, 0.500}, {118, 0.500, 0.500}, 5},
 126
 127     -- UP
 128     {{122, 0.500, 0.500}, {124, 0.500, 0.500}, 5},
 129
 130     -- Naxx
 131     {{128, 0.500, 0.500}, {130, 0.500, 0.500}, 5},
 132     {{128, 0.500, 0.500}, {132, 0.500, 0.500}, 5},
 133     {{128, 0.500, 0.500}, {134, 0.500, 0.500}, 5},
 134     {{128, 0.500, 0.500}, {136, 0.500, 0.500}, 5},
 135     {{128, 0.500, 0.500}, {138, 0.500, 0.500}, 5},
 136
 137     -- Ulduar
 138     {{144, 0.500, 0.500}, {146, 0.500, 0.500}, 5},
 139     {{144, 0.500, 0.500}, {148, 0.500, 0.500}, 5},
 140     {{144, 0.500, 0.500}, {150, 0.500, 0.500}, 5},
 141     {{144, 0.500, 0.500}, {152, 0.500, 0.500}, 5},
 142   }
 143
 144 -- Darkportal is handled specially, depending on whether or not you're level 58+ or not.
 145 local dark_portal_route = {{33, 0.587, 0.599}, {56, 0.898, 0.502}, 60}
 146
 147 local static_zone_transitions =
 148   {
 149    {2, 11, 0.687, 0.872}, -- Ashenvale <--> The Barrens
 150    {2, 6, 0.423, 0.711}, -- Ashenvale <--> Stonetalon Mountains
 151    {2, 15, 0.954, 0.484}, -- Ashenvale <--> Azshara
 152    {2, 16, 0.289, 0.144}, -- Ashenvale <--> Darkshore
 153    {2, 13, 0.557, 0.29}, -- Ashenvale <--> Felwood
 154    {21, 24, 0.894, 0.358}, -- Darnassus <--> Teldrassil
 155    {22, 11, 0.697, 0.604}, -- Mulgore <--> The Barrens
 156    {22, 23, 0.376, 0.33}, -- Mulgore <--> Thunder Bluff
 157    {22, 23, 0.403, 0.193}, -- Mulgore <--> Thunder Bluff
 158    {3, 12, 0.247, 0.494}, -- Azuremyst Isle <--> The Exodar
 159    {3, 12, 0.369, 0.469}, -- Azuremyst Isle <--> The Exodar
 160    {3, 12, 0.310, 0.487}, -- Azuremyst Isle <--> The Exodar
 161    {3, 12, 0.335, 0.494}, -- Azuremyst Isle <--> The Exodar
 162    {3, 9, 0.42, 0.013}, -- Azuremyst Isle <--> Bloodmyst Isle
 163    {4, 6, 0.539, 0.032}, -- Desolace <--> Stonetalon Mountains
 164    {4, 17, 0.428, 0.976}, -- Desolace <--> Feralas
 165    {5, 18, 0.865, 0.115}, -- Silithus <--> Un'Goro Crater
 166    {7, 11, 0.341, 0.424}, -- Durotar <--> The Barrens
 167    {7, 1, 0.455, 0.121}, -- Durotar <--> Orgrimmar
 168    {8, 18, 0.269, 0.516}, -- Tanaris <--> Un'Goro Crater
 169    {8, 14, 0.512, 0.21}, -- Tanaris <--> Thousand Needles
 170    {10, 11, 0.287, 0.472}, -- Dustwallow Marsh <--> The Barrens
 171    {10, 11, 0.563, 0.077}, -- Dustwallow Marsh <--> The Barrens
 172    {11, 14, 0.442, 0.915}, -- The Barrens <--> Thousand Needles
 173    {13, 19, 0.685, 0.06}, -- Felwood <--> Winterspring
 174    {13, 20, 0.669, -0.063}, -- Felwood <--> Moonglade
 175    {1, 11, 0.118, 0.69}, -- Orgrimmar <--> The Barrens
 176    {17, 14, 0.899, 0.46}, -- Feralas <--> Thousand Needles
 177    {6, 11, 0.836, 0.973}, -- Stonetalon Mountains <--> The Barrens
 178    {26, 48, 0.521, 0.7}, -- Alterac Mountains <--> Hillsbrad Foothills
 179    {26, 35, 0.173, 0.482}, -- Alterac Mountains <--> Silverpine Forest
 180    {26, 50, 0.807, 0.347}, -- Alterac Mountains <--> Western Plaguelands
 181    {39, 51, 0.454, 0.89}, -- Arathi Highlands <--> Wetlands
 182    {39, 48, 0.2, 0.293}, -- Arathi Highlands <--> Hillsbrad Foothills
 183    {27, 29, 0.49, 0.071}, -- Badlands <--> Loch Modan
 184    -- {27, 32, -0.005, 0.636}, -- Badlands <--> Searing Gorge  -- This is the "alliance-only" locked path, I'm disabling it for now entirely
 185    {33, 46, 0.519, 0.051}, -- Blasted Lands <--> Swamp of Sorrows
 186    {40, 30, 0.79, 0.842}, -- Burning Steppes <--> Redridge Mountains
 187    {47, 31, 0.324, 0.363}, -- Deadwind Pass <--> Duskwood
 188    {47, 46, 0.605, 0.41}, -- Deadwind Pass <--> Swamp of Sorrows
 189    {28, 25, 0.534, 0.349}, -- Dun Morogh <--> Ironforge
 190    {28, 29, 0.863, 0.514}, -- Dun Morogh <--> Loch Modan
 191    {28, 29, 0.844, 0.31}, -- Dun Morogh <--> Loch Modan
 192    {31, 37, 0.801, 0.158}, -- Duskwood <--> Elwynn Forest
 193    {31, 37, 0.15, 0.214}, -- Duskwood <--> Elwynn Forest
 194    {31, 38, 0.447, 0.884}, -- Duskwood <--> Stranglethorn Vale
 195    {31, 38, 0.209, 0.863}, -- Duskwood <--> Stranglethorn Vale
 196    {31, 30, 0.941, 0.103}, -- Duskwood <--> Redridge Mountains
 197    {31, 49, 0.079, 0.638}, -- Duskwood <--> Westfall
 198    {34, 50, 0.077, 0.661}, -- Eastern Plaguelands <--> Western Plaguelands
 199    {34, 44, 0.575, 0.000}, -- Eastern Plaguelands <--> Ghostlands
 200    {37, 36, 0.321, 0.493}, -- Elwynn Forest <--> Stormwind City   -- Don't need to convert because it's in Elwynn coordinates, not Stormwind coordinates
 201    {37, 49, 0.202, 0.804}, -- Elwynn Forest <--> Westfall
 202    {37, 30, 0.944, 0.724}, -- Elwynn Forest <--> Redridge Mountains
 203    {41, 52, 0.567, 0.494}, -- Eversong Woods <--> Silvermoon City
 204    {41, 44, 0.486, 0.916}, -- Eversong Woods <--> Ghostlands
 205    {35, 43, 0.678, 0.049}, -- Silverpine Forest <--> Tirisfal Glades
 206    {42, 50, 0.217, 0.264}, -- The Hinterlands <--> Western Plaguelands
 207    {43, 45, 0.619, 0.651}, -- Tirisfal Glades <--> Undercity
 208    {43, 50, 0.851, 0.703}, -- Tirisfal Glades <--> Western Plaguelands
 209    {38, 49, 0.292, 0.024}, -- Stranglethorn Vale <--> Westfall
 210    {48, 35, 0.137, 0.458}, -- Hillsbrad Foothills <--> Silverpine Forest
 211    {48, 42, 0.899, 0.253}, -- Hillsbrad Foothills <--> The Hinterlands
 212    {29, 51, 0.252, 0}, -- Loch Modan <--> Wetlands
 213
 214    -- These are just guesses, since I haven't actually been to these areas.
 215    --{58, 60, 0.783, 0.545}, -- Nagrand <--> Shattrath City   -- this is aldor-only
 216    {60, 55, 0.782, 0.492}, -- Shattrath City <--> Terokkar Forest
 217    {54, 59, 0.842, 0.284}, -- Blade's Edge Mountains <--> Netherstorm
 218    {54, 57, 0.522, 0.996}, -- Blade's Edge Mountains <--> Zangarmarsh
 219    {54, 57, 0.312, 0.94}, -- Blade's Edge Mountains <--> Zangarmarsh
 220    {56, 55, 0.353, 0.901}, -- Hellfire Peninsula <--> Terokkar Forest
 221    {56, 57, 0.093, 0.519}, -- Hellfire Peninsula <--> Zangarmarsh
 222    {58, 55, 0.8, 0.817}, -- Nagrand <--> Terokkar Forest
 223    {58, 57, 0.343, 0.159}, -- Nagrand <--> Zangarmarsh
 224    {58, 57, 0.754, 0.331}, -- Nagrand <--> Zangarmarsh
 225    {53, 55, 0.208, 0.271}, -- Shadowmoon Valley <--> Terokkar Forest
 226    {55, 57, 0.341, 0.098}, -- Terokkar Forest <--> Zangarmarsh
 227
 228    -- Most of these are also guesses :)
 229    {65, 72, 0.547, 0.059}, -- Borean Tundra <--> Sholazar Basin
 230    {65, 68, 0.967, 0.359}, -- Borean Tundra <--> Dragonblight
 231    {74, 72, 0.208, 0.191}, -- Wintergrasp <--> Sholazar
 232    {68, 74, 0.250, 0.410}, -- Dragonblight <--> Wintergrasp
 233    {68, 71, 0.359, 0.155}, -- Dragonblight <--> Icecrown
 234    {68, 66, 0.612, 0.142}, -- Dragonblight <--> Crystalsong
 235    {68, 75, 0.900, 0.200}, -- Dragonblight <--> Zul'Drak
 236    {68, 69, 0.924, 0.304}, -- Dragonblight <--> Grizzly Hills
 237    {68, 69, 0.931, 0.634}, -- Dragonblight <--> Grizzly Hills
 238    {70, 69, 0.540, 0.042}, -- Howling Fjord <--> Grizzly Hills
 239    {70, 69, 0.233, 0.074}, -- Howling Fjord <--> Grizzly Hills
 240    {70, 69, 0.753, 0.060}, -- Howling Fjord <--> Grizzly Hills
 241    {69, 75, 0.432, 0.253}, -- Grizzly Hills <--> Zul'Drak
 242    {69, 75, 0.583, 0.136}, -- Grizzly Hills <--> Zul'Drak
 243    {66, 75, 0.967, 0.599}, -- Crystalsong <--> Zul'Drak
 244    {66, 71, 0.156, 0.085}, -- Crystalsong <--> Icecrown
 245    {66, 73, 0.706, 0.315}, -- Crystalsong <--> Storm Peaks
 246    {66, 73, 0.839, 0.340}, -- Crystalsong <--> Storm Peaks
 247    {71, 73, 0.920, 0.767}, -- Icecrown <--> Storm Peaks
 248 }
 249
 250 if QuestHelper:IsWrath32() then
 251   table.insert(static_zone_transitions, {153, 71, 0.5, 0.5}) -- Hrothgar's Landing <--> Icecrown
 252 end
 253
 254 function load_graph_links()
 255   local function convert_coordinate(coord)
 256     QuestHelper: Assert(coord[1] and coord[2] and coord[3])
 257     local c, x, y = QuestHelper.Astrolabe:GetAbsoluteContinentPosition(QuestHelper_ZoneLookup[coord[1]][1], QuestHelper_ZoneLookup[coord[1]][2], coord[2], coord[3])
 258     QuestHelper: Assert(c)
 259     return {x = x, y = y, p = coord[1], c = c}
 260   end
 261
 262   local function do_routes(routes)
 263     for _, v in ipairs(routes) do
 264       local src = convert_coordinate(v[1])
 265       local dst = convert_coordinate(v[2])
 266       QuestHelper: Assert(src.x and dst.x)
 267       src.map_desc = {QHFormat("WAYPOINT_REASON", QuestHelper_NameLookup[v[2][1]])}
 268       dst.map_desc = {QHFormat("WAYPOINT_REASON", QuestHelper_NameLookup[v[1][1]])}
 269
 270       local rev_cost = v[3]
 271       if v[4] then rev_cost = nil end
 272       QH_Graph_Plane_Makelink("static_route", src, dst, v[3], rev_cost) -- this couldn't possibly fail
 273     end
 274   end
 275
 276   local faction_db
 277   if UnitFactionGroup("player") == "Alliance" then
 278     faction_db = static_alliance_routes
 279   else
 280     faction_db = static_horde_routes
 281   end
 282
 283   do_routes(faction_db)
 284   do_routes(static_shared_routes)
 285
 286   for _, v in ipairs(static_zone_transitions) do
 287     local src = convert_coordinate({v[1], v[3], v[4]})
 288     local dst = convert_coordinate({v[1], v[3], v[4]})
 289     dst.p = v[2]
 290     src.map_desc = {QHFormat("WAYPOINT_REASON", QHFormat("ZONE_BORDER", QuestHelper_NameLookup[v[1]], QuestHelper_NameLookup[v[2]]))}
 291     dst.map_desc = {QHFormat("WAYPOINT_REASON", QHFormat("ZONE_BORDER", QuestHelper_NameLookup[v[2]], QuestHelper_NameLookup[v[1]]))}
 292     QH_Graph_Plane_Makelink("static_transition", src, dst, 0, 0)
 293   end
 294
 295   do
 296     local src = convert_coordinate(dark_portal_route[1])
 297     local dst = convert_coordinate(dark_portal_route[2])
 298     src.map_desc = {QHFormat("WAYPOINT_REASON", QHFormat("ZONE_BORDER", QuestHelper_NameLookup[dark_portal_route[1]], QuestHelper_NameLookup[dark_portal_route[2]]))}
 299     dst.map_desc = {QHFormat("WAYPOINT_REASON", QHFormat("ZONE_BORDER", QuestHelper_NameLookup[dark_portal_route[2]], QuestHelper_NameLookup[dark_portal_route[1]]))}
 300     QH_Graph_Plane_Makelink("dark_portal", src, dst, 15, 15)
 301   end
 302 end