CODEWITHSUNDEEP
pythongeometry
kazzem
kazzem

Reputation: 13

How to determine if a set of co-planar points form a circle in 3D?

I have a set of co-planar points in 3D. Some of these points that are co-planar form a circle while some co-planar points do not.

Is there a way for me to program (ideally python) and determine what points are forming a circle and what points do not?

I have seen solutions for this problem in 2D space here which probably won't work in 3D while the solutions proposed here are "mathematica" focused that I am unable to apprehend fully.

Can someone please guide me towards the possible solution?

Upvotes: 1

Views: 121

Answers (1)

HaraldCoder
HaraldCoder

Reputation: 71

Any three points always lie on a circle. Find one circle, then test any other points. Doing that in 3D is almost the same as in 2D (https://www.gamedev.net/forums/topic/489058-how-to-draw-a-circle-given-three-points-in-3d-space/)

Upvotes: 1

Related Questions