я не сталкивлся с такими задачами, и выскажу чисто что приходит на ум, но точно думаю что 100 млн точек на фронт оптравлять не нужно, вам скорее всего же не нужно с огромной точностью эту линию нарисовать на карте, т.е вы можете провести процесс как бы его так назвать, "линеаризации или интерполяции что ли", т.е не брать каждую точку, а взять несколько крайних, выстроив таким образом ломаную кривую, и нарисовать на карте. можно также менять этот параметр (точности) в зависимости от масштаба на карте пользователя