Как определить, образует ли набор копланарных точек окружность в 3D?

Question

У меня есть набор копланарных точек в 3D. Некоторые из этих точек, которые являются копланарными, образуют круг, а некоторые копланарные точки - нет.

Есть ли способ для меня программировать (в идеале python) и определять, какие точки образуют круг, а какие нет?

Я видел решения для этой проблемы в 2D-пространстве здесь , который, вероятно, не будет работать в 3D, в то время как предлагаемые решения здесь сфокусированы на "математике", которую я не могу понять полностью.

Может кто-нибудь подсказать мне, как можно найти решение?

Answer 1

Любые три точки всегда лежат на окружности.Найдите один круг, затем проверьте все остальные точки.Делать это в 3D почти так же, как в 2D (https://www.gamedev.net/forums/topic/489058-how-to-draw-a-circle-given-three-points-in-3d-space/)