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