module Grid (
cube_at,
grid_tests,
- make_grid,
slow_tests,
zoom
)
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)
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.
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
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
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] ]
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] ]
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 =
-- 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
-- '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
-- '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
-- '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
-- '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
-- '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
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 ]