webizen_render/geo_viewport/
geo_tessellation_capped.rs1pub 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}