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
-
Which values occur exactly three times?
5177 Solvers
-
Remove the polynomials that have positive real elements of their roots.
1725 Solvers
-
Given an unsigned integer x, find the largest y by rearranging the bits in x
1938 Solvers
-
361 Solvers
-
convert matrix to single column
422 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!