Cargo.toml

@@ -13,43 +13,10 @@ speech_dispatcher_0_9 = ["bevy_tts/speech_dispatcher_0_9"]
 speech_dispatcher_0_10 = ["bevy_tts/speech_dispatcher_0_10"]
 speech_dispatcher_0_11 = ["bevy_tts/speech_dispatcher_0_11"]
 
-[dependencies.bevy]
-version = "0.14"
-default-features = false
-features = [
-    "android_shared_stdcxx",
-    "animation",
-    "bevy_animation",
-    "bevy_asset",
-    "bevy_color",
-    "bevy_core_pipeline",
-    "bevy_gilrs",
-    "bevy_gizmos",
-    "bevy_gltf",
-    "bevy_pbr",
-    "bevy_render",
-    "bevy_scene",
-    "bevy_sprite",
-    "bevy_state",
-    "bevy_text",
-    "bevy_ui",
-    "bevy_winit",
-    "default_font",
-    "hdr",
-    "ktx2",
-    "multi_threaded",
-    "png",
-    "smaa_luts",
-    "sysinfo_plugin",
-    "tonemapping_luts",
-    "webgl2",
-    "x11",
-    "zstd",
-]
-
 [dependencies]
 avian2d = "0.1"
-bevy_synthizer = "0.8"
+bevy = "0.14"
+bevy_synthizer = "0.7"
 bevy_tts = { version = "0.9", default-features = false, features = ["tolk"] }
 coord_2d = "0.3"
 here_be_dragons = { version = "0.3", features = ["serde"] }

src/core.rs

@@ -2,6 +2,7 @@ use std::{
     cmp::{max, min},
     f32::consts::PI,
     fmt::Display,
+    ops::Sub,
     sync::RwLock,
 };
 
@@ -12,72 +13,108 @@ use avian2d::{
     },
     prelude::*,
 };
-use bevy::{
-    app::PluginGroupBuilder,
-    math::{CompassOctant, CompassQuadrant, FloatOrd},
-    prelude::*,
-};
+use bevy::{app::PluginGroupBuilder, math::FloatOrd, prelude::*};
 use once_cell::sync::Lazy;
 use rand::prelude::*;
 use serde::{Deserialize, Serialize};
 
-fn relative_desc(rot: &Rot2) -> String {
+#[derive(Clone, Copy, Debug, Reflect)]
+pub enum Angle {
+    Degrees(f32),
+    Radians(f32),
+}
+
+impl Default for Angle {
+    fn default() -> Self {
+        Self::Radians(0.)
+    }
+}
+
+impl Angle {
+    pub fn degrees(&self) -> f32 {
+        use Angle::*;
+        let mut degrees: f32 = match self {
+            Degrees(v) => *v,
+            Radians(v) => v.to_degrees(),
+        };
+        while degrees < 0. {
+            degrees += 360.;
+        }
+        while degrees >= 360. {
+            degrees %= 360.;
+        }
+        degrees
+    }
+
+    pub fn degrees_u32(&self) -> u32 {
+        self.degrees() as u32
+    }
+
+    pub fn radians(&self) -> f32 {
+        use Angle::*;
+        match self {
+            Degrees(v) => v.to_radians(),
+            Radians(v) => *v,
+        }
+    }
+
+    fn relative_desc(&self) -> String {
         let mode = RELATIVE_DIRECTION_MODE.read().unwrap();
-    match rot.as_radians() {
-        v if v <= PI / 12. && v > -PI / 12. => "ahead",
-        v if v <= PI / 4. && v > PI / 12. => {
+        match self.degrees() {
+            v if v <= 15. => "ahead",
+            v if v <= 45. => {
                 if *mode == RelativeDirectionMode::ClockFacing {
                     "11:00"
                 } else {
                     "ahead and left"
                 }
             }
-        v if v <= 3. * PI / 8. && v > PI / 4. => {
+            v if v <= 75. => {
                 if *mode == RelativeDirectionMode::ClockFacing {
                     "10:00"
                 } else {
                     "left and ahead"
                 }
             }
-        v if v <= 5. * PI / 8. && v > 3. * PI / 8. => "left",
-        v if v <= 3. * PI / 4. && v > 5. * PI / 8. => {
+            v if v <= 105. => "left",
+            v if v <= 135. => {
                 if *mode == RelativeDirectionMode::ClockFacing {
                     "8:00"
                 } else {
                     "left and behind"
                 }
             }
-        v if v <= 11. * PI / 12. && v > 3. * PI / 4. => {
+            v if v <= 165. => {
                 if *mode == RelativeDirectionMode::ClockFacing {
                     "7:00"
                 } else {
                     "behind and left"
                 }
             }
-        v if v <= PI && v > 11. * PI / 12. || v > -PI && v <= -11. * PI / 12. => "behind",
-        v if v <= -3. * PI / 4. && v > -11. * PI / 12. => {
+            v if v <= 195. => "behind",
+            v if v <= 225. => {
                 if *mode == RelativeDirectionMode::ClockFacing {
                     "5:00"
                 } else {
                     "behind and right"
                 }
             }
-        v if v <= -5. * PI / 8. && v > -3. * PI / 4. => {
+            v if v <= 255. => {
                 if *mode == RelativeDirectionMode::ClockFacing {
                     "4:00"
                 } else {
                     "right and behind"
                 }
             }
-        v if v <= -3. * PI / 8. && v > -5. * PI / 8. => "right",
-        v if v <= -PI / 4. && v > -3. * PI / 8. => {
+            v if v <= 285. => "right",
+            v if v <= 315. => {
                 if *mode == RelativeDirectionMode::ClockFacing {
                     "2:00"
                 } else {
                     "right and ahead"
                 }
             }
-        v if v <= -PI / 12. && v > -PI / 4. => {
+            v if v <= 345. => {
                 if *mode == RelativeDirectionMode::ClockFacing {
                     "1:00"
                 } else {
@@ -87,25 +124,69 @@ fn relative_desc(rot: &Rot2) -> String {
             _ => "ahead",
         }
         .into()
+    }
 }
 
-#[derive(Clone, Copy, Debug, Eq, PartialEq, Deref, DerefMut, Reflect)]
-pub struct MovementDirection(CompassOctant);
+impl Sub for Angle {
+    type Output = Self;
 
-impl From<Rot2> for MovementDirection {
-    fn from(rot: Rot2) -> Self {
-        use CompassOctant::*;
-        MovementDirection(match rot.as_radians() {
-            h if h > -PI / 8. && h <= PI / 8. => East,
-            h if h > PI / 8. && h <= 3. * PI / 8. => NorthEast,
-            h if h > 3. * PI / 8. && h <= 5. * PI / 8. => North,
-            h if h > 5. * PI / 8. && h <= 7. * PI / 8. => NorthWest,
-            h if h > 7. * PI / 8. || h <= -7. * PI / 8. => West,
-            h if h > -7. * PI / 8. && h <= -5. * PI / 8. => SouthWest,
-            h if h > -5. * PI / 8. && h <= -3. * PI / 8. => South,
-            h if h > -3. * PI / 8. && h <= -PI / 8. => SouthEast,
-            _ => West,
-        })
+    fn sub(self, rhs: Self) -> Self::Output {
+        match self {
+            Angle::Degrees(v1) => match rhs {
+                Angle::Degrees(v2) => Angle::Degrees(v1 - v2),
+                Angle::Radians(v2) => Angle::Degrees(v1 - v2.to_degrees()),
+            },
+            Angle::Radians(v1) => match rhs {
+                Angle::Degrees(v2) => Angle::Radians(v1 - v2.to_radians()),
+                Angle::Radians(v2) => Angle::Radians(v1 - v2),
+            },
+        }
+    }
+}
+
+#[derive(Clone, Copy, Debug, Eq, PartialEq, Reflect)]
+pub enum MovementDirection {
+    North,
+    NorthNortheast,
+    Northeast,
+    EastNortheast,
+    East,
+    EastSoutheast,
+    Southeast,
+    SouthSoutheast,
+    South,
+    SouthSouthwest,
+    Southwest,
+    WestSouthwest,
+    West,
+    WestNorthwest,
+    Northwest,
+    NorthNorthwest,
+}
+
+impl From<Angle> for MovementDirection {
+    fn from(angle: Angle) -> Self {
+        let heading = angle.degrees();
+        use MovementDirection::*;
+        match heading {
+            h if h < 11.5 => East,
+            h if h < 34.0 => EastNortheast,
+            h if h < 56.5 => Northeast,
+            h if h < 79.0 => NorthNortheast,
+            h if h < 101.5 => North,
+            h if h < 124.0 => NorthNorthwest,
+            h if h < 146.5 => Northwest,
+            h if h < 169.0 => WestNorthwest,
+            h if h < 191.5 => West,
+            h if h < 214.0 => WestSouthwest,
+            h if h < 236.5 => Southwest,
+            h if h < 259.0 => SouthSouthwest,
+            h if h < 281.5 => South,
+            h if h < 304.0 => SouthSoutheast,
+            h if h < 326.5 => Southeast,
+            h if h <= 349.0 => EastSoutheast,
+            _ => East,
+        }
     }
 }
 
@@ -113,18 +194,25 @@ impl From<Rot2> for MovementDirection {
 #[allow(clippy::from_over_into)]
 impl Into<String> for MovementDirection {
     fn into(self) -> String {
-        use CompassOctant::*;
-        match self.0 {
-            North => "north",
-            NorthEast => "northeast",
-            East => "east",
-            SouthEast => "southeast",
-            South => "south",
-            SouthWest => "southwest",
-            West => "west",
-            NorthWest => "northwest",
+        use MovementDirection::*;
+        match self {
+            North => "north".to_string(),
+            NorthNortheast => "north northeast".to_string(),
+            Northeast => "northeast".to_string(),
+            EastNortheast => "east northeast".to_string(),
+            East => "east".to_string(),
+            EastSoutheast => "east southeast".to_string(),
+            Southeast => "southeast".to_string(),
+            SouthSoutheast => "south southeast".to_string(),
+            South => "south".to_string(),
+            SouthSouthwest => "south southwest".to_string(),
+            Southwest => "southwest".to_string(),
+            WestSouthwest => "west southwest".to_string(),
+            West => "west".to_string(),
+            WestNorthwest => "west northwest".to_string(),
+            Northwest => "northwest".to_string(),
+            NorthNorthwest => "north northwest".to_string(),
         }
-        .into()
     }
 }
 
@@ -135,36 +223,38 @@ impl Display for MovementDirection {
     }
 }
 
-#[derive(Component, Clone, Copy, Debug, Eq, PartialEq, Deref, DerefMut, Reflect)]
+#[derive(Component, Clone, Copy, Default, Debug, Eq, PartialEq, Reflect)]
 #[reflect(Component)]
-pub struct CardinalDirection(pub CompassQuadrant);
+pub enum CardinalDirection {
+    #[default]
+    North,
+    East,
+    South,
+    West,
+}
 
-impl Default for CardinalDirection {
-    fn default() -> Self {
-        Self(CompassQuadrant::East)
+impl From<Angle> for CardinalDirection {
+    fn from(angle: Angle) -> Self {
+        let heading = angle.degrees();
+        use CardinalDirection::*;
+        match heading {
+            h if h <= 45. => East,
+            h if h <= 135. => North,
+            h if h <= 225. => West,
+            h if h <= 315. => South,
+            _ => East,
+        }
     }
 }
 
-impl From<Rot2> for CardinalDirection {
-    fn from(rot: Rot2) -> Self {
-        use CompassQuadrant::*;
-        CardinalDirection(match rot.as_radians() {
-            h if h > -PI / 4. && h <= PI / 4. => East,
-            h if h > PI / 4. && h <= 3. * PI / 4. => North,
-            h if h > 3. * PI / 4. || h <= -3. * PI / 4. => West,
-            _ => South,
-        })
-    }
-}
-
-impl From<&CardinalDirection> for Rot2 {
+impl From<&CardinalDirection> for Angle {
     fn from(direction: &CardinalDirection) -> Self {
-        use CompassQuadrant::*;
-        match direction.0 {
-            North => Rot2::radians(PI / 2.),
-            East => Rot2::radians(0.),
-            South => Rot2::radians(-PI / 2.),
-            West => Rot2::radians(PI),
+        use CardinalDirection::*;
+        match direction {
+            North => Angle::Radians(PI / 2.),
+            East => Angle::Radians(0.),
+            South => Angle::Radians(PI * 1.5),
+            West => Angle::Radians(PI),
         }
     }
 }
@@ -173,8 +263,8 @@ impl From<&CardinalDirection> for Rot2 {
 #[allow(clippy::from_over_into)]
 impl Into<String> for CardinalDirection {
     fn into(self) -> String {
-        use CompassQuadrant::*;
-        match self.0 {
+        use CardinalDirection::*;
+        match self {
             North => "north".to_string(),
             East => "east".to_string(),
             South => "south".to_string(),
@@ -254,26 +344,24 @@ pub trait PointLike {
         self.distance_squared(other).sqrt()
     }
 
-    fn bearing(&self, other: &dyn PointLike) -> Rot2 {
+    fn bearing(&self, other: &dyn PointLike) -> Angle {
         let y = other.y() - self.y();
         let x = other.x() - self.x();
-        Rot2::radians(y.atan2(x))
+        Angle::Radians(y.atan2(x))
     }
 
     fn direction(&self, other: &dyn PointLike) -> MovementDirection {
         self.bearing(other).into()
     }
 
-    fn direction_and_distance(&self, other: &dyn PointLike, yaw: Option<Rot2>) -> String {
+    fn direction_and_distance(&self, other: &dyn PointLike, yaw: Option<Angle>) -> String {
         let mut tokens: Vec<String> = vec![];
         let distance = self.distance(other).round() as i32;
         if distance > 0 {
             let tile_or_tiles = if distance == 1 { "tile" } else { "tiles" };
             let direction: String = if let Some(yaw) = yaw {
-                let yaw = yaw.as_radians();
-                let bearing = self.bearing(other).as_radians();
-                let rot = Rot2::radians(bearing - yaw);
-                relative_desc(&rot)
+                let bearing = self.bearing(other);
+                (bearing - yaw).relative_desc()
             } else {
                 self.direction(other).into()
             };
@@ -395,18 +483,18 @@ impl From<&dyn PointLike> for (i32, i32) {
 }
 
 pub trait TransformExt {
-    fn yaw(&self) -> Rot2;
+    fn yaw(&self) -> Angle;
 }
 
 impl TransformExt for Transform {
-    fn yaw(&self) -> Rot2 {
+    fn yaw(&self) -> Angle {
         let forward = self.right();
-        Rot2::radians(forward.y.atan2(forward.x))
+        Angle::Radians(forward.y.atan2(forward.x))
     }
 }
 
 pub trait GlobalTransformExt {
-    fn yaw(&self) -> Rot2;
+    fn yaw(&self) -> Angle;
 
     fn closest_points(
         &self,
@@ -424,9 +512,9 @@ pub trait GlobalTransformExt {
 }
 
 impl GlobalTransformExt for GlobalTransform {
-    fn yaw(&self) -> Rot2 {
+    fn yaw(&self) -> Angle {
         let forward = self.right();
-        Rot2::radians(forward.y.atan2(forward.x))
+        Angle::Radians(forward.y.atan2(forward.x))
     }
 
     fn closest_points(
@@ -438,11 +526,11 @@ impl GlobalTransformExt for GlobalTransform {
         let scale = PHYSICS_SCALE.read().unwrap();
         let pos1 = Isometry::new(
             (self.translation() / *scale).xy().into(),
-            self.yaw().as_radians(),
+            self.yaw().radians(),
         );
         let pos2 = Isometry::new(
             (other.translation() / *scale).xy().into(),
-            other.yaw().as_radians(),
+            other.yaw().radians(),
         );
         closest_points(
             &pos1,
@@ -463,11 +551,11 @@ impl GlobalTransformExt for GlobalTransform {
         let scale = PHYSICS_SCALE.read().unwrap();
         let pos1 = Isometry::new(
             (self.translation() / *scale).xy().into(),
-            self.yaw().as_radians(),
+            self.yaw().radians(),
         );
         let pos2 = Isometry::new(
             (other.translation() / *scale).xy().into(),
-            other.yaw().as_radians(),
+            other.yaw().radians(),
         );
         let closest = self.closest_points(collider, other, other_collider);
         let distance = distance(
@@ -482,10 +570,9 @@ impl GlobalTransformExt for GlobalTransform {
             if let ClosestPoints::WithinMargin(p1, p2) = closest {
                 let p1 = (p1.x, p1.y);
                 let p2 = (p2.x, p2.y);
-                let bearing = p1.bearing(&p2).as_radians();
-                let yaw = self.yaw().as_radians();
-                let rot = Rot2::radians(bearing - yaw);
-                let direction = relative_desc(&rot);
+                let bearing = p1.bearing(&p2);
+                let yaw = self.yaw();
+                let direction = (bearing - yaw).relative_desc();
                 format!("{direction} {distance} {tile_or_tiles}")
             } else {
                 format!("{} {}", distance, tile_or_tiles)

src/exploration.rs

@@ -1,9 +1,4 @@
-use std::{
-    error::Error,
-    fmt::{Debug, Display},
-    hash::Hash,
-    marker::PhantomData,
-};
+use std::{error::Error, fmt::Debug, hash::Hash, marker::PhantomData};
 
 use avian2d::prelude::*;
 use bevy::prelude::*;
@@ -187,7 +182,7 @@ fn exploration_type_changed_announcement<ExplorationType>(
     >,
 ) -> Result<(), Box<dyn Error>>
 where
-    ExplorationType: Component + Default + Copy + Display,
+    ExplorationType: Component + Default + Copy + Into<String>,
 {
     for (focused, changed) in &focused {
         if changed.is_added() {
@@ -195,7 +190,8 @@ where
         }
         match &focused.0 {
             Some(v) => {
-                tts.speak(format!("{v}"), true)?;
+                let v: String = (*v).into();
+                tts.speak(v, true)?;
             }
             None => {
                 tts.speak("Everything", true)?;
@@ -288,7 +284,7 @@ fn exploration_changed_announcement<ExplorationType, MapData>(
     spatial_query: SpatialQuery,
 ) -> Result<(), Box<dyn Error>>
 where
-    ExplorationType: Component + Copy + Display,
+    ExplorationType: Component + Copy + Into<String>,
     MapData: 'static + Clone + Default + Send + Sync,
 {
     if let Ok((coordinates, exploring, viewshed)) = explorer.get_single() {
@@ -323,7 +319,7 @@ where
                             }
                             if tokens.is_empty() {
                                 if let Ok(t) = types.get(entity) {
-                                    tokens.push(format!("{t}"));
+                                    tokens.push((*t).into());
                                 }
                             }
                         }
@@ -391,7 +387,7 @@ pub struct Exploration;
 
 impl<ExplorationType, MapData> Plugin for ExplorationPlugin<ExplorationType, MapData>
 where
-    ExplorationType: 'static + Component + Default + Copy + Ord + PartialEq + Display,
+    ExplorationType: 'static + Component + Default + Copy + Ord + PartialEq + Into<String>,
     MapData: 'static + Clone + Default + Send + Sync,
 {
     fn build(&self, app: &mut App) {

src/navigation.rs

@@ -3,12 +3,12 @@
 use std::{collections::HashMap, error::Error, f32::consts::PI, fmt::Debug, hash::Hash};
 
 use avian2d::prelude::*;
-use bevy::{math::CompassQuadrant, prelude::*};
+use bevy::prelude::*;
 use bevy_tts::Tts;
 use leafwing_input_manager::prelude::*;
 
 use crate::{
-    core::{CardinalDirection, GlobalTransformExt, Player, TransformExt},
+    core::{Angle, CardinalDirection, GlobalTransformExt, Player, TransformExt},
     error::error_handler,
     log::Log,
     map::Zone,
@@ -77,7 +77,7 @@ impl Default for StrafeMovementFactor {
 
 #[derive(Component, Clone, Copy, Default, Debug, Deref, DerefMut, Reflect)]
 #[reflect(Component)]
-pub struct RotationSpeed(pub Rot2);
+pub struct RotationSpeed(pub Angle);
 
 #[derive(Deref, DerefMut)]
 struct SnapTimer(Timer);
@@ -102,6 +102,7 @@ impl Default for Speed {
 }
 
 fn snap(
+    mut tts: ResMut<Tts>,
     mut snap_timers: ResMut<SnapTimers>,
     mut query: Query<
         (
@@ -112,40 +113,37 @@ fn snap(
         ),
         With<Player>,
     >,
-) {
+) -> Result<(), Box<dyn Error>> {
     for (entity, actions, mut transform, direction) in &mut query {
         if snap_timers.contains_key(&entity) {
             continue;
         } else if actions.just_pressed(&NavigationAction::SnapLeft) {
             snap_timers.insert(entity, SnapTimer::default());
-            transform.rotation = Quat::from_rotation_z(match direction.0 {
-                CompassQuadrant::North => PI,
-                CompassQuadrant::East => PI / 2.,
-                CompassQuadrant::South => 0.,
-                CompassQuadrant::West => -PI / 2.,
+            transform.rotation = Quat::from_rotation_z(match direction {
+                CardinalDirection::North => PI,
+                CardinalDirection::East => PI / 2.,
+                CardinalDirection::South => 0.,
+                CardinalDirection::West => -PI / 2.,
             });
         } else if actions.just_pressed(&NavigationAction::SnapRight) {
             snap_timers.insert(entity, SnapTimer::default());
-            transform.rotation = Quat::from_rotation_z(match direction.0 {
-                CompassQuadrant::North => 0.,
-                CompassQuadrant::East => -PI / 2.,
-                CompassQuadrant::South => PI,
-                CompassQuadrant::West => PI / 2.,
+            transform.rotation = Quat::from_rotation_z(match direction {
+                CardinalDirection::North => 0.,
+                CardinalDirection::East => -PI / 2.,
+                CardinalDirection::South => PI,
+                CardinalDirection::West => PI / 2.,
             });
         } else if actions.just_pressed(&NavigationAction::SnapReverse) {
             snap_timers.insert(entity, SnapTimer::default());
             transform.rotate(Quat::from_rotation_z(PI));
         } else if actions.just_pressed(&NavigationAction::SnapCardinal) {
-            println!("Direction: {direction:?}");
-            let yaw: Rot2 = direction.into();
-            let yaw = yaw.as_radians();
-            println!("Yaw: {yaw}");
-            let rotation = Quat::from_rotation_z(yaw);
-            if transform.rotation != rotation {
-                transform.rotation = rotation;
-            }
+            let yaw: Angle = direction.into();
+            let yaw = yaw.radians();
+            transform.rotation = Quat::from_rotation_z(yaw);
+            tts.speak(direction.to_string(), true)?;
         }
     }
+    Ok(())
 }
 
 fn tick_snap_timers(time: Res<Time>, mut snap_timers: ResMut<SnapTimers>) {
@@ -228,7 +226,7 @@ fn controls(
                 .cast_shape(
                     collider,
                     transform.translation.truncate(),
-                    transform.yaw().as_radians(),
+                    transform.yaw().radians(),
                     dir,
                     1.,
                     true,
@@ -243,7 +241,7 @@ fn controls(
         if !snap_timers.contains_key(&entity) {
             if let Some(rotation_speed) = rotation_speed {
                 let delta =
-                    rotation_speed.as_radians() * actions.clamped_value(&NavigationAction::Rotate);
+                    -rotation_speed.radians() * actions.clamped_value(&NavigationAction::Rotate);
                 actions.set_value(&NavigationAction::SetAngularVelocity, delta);
             }
         }
@@ -291,12 +289,17 @@ fn remove_direction(
 
 fn speak_direction(
     mut tts: ResMut<Tts>,
-    player: Query<&CardinalDirection, (With<Player>, Changed<CardinalDirection>)>,
+    player: Query<
+        (&CardinalDirection, Ref<CardinalDirection>),
+        (With<Player>, Changed<CardinalDirection>),
+    >,
 ) -> Result<(), Box<dyn Error>> {
-    if let Ok(direction) = player.get_single() {
+    if let Ok((direction, change)) = player.get_single() {
+        if !change.is_added() {
             let direction: String = (*direction).into();
             tts.speak(direction, true)?;
         }
+    }
     Ok(())
 }
 
@@ -381,7 +384,12 @@ impl Plugin for NavigationPlugin {
             .register_type::<Speed>()
             .add_plugins(InputManagerPlugin::<NavigationAction>::default())
             .add_systems(PreUpdate, (update_direction, add_speed))
-            .add_systems(Update, (snap, controls).chain().in_set(Movement))
+            .add_systems(
+                Update,
+                (snap.pipe(error_handler), controls)
+                    .chain()
+                    .in_set(Movement),
+            )
             .add_systems(
                 FixedUpdate,
                 (tick_snap_timers, speak_direction.pipe(error_handler)),

src/pathfinding.rs

@@ -139,7 +139,7 @@ fn calculate_path(
                         .shape_intersections(
                             collider,
                             start.translation.truncate(),
-                            start.yaw().as_radians(),
+                            start.yaw().radians(),
                             SpatialQueryFilter::default(),
                         )
                         .is_empty()
@@ -244,7 +244,7 @@ fn negotiate_path(
                 .cast_shape(
                     collider,
                     start,
-                    transform.yaw().as_radians(),
+                    transform.yaw().radians(),
                     Dir2::new_unchecked(direction.normalize()),
                     direction.length(),
                     true,

src/sound/icon.rs

@@ -75,16 +75,13 @@ fn update<S>(
             } else {
                 None
             };
-            let Some(entity) = entity else {
-                continue;
-            };
+            if let Some(entity) = entity {
                 if visible.contains(&entity) {
                     if let Some(interval) = icon.interval.as_mut() {
                         if interval.finished() {
                             interval.reset();
                             continue;
                         } else if interval.fraction() == 0. {
-                        sound.playback_position = 0.;
                             sound.generator = None;
                         }
                         interval.tick(time.delta());
@@ -104,7 +101,6 @@ fn update<S>(
                     }
                     if sound.paused {
                         sound.paused = false;
-                    sound.playback_position = 0.;
                         sound.generator = None;
                     }
                 } else if !sound.paused {
@@ -113,6 +109,9 @@ fn update<S>(
                         interval.reset();
                     }
                 }
+            } else {
+                panic!("Should not happen");
+            }
         }
     }
 }

src/sound/mod.rs

@@ -22,7 +22,7 @@ pub use volumetric::Volumetric;
 
 pub struct SoundPlugins<'a, S>(std::marker::PhantomData<&'a S>);
 
-impl<S> Default for SoundPlugins<'_, S> {
+impl<'a, S> Default for SoundPlugins<'a, S> {
     fn default() -> Self {
         Self(std::marker::PhantomData)
     }

src/sound/volumetric.rs

@@ -9,46 +9,31 @@ use crate::core::GlobalTransformExt;
 pub struct Volumetric;
 
 fn update(
-    mut commands: Commands,
     listener: Query<(&Collider, &GlobalTransform), With<Listener>>,
-    mut sounds: Query<(Entity, &Sound, &Parent, Option<&mut Transform>), With<Volumetric>>,
+    mut sounds: Query<(&Sound, &Parent, &mut Transform), With<Volumetric>>,
     colliders: Query<(&Collider, &GlobalTransform)>,
 ) {
     if let Ok((listener_collider, listener_global_transform)) = listener.get_single() {
-        for (sound_entity, sound, parent, sound_transform) in &mut sounds {
+        for (sound, parent, mut sound_transform) in &mut sounds {
             if sound.paused {
                 continue;
             }
-            let Ok((sound_collider, sound_global_transform)) = colliders.get(**parent) else {
-                continue;
-            };
+            if let Ok((sound_collider, sound_global_transform)) = colliders.get(**parent) {
                 let closest = listener_global_transform.closest_points(
                     listener_collider,
                     sound_global_transform,
                     sound_collider,
                 );
                 if let ClosestPoints::WithinMargin(_p1, p2) = closest {
-                if let Some(mut sound_transform) = sound_transform {
+                    let p2 = Vec3::new(p2.x, p2.y, 0.);
                     sound_transform.translation.x = p2.x - sound_global_transform.translation().x;
                     sound_transform.translation.y = p2.y - sound_global_transform.translation().y;
-                } else {
-                    let sound_translation = Vec3::new(
-                        p2.x - sound_global_transform.translation().x,
-                        p2.y - sound_global_transform.translation().y,
-                        0.,
-                    );
-                    commands
-                        .entity(sound_entity)
-                        .insert(TransformBundle::from_transform(
-                            Transform::from_translation(sound_translation),
-                        ));
+                } else if closest == ClosestPoints::Intersecting {
+                    sound_transform.translation.x = listener_global_transform.translation().x
+                        - sound_global_transform.translation().x;
+                    sound_transform.translation.y = listener_global_transform.translation().y
+                        - sound_global_transform.translation().y;
                 }
-            } else if closest == ClosestPoints::Intersecting && sound_transform.is_some() {
-                println!("Clearing volumetric");
-                commands
-                    .entity(sound_entity)
-                    .remove::<Transform>()
-                    .remove::<GlobalTransform>();
             }
         }
     }

src/visibility.rs

@@ -1,4 +1,5 @@
 use std::{
+    cell::RefCell,
     collections::{HashMap, HashSet},
     marker::PhantomData,
 };
@@ -48,17 +49,92 @@ impl Viewshed {
         viewer_entity: &Entity,
         visible_entities: &mut VisibleEntities,
         start: &Vec2,
-        opacity_map: &OpacityMap,
-        sensors: &Query<&Sensor>,
         spatial_query: &SpatialQuery,
+        visible_query: &Query<(&Visible, &Collider, &GlobalTransform)>,
+        cache: &mut RefCell<HashMap<(i32, i32), (u8, HashSet<Entity>)>>,
     ) {
+        // println!("Start");
+        let mut boxes = vec![];
+        let shape = Collider::rectangle(self.range as f32, self.range as f32);
+        spatial_query.shape_intersections_callback(&shape, *start, 0., default(), |entity| {
+            if let Ok((_, collider, transform)) = visible_query.get(entity) {
+                boxes.push(collider.aabb(transform.translation().truncate(), 0.));
+            }
+            true
+        });
         let mut context: Context<u8> = Context::default();
         let vision_distance = vision_distance::Circle::new(self.range);
+        let shape = Collider::rectangle(0.49, 0.49);
         let size = (
             (start.x.abs() + self.range as f32 * 2.) as u32,
             (start.y.abs() + self.range as f32 * 2.) as u32,
         );
-        let visibility_grid = VisibilityGrid(size, *viewer_entity, opacity_map.clone());
+        let visibility_grid = VisibilityGrid(
+            size,
+            RefCell::new(Box::new(|coord: Coord| {
+                let shape_pos = Vec2::new(coord.x as f32 + 0.5, coord.y as f32 + 0.5);
+                // println!("Checking {coord:?}: {shape_pos:?}");
+                if start.distance(&shape_pos) > self.range as f32 {
+                    // println!("Out of range");
+                    return u8::MAX;
+                }
+                let mut coord_entities = HashSet::new();
+                let mut to_insert = None;
+                let opacity = if let Some((opacity, entities)) =
+                    cache.borrow().get(&(coord.x, coord.y))
+                {
+                    // println!("Cache hit: {opacity:?}: {entities:?}");
+                    coord_entities = entities.clone();
+                    *opacity
+                } else {
+                    let aabb = shape.aabb(shape_pos, 0.);
+                    if boxes.iter().any(|b| b.intersects(&aabb)) {
+                        // println!("Hit");
+                        let mut opacity = 0;
+                        spatial_query.shape_intersections_callback(
+                            &shape,
+                            shape_pos,
+                            0.,
+                            default(),
+                            |entity| {
+                                if let Ok((visible, _, _)) = visible_query.get(entity) {
+                                    // println!(
+                                    // "{entity:?}: {visible:?}: {:?}",
+                                    // transform.translation().truncate()
+                                    // );
+                                    coord_entities.insert(entity);
+                                    opacity = opacity.max(**visible);
+                                }
+                                true
+                            },
+                        );
+                        to_insert = Some(((coord.x, coord.y), (opacity, coord_entities.clone())));
+                        // println!("New opacity: {opacity}");
+                        opacity
+                    } else {
+                        // println!("No hits, 0");
+                        to_insert = Some(((coord.x, coord.y), default()));
+                        0
+                    }
+                };
+                if let Some((k, v)) = to_insert {
+                    cache.borrow_mut().insert(k, v);
+                }
+                if coord_entities.contains(viewer_entity) {
+                    let mut coord_entities = coord_entities.clone();
+                    coord_entities.retain(|e| e != viewer_entity);
+                    let opacity = coord_entities
+                        .iter()
+                        .map(|v| visible_query.get(*v).unwrap().0 .0)
+                        .max()
+                        .unwrap_or(0);
+                    // println!("Viewer hit, removing viewer opacity: {opacity}");
+                    opacity
+                } else {
+                    opacity
+                }
+            })),
+        );
         let mut new_visible = HashSet::new();
         let mut new_visible_entities = HashSet::new();
         // println!("Start: {viewer_entity}");
@@ -70,36 +146,9 @@ impl Viewshed {
             u8::MAX,
             |coord, _directions, _visibility| {
                 new_visible.insert((coord.x, coord.y));
-                let coord = IVec2::new(coord.x, coord.y);
-                // println!("Checking {coord:?}");
-                if let Some((_, entities)) = opacity_map.get(&coord) {
+                if let Some((_, entities)) = cache.borrow().get(&(coord.x, coord.y)) {
                     for e in entities {
-                        if entities.len() == 1 || sensors.contains(*e) {
                         new_visible_entities.insert(*e);
-                        } else {
-                            let should_push = std::cell::RefCell::new(true);
-                            let coord = Vec2::new(coord.x as f32 + 0.5, coord.y as f32 + 0.5);
-                            let dir = Dir2::new_unchecked((coord - *start).normalize());
-                            // println!("Casting from {coord}");
-                            spatial_query.cast_ray_predicate(
-                                *start,
-                                dir,
-                                dir.distance(*start),
-                                true,
-                                default(),
-                                &|entity| {
-                                    if *e != entity && entities.contains(e) {
-                                        // println!("{entities:?} contains {e} and hits at {:?}", hit.point);
-                                        // commands.entity(*e).log_components();
-                                        *should_push.borrow_mut() = false;
-                                    }
-                                    true
-                                },
-                            );
-                            if *should_push.borrow() {
-                                new_visible_entities.insert(*e);
-                            }
-                        }
                     }
                 }
             },
@@ -112,6 +161,8 @@ impl Viewshed {
                 commands.trigger_targets(VisibilityChanged::Lost(*lost), *viewer_entity);
             }
             for gained in new_visible_entities.difference(visible_entities) {
+                // println!("transition: {:?} gains {:?}", viewer_entity,
+                // gained);
                 commands.trigger_targets(VisibilityChanged::Gained(*gained), *viewer_entity);
             }
             **visible_entities = new_visible_entities;
@@ -139,82 +190,6 @@ impl Visible {
     }
 }
 
-#[derive(Resource, Clone, Deref, DerefMut, Default)]
-pub struct OpacityMap(HashMap<IVec2, (u8, HashSet<Entity>)>);
-
-impl OpacityMap {
-    fn update(
-        &mut self,
-        spatial_query: &SpatialQuery,
-        coordinates: HashSet<IVec2>,
-        visible: &Query<(Entity, &GlobalTransform, &Collider, &Visible)>,
-    ) {
-        self.retain(|k, _| !coordinates.contains(k));
-        let shape = Collider::rectangle(0.49, 0.49);
-        for coords in &coordinates {
-            let shape_pos = Vec2::new(coords.x as f32 + 0.5, coords.y as f32 + 0.5);
-            let mut opacity = 0;
-            let mut coord_entities = HashSet::new();
-            spatial_query.shape_intersections_callback(
-                &shape,
-                shape_pos,
-                0.,
-                default(),
-                |entity| {
-                    if let Ok((_, _, _, visible)) = visible.get(entity) {
-                        coord_entities.insert(entity);
-                        opacity = opacity.max(**visible);
-                    }
-                    true
-                },
-            );
-            self.insert(*coords, (opacity, coord_entities));
-        }
-    }
-}
-
-fn update_opacity_map(
-    mut opacity_map: ResMut<OpacityMap>,
-    spatial_query: SpatialQuery,
-    query: Query<
-        (Entity, &GlobalTransform, &Collider, &Visible),
-        Or<(Changed<GlobalTransform>, Changed<Visible>)>,
-    >,
-    visible: Query<(Entity, &GlobalTransform, &Collider, &Visible)>,
-) {
-    let mut to_update = HashSet::new();
-    for (entity, transform, collider, _) in &query {
-        // println!(
-        //     "Updating {entity} at {:?}",
-        //     transform.translation().truncate().as_ivec2()
-        // );
-        let mut prev = HashSet::new();
-        for (k, v) in opacity_map.iter() {
-            if v.1.contains(&entity) {
-                // println!("Also updating {k} because it contained entity");
-                prev.insert(*k);
-            }
-        }
-        let mut current = HashSet::new();
-        current.insert(transform.translation().truncate().as_ivec2());
-        let aabb = collider.aabb(transform.translation().truncate(), transform);
-        for x in aabb.min.x as i32..aabb.max.x as i32 {
-            for y in aabb.min.y as i32..aabb.max.y as i32 {
-                // println!(
-                //     "Also updating coordinates at {:?}",
-                //     IVec2::new(x as i32, y as i32)
-                // );
-                current.insert(IVec2::new(x, y));
-            }
-        }
-        if prev != current {
-            to_update.extend(prev);
-            to_update.extend(current);
-        }
-    }
-    opacity_map.update(&spatial_query, to_update, &visible);
-}
-
 #[derive(Component, Clone, Debug, Default, Deref, DerefMut)]
 pub struct VisibleEntities(HashSet<Entity>);
 
@@ -276,9 +251,12 @@ fn viewshed_removed(
     }
 }
 
-pub struct VisibilityGrid(pub (u32, u32), pub Entity, pub OpacityMap);
+pub struct VisibilityGrid<F>(pub (u32, u32), pub RefCell<Box<F>>);
 
-impl InputGrid for VisibilityGrid {
+impl<F> InputGrid for VisibilityGrid<F>
+where
+    F: FnMut(Coord) -> u8,
+{
     type Grid = (u32, u32);
 
     type Opacity = u8;
@@ -288,43 +266,31 @@ impl InputGrid for VisibilityGrid {
     }
 
     fn get_opacity(&self, _grid: &Self::Grid, coord: Coord) -> Self::Opacity {
-        // println!("Checking {coord:?}");
-        if let Some((opacity, entities)) = self.2.get(&IVec2::new(coord.x, coord.y)) {
-            if entities.len() == 1 && entities.contains(&self.1) {
-                // println!("Hit viewer, 0");
-                0
-            } else {
-                // println!("{opacity:?}");
-                *opacity
-            }
-        } else {
-            // println!("Miss, 0");
-            0
-        }
+        (self.1.borrow_mut())(coord)
     }
 }
 
 fn update_viewshed(
     mut commands: Commands,
+    visible: Query<(&Visible, &Collider, &GlobalTransform)>,
     mut viewers: Query<(
         Entity,
         &mut Viewshed,
         &mut VisibleEntities,
         &GlobalTransform,
     )>,
-    opacity_map: Res<OpacityMap>,
-    sensors: Query<&Sensor>,
     spatial_query: SpatialQuery,
 ) {
+    let mut cache = default();
     for (viewer_entity, mut viewshed, mut visible_entities, viewer_transform) in &mut viewers {
         viewshed.update(
             &mut commands,
             &viewer_entity,
             &mut visible_entities,
             &viewer_transform.translation().truncate(),
-            &opacity_map,
-            &sensors,
             &spatial_query,
+            &visible,
+            &mut cache,
         );
     }
 }
@@ -338,21 +304,11 @@ fn remove_visible(
         &mut VisibleEntities,
         &GlobalTransform,
     )>,
-    sensors: Query<&Sensor>,
     spatial_query: SpatialQuery,
-    mut opacity_map: ResMut<OpacityMap>,
-    visible: Query<(Entity, &GlobalTransform, &Collider, &Visible)>,
+    visible: Query<(&Visible, &Collider, &GlobalTransform)>,
 ) {
     if !removed.is_empty() {
-        let mut to_update = HashSet::new();
-        for e in removed.read() {
-            for (k, v) in opacity_map.iter() {
-                if v.1.contains(&e) {
-                    to_update.insert(*k);
-                }
-            }
-        }
-        opacity_map.update(&spatial_query, to_update, &visible);
+        let mut cache = default();
         for removed in removed.read() {
             for (viewer_entity, mut viewshed, mut visible_entities, start) in &mut viewers {
                 if !visible_entities.contains(&removed) {
@@ -363,9 +319,9 @@ fn remove_visible(
                     &viewer_entity,
                     &mut visible_entities,
                     &start.translation().truncate(),
-                    &opacity_map,
-                    &sensors,
                     &spatial_query,
+                    &visible,
+                    &mut cache,
                 );
             }
         }
@@ -401,6 +357,7 @@ fn log_visible(
         }
         if let Ok((viewer_transform, viewer_collider)) = viewers.get(trigger.entity()) {
             if let Ok((name, viewed_transform, viewed_collider)) = visible.get(*entity) {
+                // println!("Gain {name}: {entity}");
                 let location = if let (Some(viewer_collider), Some(viewed_collider)) =
                     (viewer_collider, viewed_collider)
                 {
@@ -431,9 +388,7 @@ impl<MapData: 'static + Clone + Default + Send + Sync> Default for VisibilityPlu
 
 impl<MapData: 'static + Clone + Default + Send + Sync> Plugin for VisibilityPlugin<MapData> {
     fn build(&self, app: &mut App) {
-        app.init_resource::<OpacityMap>()
-            .add_systems(FixedPreUpdate, update_opacity_map.before(update_viewshed))
-            .add_systems(
+        app.add_systems(
             FixedPreUpdate,
             (
                 add_visibility_indices::<MapData>,