Насколько я помню в Q1 тоже сектора и порталы. Но там также используется BSP-дерево для сортировки. Как портальный движок делает сортировку?

В Q1 не сектора, а leaf-ы. Лиф - конечный продукт деления пространства в кармаковском варианте BSP, участок, которые ничто не делит на подпространства. Трёхмерным аналогом сектора его считать нельзя.

Порталы используются в просчёте PVS - битовой информации о взаимной видимости лифов.