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