Здравствуйте, Аноним, Вы писали:

А>Добавляю условие.
А>Каждая точка соединена с тремя ближайшие к ней точками ребрами. Надо посчитать объем тела, образорванным этими ребрами.
А>Так лучше?

Так — легко потерять односвязность. Представь: 8 точек — две далеко разнесённые группы по 4 точки. Получишь 2 изолированных тетраэдра.

ЗЫ. А откуда эта задачка возникла? Она — часть какой-то бОльшей проблемы?