Any "connecting the dots" and/or distance calculation sites or tools for creating optimal routes?

[Fatalist]

I just did my first map. Or, more like, I just put numbers from 1 to 200 over someone else's map. I started from the southernmost marker, and from there I "connected the dots", choosing every time the next nearest pumpkin. The result is… questionable. Sometimes the distance between markers A to B and A to C was almost the same, so I even used construction tape measure over my monitor, LOL. And sometimes I tried to put a "custom" marker as near as it's possible to pumpkin marker using this interactive map (see the bottom left side for "custom markers" option): https://gtaweb.eu/en/gtao-map#ls&bgroups=2rrvthnxts

 

I used some sites to calculate the distance between two coordinates then. Just to find which option is shorter. Of course, I ignored roads, routes and third dimension.

 

So… Here's the result. And it's pretty questionable, as I said. This is not the optimal route, but the route from point 1 to the next nearest point. So to take pumpkins 6-51-7 looks more optimal than 6-7, ignoring 51st one and leave it for the later. And this is not the only example. 40-32-41 also looks like better route than if you follow the numbers in order (31-32-33 … 40-41), I'm not sure though. And the distance between 133 and 134 is just stupid. But this is what I get by using "collect the next nearest pumpking" method.

 

So I wonder, are there any sites or programs which help to calculate the shortest route? Like overall. Simply by automatically connecting the dots, using all 200 coordinates, searching for the best route possible, maybe something neural network type. Also, I wonder how/where to find those coordinates in the game's files. It would help me to use correct coordinates, and not to use construction tape measure and not so accurate custom markers coordinates. 

 

Picture 1: https://fastpic.org/view/120/2022/1016/_7c6cc258ec2d6318131de6f10e849ffd.png.html

Picture 2: https://fastpic.org/view/120/2022/1016/_b69a8bbf1a7e2aed06256c95053cec19.png.html

Picture 3: https://fastpic.org/view/120/2022/1016/_ffc067027aca9127efac3930f20fc97d.png.html

 

Whole album: https://new.fastpic.org/album/7xZu4jtge2

 

P.S. I don't know how to insert the images, a simple link with "Insert image from URL" won't create previews.

Edited October 16 by Fatalist

[LeeC22]

4 hours ago, Fatalist said:

So I wonder, are there any sites or programs which help to calculate the shortest route?

 

If you know any of the scripting languages, you could get the game to move the player to a coordinate, set a waypoint at another coordinate and then get the generated route distance from the player to the waypoint. Other than that it would be a case of writing a script to drop markers in the game world and to add up the distances between those markers to give you an overall distance. It's not a complex script unless you don't know scripting and then it gets tricky.

 

4 hours ago, Fatalist said:

Also, I wonder how/where to find those coordinates in the game's files. It would help me to use correct coordinates, and not to use construction tape measure and not so accurate custom markers coordinates.

 

If you get the decompiled scripts, the coordinates might be in there. The scripts are here: https://www.gta5-mods.com/tools/v1290-decompiled-scripts-rootcause

 

Find the name of the pumpkin prop, or whatever prop it is using and search the scripts for that prop name, or the hash of that prop name. Then scroll through matching scripts to find collections of coordinates and see if you can find a collection that has the right number of coordinates. It's time consuming but you might get lucky if they have laid them out nicely.

 

Edit: props seem to be called reh_prop_reh_lantern_pk_01a, reh_prop_reh_lantern_pk_01b and reh_prop_reh_lantern_pk_01c and there is some associated code in script am_mp_car_meet_property.c. There is a group of coordinates starting at line 428421 that might be relevant... it runs from case 0 to case 199, so 200 values in all. I have added them below in a spoiler but I don't play the game now so I don't know if these are correct or not.

 

Spoiler

switch (iParam1)
{
    case 0:
        return -189.701f, -763.3126f, 29.454f;
    case 1:
        return -233.321f, -909.614f, 31.3158f;
    case 2:
        return -553.5505f, -815.0607f, 29.6916f;
    case 3:
        return -728.8868f, -678.7939f, 29.315f;
    case 4:
        return -1185.507f, -566.7111f, 27.3348f;
    case 5:
        return -1339.806f, -409.658f, 35.373f;
    case 6:
        return -1536.558f, -423.9365f, 34.597f;
    case 7:
        return -1580.622f, -952.5058f, 12.0174f;
    case 8:
        return -1976.58f, -532.485f, 10.826f;
    case 9:
        return -1884.625f, -366.126f, 48.354f;
    case 10:
        return -1289.285f, -1115.446f, 6.0404f;
    case 11:
        return -1503.121f, -936.5198f, 9.1563f;
    case 12:
        return -1334.734f, -1280.177f, 3.836f;
    case 13:
        return -1183.44f, -1559.434f, 3.3591f;
    case 14:
        return -971.0191f, -1093.48f, 1.1503f;
    case 15:
        return -840.8212f, -1207.88f, 5.6051f;
    case 16:
        return -296.9001f, -1334.173f, 30.2995f;
    case 17:
        return -225.556f, -1500.448f, 31.131f;
    case 18:
        return -121.627f, -1489.878f, 32.821f;
    case 19:
        return -195.651f, -1607.897f, 33.0368f;
    case 20:
        return -160.142f, -1681.59f, 35.964f;
    case 21:
        return -81.4956f, -1642.043f, 28.3083f;
    case 22:
        return -20.704f, -1856.823f, 24.016f;
    case 23:
        return 23.953f, -1897.309f, 21.969f;
    case 24:
        return 151.071f, -1865.461f, 23.205f;
    case 25:
        return 177.9339f, -1927.648f, 20.0126f;
    case 26:
        return 224.824f, -2036.894f, 17.38f;
    case 27:
        return 325.4174f, -1946.595f, 23.7789f;
    case 28:
        return 386.328f, -1880.668f, 25.035f;
    case 29:
        return 321.5227f, -1758.72f, 28.3096f;
    case 30:
        return 496.8552f, -1819.122f, 27.501f;
    case 31:
        return 430.3069f, -1724.543f, 28.6064f;
    case 32:
        return 413.243f, -1487.521f, 29.152f;
    case 33:
        return 376.6f, -2067.951f, 20.369f;
    case 34:
        return 297.152f, -2096.86f, 16.667f;
    case 35:
        return 1257.384f, -1762.429f, 48.662f;
    case 36:
        return 1310.985f, -1698.068f, 56.836f;
    case 37:
        return 1203.222f, -1672.258f, 41.356f;
    case 38:
        return 1296.15f, -1619.214f, 53.224f;
    case 39:
        return 1231.962f, -1590.563f, 52.769f;
    case 40:
        return 1152.695f, -1531.528f, 34.3815f;
    case 41:
        return 1184.524f, -1464.062f, 33.823f;
    case 42:
        return 1320.342f, -1557.638f, 50.2518f;
    case 43:
        return 1435.174f, -1491.414f, 62.625f;
    case 44:
        return 806.0478f, -1073.288f, 27.924f;
    case 45:
        return 847.3984f, -1021.431f, 26.536f;
    case 46:
        return 477.993f, -976.005f, 26.982f;
    case 47:
        return 387.744f, -973.043f, 28.437f;
    case 48:
        return 359.719f, -1072.742f, 28.545f;
    case 49:
        return 262.8465f, -1026.979f, 28.2158f;
    case 50:
        return 244.76f, -1073.888f, 28.287f;
    case 51:
        return 1209.887f, -1388.977f, 34.3769f;
    case 52:
        return 1142.299f, -981.9567f, 45.1429f;
    case 53:
        return 73.529f, -1026.593f, 28.475f;
    case 54:
        return 68.017f, -960.636f, 28.807f;
    case 55:
        return -16.947f, -979.452f, 28.503f;
    case 56:
        return -1205.765f, -1135.791f, 6.8417f;
    case 57:
        return -1124.566f, -1089.562f, 1.549f;
    case 58:
        return -1075.785f, -1027.721f, 3.548f;
    case 59:
        return -961.535f, -940.509f, 1.149f;
    case 60:
        return -1028.67f, -920.2025f, 4.0462f;
    case 61:
        return -1150.722f, -990.091f, 1.149f;
    case 62:
        return -1726.561f, -192.421f, 57.511f;
    case 63:
        return -62.999f, -1450.793f, 31.1237f;
    case 64:
        return -1548.042f, -90.522f, 53.933f;
    case 65:
        return -1465.655f, -31.124f, 53.696f;
    case 66:
        return -1475.253f, 63.768f, 52.328f;
    case 67:
        return -1565.532f, 40.189f, 57.883f;
    case 68:
        return -1650.799f, 150.181f, 61.167f;
    case 69:
        return -1538.653f, 130.704f, 56.37f;
    case 70:
        return -1179.64f, 292.144f, 68.497f;
    case 71:
        return -1023.641f, 358.387f, 70.36f;
    case 72:
        return -1131.724f, 390.5965f, 69.8053f;
    case 73:
        return -1214.895f, 461.5896f, 90.8536f;
    case 74:
        return -1499.284f, 523.861f, 117.271f;
    case 75:
        return -1290.108f, 648.5641f, 140.4938f;
    case 76:
        return -1123.263f, 575.838f, 103.394f;
    case 77:
        return -1025.834f, 505.1749f, 80.6515f;
    case 78:
        return -969.444f, 434.741f, 79.57f;
    case 79:
        return -864.8736f, 389.6919f, 86.4873f;
    case 80:
        return -819.564f, 266.954f, 85.392f;
    case 81:
        return -597.9922f, 278.1837f, 81.1112f;
    case 82:
        return -571.93f, 401.957f, 99.665f;
    case 83:
        return -585.74f, 494.794f, 106.106f;
    case 84:
        return -718.91f, 490.583f, 108.388f;
    case 85:
        return -884.518f, 519.033f, 91.441f;
    case 86:
        return -937.445f, 591.477f, 100.499f;
    case 87:
        return -702.494f, 589.252f, 140.929f;
    case 88:
        return -888.666f, 699.998f, 149.6837f;
    case 89:
        return -1019.008f, 718.9766f, 162.9962f;
    case 90:
        return -1163.977f, 729.633f, 154.61f;
    case 91:
        return -578.299f, 734.835f, 183.03f;
    case 92:
        return -549.275f, 826.159f, 196.508f;
    case 93:
        return -493.592f, 739.668f, 162.035f;
    case 94:
        return -447.063f, 685.288f, 151.955f;
    case 95:
        return -344.611f, 624.076f, 170.355f;
    case 96:
        return -247.952f, 622.206f, 186.809f;
    case 97:
        return -137.8688f, 592.7097f, 203.5206f;
    case 98:
        return -178.251f, 502.183f, 135.827f;
    case 99:
        return -353.838f, 467.898f, 111.6f;
    default:
}
switch (iParam1)
{
    case 100:
        return -370.018f, 343.79f, 108.946f;
    case 101:
        return -250.332f, 397.556f, 110.251f;
    case 102:
        return -85.666f, 424.562f, 112.224f;
    case 103:
        return -822.3367f, 813.652f, 199.8532f;
    case 104:
        return -1313.372f, 451.3146f, 99.9888f;
    case 105:
        return -1686.279f, -290.491f, 50.892f;
    case 106:
        return 82.5397f, -91.9352f, 59.5567f;
    case 107:
        return 124.799f, 66.057f, 78.74f;
    case 108:
        return 12.9173f, -8.399f, 69.1162f;
    case 109:
        return -176.8698f, 86.8545f, 69.2855f;
    case 110:
        return -438.5465f, -67.3735f, 42.0095f;
    case 111:
        return -375.576f, 44.577f, 53.428f;
    case 112:
        return -569.9086f, 168.254f, 65.5663f;
    case 113:
        return 1775.932f, 3740.67f, 33.6562f;
    case 114:
        return 1915.427f, 3825.728f, 31.443f;
    case 115:
        return 2002.334f, 3780.291f, 31.179f;
    case 116:
        return 1923.412f, 3916.096f, 31.5573f;
    case 117:
        return 1759.466f, 3870.604f, 33.7011f;
    case 118:
        return 1661.887f, 3822.058f, 34.473f;
    case 119:
        return 1419.643f, 3668.236f, 38.7334f;
    case 120:
        return 439.621f, 3571.637f, 32.237f;
    case 121:
        return 247.488f, 3167.516f, 41.885f;
    case 122:
        return 197.3604f, 3030.443f, 42.8867f;
    case 123:
        return -286.359f, 2838.471f, 53.973f;
    case 124:
        return -325.2867f, 2816.483f, 58.4498f;
    case 125:
        return -461.6427f, 2859.427f, 33.7354f;
    case 126:
        return -37.136f, 2869.897f, 58.625f;
    case 127:
        return 470.221f, 2607.623f, 43.481f;
    case 128:
        return 563.666f, 2599.943f, 42.113f;
    case 129:
        return 733.646f, 2524.984f, 72.34f;
    case 130:
        return 721.333f, 2331.018f, 50.754f;
    case 131:
        return 789.176f, 2180.511f, 51.652f;
    case 132:
        return 843.259f, 2113.888f, 51.267f;
    case 133:
        return 1531.942f, 1729.31f, 108.9177f;
    case 134:
        return 2588.599f, 3167.521f, 50.371f;
    case 135:
        return 2618.848f, 3280.744f, 54.249f;
    case 136:
        return 2985.01f, 3482.104f, 70.4419f;
    case 137:
        return 1356.303f, 1147.111f, 112.759f;
    case 138:
        return 1533.893f, 2219.883f, 76.2135f;
    case 139:
        return -148.0881f, 287.3474f, 95.804f;
    case 140:
        return 1989.794f, 3054.594f, 46.213f;
    case 141:
        return 2166.818f, 3381.051f, 45.46f;
    case 142:
        return 2180.096f, 3497.361f, 44.4592f;
    case 143:
        return 2418.844f, 4021.485f, 35.802f;
    case 144:
        return 346.24f, 441.64f, 146.706f;
    case 145:
        return 325.772f, 536.228f, 152.811f;
    case 146:
        return 216.718f, 621.505f, 186.634f;
    case 147:
        return 167.685f, 487.5329f, 142.1009f;
    case 148:
        return 57.1598f, 451.9345f, 145.9096f;
    case 149:
        return 8.554f, 542.77f, 174.827f;
    case 150:
        return -148.985f, 996.5f, 235.885f;
    case 151:
        return -2006.675f, 445.9337f, 102.021f;
    case 152:
        return -1975.162f, 629.493f, 121.535f;
    case 153:
        return -1812.335f, 342.8018f, 87.9612f;
    case 154:
        return -1963.542f, 246.943f, 85.567f;
    case 155:
        return -340.031f, 6165.106f, 30.663f;
    case 156:
        return -404.723f, 6316.063f, 27.943f;
    case 157:
        return -305.281f, 6329.808f, 31.4893f;
    case 158:
        return -245.486f, 6413.258f, 30.261f;
    case 159:
        return -110.0724f, 6460.96f, 30.6408f;
    case 160:
        return -48.2033f, 6580.343f, 31.1805f;
    case 161:
        return 56.455f, 6643.994f, 31.28f;
    case 162:
        return -103.7947f, 6315.484f, 30.5812f;
    case 163:
        return 2232.981f, 5611.867f, 53.9195f;
    case 164:
        return 1856.438f, 3683.872f, 33.2675f;
    case 165:
        return 3312.502f, 5176.144f, 18.6196f;
    case 166:
        return 1662.391f, 4775.14f, 41.006f;
    case 167:
        return 1724.588f, 4643.431f, 42.8755f;
    case 168:
        return 1968.356f, 4622.632f, 40.083f;
    case 169:
        return 1309.106f, 4362.913f, 40.5463f;
    case 170:
        return 722.405f, 4186.963f, 39.886f;
    case 171:
        return 92.067f, 3743.533f, 38.623f;
    case 172:
        return 33.199f, 3668.209f, 38.715f;
    case 173:
        return -267.7338f, 2628.924f, 60.8669f;
    case 174:
        return -263.6633f, 2197.269f, 129.4037f;
    case 175:
        return 749.868f, 224.827f, 86.426f;
    case 176:
        return 133.2061f, -567.3676f, 42.8161f;
    case 177:
        return -1874.804f, 2030.164f, 138.7318f;
    case 178:
        return -1114.113f, 2689.189f, 17.5833f;
    case 179:
        return -3184.543f, 1293.391f, 13.5473f;
    case 180:
        return -3205.871f, 1151.494f, 8.6673f;
    case 181:
        return -3233.165f, 933.7818f, 16.1599f;
    case 182:
        return -2997.617f, 695.5018f, 24.7621f;
    case 183:
        return -3036.497f, 491.4613f, 5.7679f;
    case 184:
        return -3087.551f, 220.9675f, 13.0732f;
    case 185:
        return -769.6445f, 5514.033f, 33.8517f;
    case 186:
        return 1706.973f, 6425.33f, 31.7671f;
    case 187:
        return 2452.608f, 4964.704f, 45.581f;
    case 188:
        return 2638.939f, 4245.413f, 43.7446f;
    case 189:
        return 964.9565f, -545.2515f, 58.3475f;
    case 190:
        return 961.9368f, -596.4669f, 58.9027f;
    case 191:
        return 997.1859f, -728.1738f, 56.8192f;
    case 192:
        return 1207.301f, -621.1257f, 65.4421f;
    case 193:
        return 1371.074f, -555.7357f, 73.6891f;
    case 194:
        return 1323.79f, -583.4503f, 72.2514f;
    case 195:
        return 1261.874f, -428.6422f, 68.8054f;
    case 196:
        return 1011.482f, -424.2754f, 63.9561f;
    case 197:
        return -2553.464f, 1914.783f, 168.0181f;
    case 198:
        return 3688.297f, 4563.858f, 24.1865f;
    case 199:
        return -1523.871f, 852.2529f, 180.5948f;
}

 

 

Edited October 16 by LeeC22

[Fatalist]

Thanks for the coordinates, it helped me to collect all 200 pumpkins in a day. I'm not into scripts and programming though. 

[Fatalist]

On 10/17/2022 at 12:32 AM, LeeC22 said:

am_mp_car_meet_property.c

Did you meant am_mp_car_meet_property.ysc? How did you opened it? OpenIV can only open it as hex or text. None of it looks like an appropriate code, with lines and coordinates.

[LeeC22]

On 10/21/2022 at 9:11 PM, Fatalist said:

Did you meant am_mp_car_meet_property.ysc? How did you opened it? OpenIV can only open it as hex or text. None of it looks like an appropriate code, with lines and coordinates.

I linked to the decompiled scripts in my last post, those are what you need.