Problem 42762. Is 3D point set Co-Planar?
This Challenge is to determine if four 3D integer points are co-planar. Given a 4x3 matrix representing four x,y,z integer points, output True if the set is co-planar and False otherwise.
Examples
m = [0 0 0;1 0 0;0 1 0;0 0 1] Output: False, this point set is non-coplanar.
m = [0 0 0;0 0 1;1 1 0;1 1 1] Output: True, this point set is co-planar.
Reference: The March 2016 Al Zimmermann Non-Coplanar contest is to maximize the number of points in an NxNxN cube with no 4 points in a common plane. Future challenge will be to find N=2 and N=3 solutions.
Theory: Plane is defined as Ax+By+cZ=D. [A,B,C] can be found using cross of 3 points. D can be found by substitution using any of these 3 points. Co-Planarity of the fourth point is True if Ax4+By4+Cz4==D
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers23
Suggested Problems
-
Get the area codes from a list of phone numbers
1056 Solvers
-
Project Euler: Problem 3, Largest prime factor
1457 Solvers
-
846 Solvers
-
349 Solvers
-
194 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!