228
правок
Изменения
→update
В случае, если какие-то трапецоиды выродятся в треугольники, будет не четыре новых трапецоида, а 2 или 3.
*Находим множество трапецоидов, которых пересек отрезок (в данном случаи он один).
*Находим этот трапецоид в <tex> T </tex> и добавили добавляем вместо него нужные трапецоиды.
*Спускаемся по <tex> D </tex> до соответвствующего трапецоида.
*Вместо этого трапецоида добавляем ключ "x" и строим от туда часть структуры как показано на картинке.