Time complexity of plane intersection with 3D model

Need help, or want to share a macro? Post here!
Forum rules
Be nice to others! Respect the FreeCAD code of conduct!
Post Reply
stefankorisnik3
Posts: 101
Joined: Sun Jul 24, 2022 12:49 pm

Time complexity of plane intersection with 3D model

Post by stefankorisnik3 »

Given a plane and 3D model (have solid shape) what is the time complexity given in big O notation?
If the 3D model have n vertices is the time complexity O(n)?
Post Reply