X-Git-Url: http://gitweb.michael.orlitzky.com/?a=blobdiff_plain;f=src%2FCube.hs;h=6263d2e32a331ffe971b61ba78eed466fd71c04d;hb=603d9155a29bfbc353b42a6c880edce224626a16;hp=6b2121cf117ed98e6d25b6a37f02a0a8341841ee;hpb=0a1f963086ef11db21da4f9d45780e7e7ea1ed7a;p=spline3.git diff --git a/src/Cube.hs b/src/Cube.hs index 6b2121c..6263d2e 100644 --- a/src/Cube.hs +++ b/src/Cube.hs @@ -1,6 +1,8 @@ module Cube where +import Test.QuickCheck (Arbitrary(..), Gen, Positive(..), choose) + import Cardinal import qualified Face (Face(Face, v0, v1, v2, v3)) import FunctionValues @@ -16,6 +18,19 @@ data Cube = Cube { h :: Double, deriving (Eq) +instance Arbitrary Cube where + arbitrary = do + (Positive h') <- arbitrary :: Gen (Positive Double) + i' <- choose (coordmin, coordmax) + j' <- choose (coordmin, coordmax) + k' <- choose (coordmin, coordmax) + fv' <- arbitrary :: Gen FunctionValues + return (Cube h' i' j' k' fv') + where + coordmin = -268435456 -- -(2^29 / 2) + coordmax = 268435456 -- +(2^29 / 2) + + instance Show Cube where show c = "Cube_" ++ subscript ++ "\n" ++ @@ -101,13 +116,13 @@ instance ThreeDimensional Cube where -- | It's easy to tell if a point is within a cube; just make sure -- that it falls on the proper side of each of the cube's faces. - contains_point c p - | (x_coord p) < (xmin c) = False - | (x_coord p) > (xmax c) = False - | (y_coord p) < (ymin c) = False - | (y_coord p) > (ymax c) = False - | (z_coord p) < (zmin c) = False - | (z_coord p) > (zmax c) = False + contains_point c (x, y, z) + | x < (xmin c) = False + | x > (xmax c) = False + | y < (ymin c) = False + | y > (ymax c) = False + | z < (zmin c) = False + | z > (zmax c) = False | otherwise = True @@ -198,7 +213,7 @@ tetrahedron1 c = v1' = center (front_face c) v2' = Face.v1 (front_face c) v3' = Face.v2 (front_face c) - fv' = rotate (Cube.fv c) cwx + fv' = rotate ccwx (Cube.fv c) tetrahedron2 :: Cube -> Tetrahedron tetrahedron2 c = @@ -208,7 +223,7 @@ tetrahedron2 c = v1' = center (front_face c) v2' = Face.v2 (front_face c) v3' = Face.v3 (front_face c) - fv' = rotate (Cube.fv c) (cwx . cwx) + fv' = rotate ccwx $ rotate ccwx $ Cube.fv c tetrahedron3 :: Cube -> Tetrahedron tetrahedron3 c = @@ -218,7 +233,7 @@ tetrahedron3 c = v1' = center (front_face c) v2' = Face.v3 (front_face c) v3' = Face.v0 (front_face c) - fv' = rotate (Cube.fv c) ccwx + fv' = rotate cwx (Cube.fv c) tetrahedron4 :: Cube -> Tetrahedron tetrahedron4 c = @@ -228,7 +243,7 @@ tetrahedron4 c = v1' = center (top_face c) v2' = Face.v0 (top_face c) v3' = Face.v1 (top_face c) - fv' = rotate (Cube.fv c) ccwy + fv' = rotate cwy (Cube.fv c) tetrahedron5 :: Cube -> Tetrahedron tetrahedron5 c = @@ -238,7 +253,7 @@ tetrahedron5 c = v1' = center (top_face c) v2' = Face.v1 (top_face c) v3' = Face.v2 (top_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron4 c)) cwz + fv' = rotate cwy $ rotate cwz $ Tetrahedron.fv (tetrahedron0 c) tetrahedron6 :: Cube -> Tetrahedron tetrahedron6 c = @@ -248,7 +263,7 @@ tetrahedron6 c = v1' = center (top_face c) v2' = Face.v2 (top_face c) v3' = Face.v3 (top_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron4 c)) (cwz . cwz) + fv' = rotate cwy $ rotate cwz $ rotate cwz $ Tetrahedron.fv (tetrahedron0 c) tetrahedron7 :: Cube -> Tetrahedron tetrahedron7 c = @@ -258,7 +273,7 @@ tetrahedron7 c = v1' = center (top_face c) v2' = Face.v3 (top_face c) v3' = Face.v0 (top_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron4 c)) ccwz + fv' = rotate cwy $ rotate ccwz $ Tetrahedron.fv (tetrahedron0 c) tetrahedron8 :: Cube -> Tetrahedron tetrahedron8 c = @@ -268,7 +283,7 @@ tetrahedron8 c = v1' = center (back_face c) v2' = Face.v0 (back_face c) v3' = Face.v1 (back_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron4 c)) ccwy + fv' = rotate cwy $ rotate cwy $ (Tetrahedron.fv (tetrahedron0 c)) tetrahedron9 :: Cube -> Tetrahedron tetrahedron9 c = @@ -278,7 +293,7 @@ tetrahedron9 c = v1' = center (back_face c) v2' = Face.v1 (back_face c) v3' = Face.v2 (back_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron8 c)) cwx + fv' = rotate cwy $ rotate cwy $ rotate cwx $ Tetrahedron.fv (tetrahedron0 c) tetrahedron10 :: Cube -> Tetrahedron tetrahedron10 c = @@ -288,7 +303,10 @@ tetrahedron10 c = v1' = center (back_face c) v2' = Face.v2 (back_face c) v3' = Face.v3 (back_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron8 c)) (cwx . cwx) + fv' = rotate cwy $ rotate cwy + $ rotate cwx + $ rotate cwx + $ Tetrahedron.fv (tetrahedron0 c) tetrahedron11 :: Cube -> Tetrahedron @@ -299,7 +317,9 @@ tetrahedron11 c = v1' = center (back_face c) v2' = Face.v3 (back_face c) v3' = Face.v0 (back_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron8 c)) ccwx + fv' = rotate cwy $ rotate cwy + $ rotate ccwx + $ Tetrahedron.fv (tetrahedron0 c) tetrahedron12 :: Cube -> Tetrahedron @@ -310,7 +330,7 @@ tetrahedron12 c = v1' = center (down_face c) v2' = Face.v0 (down_face c) v3' = Face.v1 (down_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron8 c)) ccwy + fv' = rotate ccwy (Tetrahedron.fv (tetrahedron0 c)) tetrahedron13 :: Cube -> Tetrahedron @@ -321,7 +341,7 @@ tetrahedron13 c = v1' = center (down_face c) v2' = Face.v1 (down_face c) v3' = Face.v2 (down_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron12 c)) cwz + fv' = rotate ccwy $ rotate ccwz $ Tetrahedron.fv (tetrahedron0 c) tetrahedron14 :: Cube -> Tetrahedron @@ -332,7 +352,9 @@ tetrahedron14 c = v1' = center (down_face c) v2' = Face.v2 (down_face c) v3' = Face.v3 (down_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron13 c)) (cwz . cwz) + fv' = rotate ccwy $ rotate ccwz + $ rotate ccwz + $ Tetrahedron.fv (tetrahedron0 c) tetrahedron15 :: Cube -> Tetrahedron @@ -343,7 +365,7 @@ tetrahedron15 c = v1' = center (down_face c) v2' = Face.v3 (down_face c) v3' = Face.v0 (down_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron12 c)) ccwz + fv' = rotate ccwy $ rotate cwz $ Tetrahedron.fv (tetrahedron0 c) tetrahedron16 :: Cube -> Tetrahedron @@ -354,7 +376,7 @@ tetrahedron16 c = v1' = center (right_face c) v2' = Face.v0 (right_face c) v3' = Face.v1 (right_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron0 c)) cwz + fv' = rotate ccwz (Tetrahedron.fv (tetrahedron0 c)) tetrahedron17 :: Cube -> Tetrahedron @@ -365,7 +387,7 @@ tetrahedron17 c = v1' = center (right_face c) v2' = Face.v1 (right_face c) v3' = Face.v2 (right_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron16 c)) cwy + fv' = rotate ccwz $ rotate cwy $ Tetrahedron.fv (tetrahedron0 c) tetrahedron18 :: Cube -> Tetrahedron @@ -376,7 +398,9 @@ tetrahedron18 c = v1' = center (right_face c) v2' = Face.v2 (right_face c) v3' = Face.v3 (right_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron16 c)) (cwy . cwy) + fv' = rotate ccwz $ rotate cwy + $ rotate cwy + $ Tetrahedron.fv (tetrahedron0 c) tetrahedron19 :: Cube -> Tetrahedron @@ -387,7 +411,8 @@ tetrahedron19 c = v1' = center (right_face c) v2' = Face.v3 (right_face c) v3' = Face.v0 (right_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron16 c)) ccwy + fv' = rotate ccwz $ rotate ccwy + $ Tetrahedron.fv (tetrahedron0 c) tetrahedron20 :: Cube -> Tetrahedron @@ -398,7 +423,7 @@ tetrahedron20 c = v1' = center (left_face c) v2' = Face.v0 (left_face c) v3' = Face.v1 (left_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron0 c)) ccwz + fv' = rotate cwz (Tetrahedron.fv (tetrahedron0 c)) tetrahedron21 :: Cube -> Tetrahedron @@ -409,7 +434,7 @@ tetrahedron21 c = v1' = center (left_face c) v2' = Face.v1 (left_face c) v3' = Face.v2 (left_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron20 c)) cwy + fv' = rotate cwz $ rotate ccwy $ Tetrahedron.fv (tetrahedron0 c) tetrahedron22 :: Cube -> Tetrahedron @@ -420,7 +445,9 @@ tetrahedron22 c = v1' = center (left_face c) v2' = Face.v2 (left_face c) v3' = Face.v3 (left_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron20 c)) (cwy . cwy) + fv' = rotate cwz $ rotate ccwy + $ rotate ccwy + $ Tetrahedron.fv (tetrahedron0 c) tetrahedron23 :: Cube -> Tetrahedron @@ -431,11 +458,12 @@ tetrahedron23 c = v1' = center (left_face c) v2' = Face.v3 (left_face c) v3' = Face.v0 (left_face c) - fv' = rotate (Tetrahedron.fv (tetrahedron20 c)) ccwy + fv' = rotate cwz $ rotate cwy + $ Tetrahedron.fv (tetrahedron0 c) -tetrahedrons :: Cube -> [Tetrahedron] -tetrahedrons c = +tetrahedra :: Cube -> [Tetrahedron] +tetrahedra c = [tetrahedron0 c, tetrahedron1 c, tetrahedron2 c, @@ -469,4 +497,4 @@ find_containing_tetrahedra c p = filter contains_our_point all_tetrahedra where contains_our_point = flip contains_point p - all_tetrahedra = tetrahedrons c + all_tetrahedra = tetrahedra c