X-Git-Url: http://gitweb.michael.orlitzky.com/?a=blobdiff_plain;f=src%2FGrid.hs;h=66275491fd5c58d64fd0db110c15702211862b1a;hb=5fd07ddf99ebf3d174d90faf535f984019f80986;hp=59a938799e20bf1c9ada903b1f63a80cfd462de8;hpb=6c6344110c0e68b3313eee8771020abd42db3714;p=spline3.git diff --git a/src/Grid.hs b/src/Grid.hs index 59a9387..6627549 100644 --- a/src/Grid.hs +++ b/src/Grid.hs @@ -5,7 +5,6 @@ module Grid ( cube_at, grid_tests, - make_grid, slow_tests, zoom ) @@ -28,12 +27,15 @@ import Cube (Cube(Cube), find_containing_tetrahedron, tetrahedra, tetrahedron) -import Examples (trilinear, trilinear9x9x9, zeros, naturals_1d) +import Examples (trilinear, trilinear9x9x9, zeros) import FunctionValues (make_values, value_at) import Point (Point(..)) import ScaleFactor (ScaleFactor) -import Tetrahedron (Tetrahedron, c, polynomial, v0, v1, v2, v3) -import ThreeDimensional (ThreeDimensional(..)) +import Tetrahedron ( + Tetrahedron(v0,v1,v2,v3), + c, + polynomial, + ) import Values (Values3D, dims, empty3d, zoom_shape) @@ -50,36 +52,23 @@ instance Arbitrary Grid where arbitrary = do (Positive h') <- arbitrary :: Gen (Positive Double) fvs <- arbitrary :: Gen Values3D - return (make_grid h' fvs) - - --- | The constructor that we want people to use. If we're passed a --- non-positive grid size, we throw an error. -make_grid :: Double -> Values3D -> Grid -make_grid grid_size values - | grid_size <= 0 = error "grid size must be positive" - | otherwise = Grid grid_size values + return $ Grid h' fvs -- | Takes a grid and a position as an argument and returns the cube --- centered on that position. If there is no cube there (i.e. the --- position is outside of the grid), it will throw an error. +-- centered on that position. If there is no cube there, well, you +-- shouldn't have done that. The omitted "otherwise" case actually +-- does improve performance. cube_at :: Grid -> Int -> Int -> Int -> Cube -cube_at !g !i !j !k - | i < 0 = error "i < 0 in cube_at" - | i >= xsize = error "i >= xsize in cube_at" - | j < 0 = error "j < 0 in cube_at" - | j >= ysize = error "j >= ysize in cube_at" - | k < 0 = error "k < 0 in cube_at" - | k >= zsize = error "k >= zsize in cube_at" - | otherwise = Cube delta i j k fvs' tet_vol - where - fvs = function_values g - (xsize, ysize, zsize) = dims fvs - fvs' = make_values fvs i j k - delta = h g - tet_vol = (1/24)*(delta^(3::Int)) +cube_at !g !i !j !k = + Cube delta i j k fvs' tet_vol + where + fvs = function_values g + fvs' = make_values fvs i j k + delta = h g + tet_vol = (1/24)*(delta^(3::Int)) + -- The first cube along any axis covers (-h/2, h/2). The second -- covers (h/2, 3h/2). The third, (3h/2, 5h/2), and so on. @@ -122,7 +111,7 @@ zoom_result :: Values3D -> ScaleFactor -> R.DIM3 -> Double zoom_result v3d (sfx, sfy, sfz) (R.Z R.:. m R.:. n R.:. o) = f p where - g = make_grid 1 v3d + g = Grid 1 v3d offset = (h g)/2 m' = (fromIntegral m) / (fromIntegral sfx) - offset n' = (fromIntegral n) / (fromIntegral sfy) - offset @@ -137,7 +126,7 @@ zoom :: Values3D -> ScaleFactor -> Values3D zoom v3d scale_factor | xsize == 0 || ysize == 0 || zsize == 0 = empty3d | otherwise = - R.force $ R.unsafeTraverse v3d transExtent f + R.compute $ R.unsafeTraverse v3d transExtent f where (xsize, ysize, zsize) = dims v3d transExtent = zoom_shape scale_factor @@ -183,7 +172,7 @@ trilinear_c0_t0_tests = testCase "v3 is correct" test_trilinear_f0_t0_v3] ] where - g = make_grid 1 trilinear + g = Grid 1 trilinear cube = cube_at g 1 1 1 t = tetrahedron cube 0 @@ -298,7 +287,7 @@ test_trilinear_reproduced = let j' = fromIntegral j, let k' = fromIntegral k] where - g = make_grid 1 trilinear + g = Grid 1 trilinear cs = [ cube_at g ci cj ck | ci <- [0..2], cj <- [0..2], ck <- [0..2] ] @@ -316,7 +305,7 @@ test_zeros_reproduced = t0 <- tetrahedra c0, let p = polynomial t0 ] where - g = make_grid 1 zeros + g = Grid 1 zeros cs = [ cube_at g ci cj ck | ci <- [0..2], cj <- [0..2], ck <- [0..2] ] @@ -334,29 +323,10 @@ test_trilinear9x9x9_reproduced = let j' = (fromIntegral j) * 0.5, let k' = (fromIntegral k) * 0.5] where - g = make_grid 1 trilinear + g = Grid 1 trilinear c0 = cube_at g 1 1 1 --- | The point 'p' in this test lies on the boundary of tetrahedra 12 and 15. --- However, the 'contains_point' test fails due to some numerical innacuracy. --- This bug should have been fixed by setting a positive tolerance level. --- --- Example from before the fix: --- --- b1 (tetrahedron c 20) (0, 17.5, 0.5) --- -0.0 --- -test_tetrahedra_collision_sensitivity :: Assertion -test_tetrahedra_collision_sensitivity = - assertTrue "tetrahedron collision tests isn't too sensitive" $ - contains_point t20 p - where - g = make_grid 1 naturals_1d - cube = cube_at g 0 18 0 - p = Point 0 17.5 0.5 - t20 = tetrahedron cube 20 - prop_cube_indices_never_go_out_of_bounds :: Grid -> Gen Bool prop_cube_indices_never_go_out_of_bounds g = @@ -393,7 +363,7 @@ prop_cube_indices_never_go_out_of_bounds g = -- in opposite directions, one of them has to have negative volume! prop_c0120_identity :: Grid -> Property prop_c0120_identity g = - and [xsize >= 3, ysize >= 3, zsize >= 3] ==> + xsize >= 3 && ysize >= 3 && zsize >= 3 ==> c t0 0 1 2 0 ~= (c t0 1 0 2 0 + c t10 1 0 0 2) / 2 where fvs = function_values g @@ -408,7 +378,7 @@ prop_c0120_identity g = -- 'prop_c0120_identity'. prop_c0111_identity :: Grid -> Property prop_c0111_identity g = - and [xsize >= 3, ysize >= 3, zsize >= 3] ==> + xsize >= 3 && ysize >= 3 && zsize >= 3 ==> c t0 0 1 1 1 ~= (c t0 1 0 1 1 + c t10 1 0 1 1) / 2 where fvs = function_values g @@ -423,7 +393,7 @@ prop_c0111_identity g = -- 'prop_c0120_identity'. prop_c0201_identity :: Grid -> Property prop_c0201_identity g = - and [xsize >= 3, ysize >= 3, zsize >= 3] ==> + xsize >= 3 && ysize >= 3 && zsize >= 3 ==> c t0 0 2 0 1 ~= (c t0 1 1 0 1 + c t10 1 1 1 0) / 2 where fvs = function_values g @@ -438,7 +408,7 @@ prop_c0201_identity g = -- 'prop_c0120_identity'. prop_c0102_identity :: Grid -> Property prop_c0102_identity g = - and [xsize >= 3, ysize >= 3, zsize >= 3] ==> + xsize >= 3 && ysize >= 3 && zsize >= 3 ==> c t0 0 1 0 2 ~= (c t0 1 0 0 2 + c t10 1 0 2 0) / 2 where fvs = function_values g @@ -453,7 +423,7 @@ prop_c0102_identity g = -- 'prop_c0120_identity'. prop_c0210_identity :: Grid -> Property prop_c0210_identity g = - and [xsize >= 3, ysize >= 3, zsize >= 3] ==> + xsize >= 3 && ysize >= 3 && zsize >= 3 ==> c t0 0 2 1 0 ~= (c t0 1 1 1 0 + c t10 1 1 0 1) / 2 where fvs = function_values g @@ -468,7 +438,7 @@ prop_c0210_identity g = -- 'prop_c0120_identity'. prop_c0300_identity :: Grid -> Property prop_c0300_identity g = - and [xsize >= 3, ysize >= 3, zsize >= 3] ==> + xsize >= 3 && ysize >= 3 && zsize >= 3 ==> c t0 0 3 0 0 ~= (c t0 1 2 0 0 + c t10 1 2 0 0) / 2 where fvs = function_values g @@ -497,8 +467,6 @@ grid_tests = testGroup "Grid Tests" [ trilinear_c0_t0_tests, p80_29_properties, - testCase "tetrahedra collision test isn't too sensitive" - test_tetrahedra_collision_sensitivity, testProperty "cube indices within bounds" prop_cube_indices_never_go_out_of_bounds ]