Skip to main content

webizen_render/geo_viewport/
geo_tessellation_capped.rs

1// SPDX-License-Identifier: MIT OR Apache-2.0
2//! Re-exports geospatial polyline/polygon tessellation, CDLOD quadtree, and terrain skirt stitcher
3//! from `etalon_render::geo_viewport::tessellation`.
4
5pub use etalon_render::geo_viewport::tessellation::*;
6
7#[cfg(test)]
8mod tests {
9    use super::*;
10
11    #[test]
12    fn test_geo_render_vertex_size() {
13        assert_eq!(core::mem::size_of::<GeoRenderVertex>(), 32);
14    }
15
16    #[test]
17    fn test_capped_miter_polyline_clamping_sharp_turn() {
18        let p0 = [0.0, 0.0, 0.0];
19        let p1 = [10.0, 0.0, 0.0];
20        let rad = 5.0f32.to_radians();
21        let p2 = [10.0 - 10.0 * rad.cos(), 10.0 * rad.sin(), 0.0];
22        let (half_width, miter_limit) = (1.0f32, 2.0f32);
23        let style = StrokeJoinCapStyle::MiterCapped { miter_limit };
24        let (verts, indices) =
25            tessellate_polyline_stroke_capped(&[p0, p1, p2], half_width, style, 100_000).unwrap();
26
27        assert!(!verts.is_empty() && !indices.is_empty());
28        let max_allowed = miter_limit * half_width + 0.01;
29        for v in &verts {
30            let (dx, dy) = (v.pos[0] - p1[0], v.pos[1] - p1[1]);
31            let dist = (dx * dx + dy * dy).sqrt();
32            if dist < 8.0 {
33                assert!(
34                    dist <= max_allowed,
35                    "vertex at {:?} dist {} > max {}",
36                    v.pos,
37                    dist,
38                    max_allowed
39                );
40            }
41        }
42    }
43
44    #[test]
45    fn test_concave_l_shape_polygon_earcut() {
46        let exterior = [
47            [0.0, 0.0],
48            [2.0, 0.0],
49            [2.0, 1.0],
50            [1.0, 1.0],
51            [1.0, 2.0],
52            [0.0, 2.0],
53        ];
54        let (verts, indices) = tessellate_polygon_earcut(&exterior, 10.0, 100_000).unwrap();
55        assert_eq!(verts.len(), 6);
56        assert_eq!(indices.len(), 12);
57
58        let mut total_area = 0.0f32;
59        for i in (0..indices.len()).step_by(3) {
60            let (p0, p1, p2) = (
61                verts[indices[i] as usize].pos,
62                verts[indices[i + 1] as usize].pos,
63                verts[indices[i + 2] as usize].pos,
64            );
65            let a = (p1[0] - p0[0]) * (p2[1] - p0[1]) - (p1[1] - p0[1]) * (p2[0] - p0[0]);
66            total_area += a.abs() * 0.5;
67        }
68        assert!((total_area - 3.0).abs() < 1e-4);
69    }
70
71    #[test]
72    fn test_cdlod_quadtree_subdivision_and_morph() {
73        let (root_min, root_size, max_lod, camera) = ([0.0, 0.0], 1000.0, 3, [10.0, 10.0, 5.0]);
74        let nodes = select_cdlod_quadtree_nodes(
75            root_min, root_size, max_lod, camera, 1080.0, 1.0, 15.0, 100_000,
76        )
77        .unwrap();
78        assert!(!nodes.is_empty());
79        assert!(nodes.iter().any(|n| n.lod_level == max_lod));
80        assert!(nodes.iter().any(|n| n.lod_level < max_lod));
81        for n in &nodes {
82            assert!(n.morph_factor >= 0.0 && n.morph_factor <= 1.0);
83        }
84    }
85
86    #[test]
87    fn test_terrain_patch_with_skirts_and_normals() {
88        let dem = [0.0, 1.0, 2.0, 1.0, 2.0, 3.0, 2.0, 3.0, 4.0];
89        let (verts, indices) =
90            build_terrain_patch_with_skirts(&dem, 3, 3, 10.0, 5.0, 100_000).unwrap();
91        assert_eq!(verts.len(), 21);
92        assert!(verts.iter().any(|v| (v.pos[2] - (-5.0)).abs() < 1e-4));
93        assert!(verts.iter().any(|v| v.normal == [0.0, -1.0, 0.0]));
94        assert!(verts.iter().any(|v| v.normal == [0.0, 1.0, 0.0]));
95        assert!(verts.iter().any(|v| v.normal == [-1.0, 0.0, 0.0]));
96        assert!(verts.iter().any(|v| v.normal == [1.0, 0.0, 0.0]));
97        assert!(!indices.is_empty());
98    }
99
100    #[test]
101    fn test_byte_budget_exceeded_fail_closed() {
102        let pts = [[0.0, 0.0, 0.0], [10.0, 0.0, 0.0]];
103        let err =
104            tessellate_polyline_stroke_capped(&pts, 1.0, StrokeJoinCapStyle::Bevel, 10).unwrap_err();
105        assert!(matches!(err, GeoTessError::ByteBudgetExceeded { .. }));
106
107        let ext = [[0.0, 0.0], [1.0, 0.0], [0.5, 1.0]];
108        let err = tessellate_polygon_earcut(&ext, 0.0, 10).unwrap_err();
109        assert!(matches!(err, GeoTessError::ByteBudgetExceeded { .. }));
110
111        let dem = [0.0; 9];
112        let err = build_terrain_patch_with_skirts(&dem, 3, 3, 1.0, 1.0, 10).unwrap_err();
113        assert!(matches!(err, GeoTessError::ByteBudgetExceeded { .. }));
114    }
115}