public MicrowaveRoute(double efficiency, double distance, double facingFactor, VesselRelayPersistence previousRelay=null)
{
Efficiency = efficiency;
Distance = distance;
FacingFactor = facingFactor;
PreviousRelay = previousRelay;
}
public MicrowaveRoute(double efficiency, double distance, double facingFactor, VesselRelayPersistence previousRelay = null)
{
Efficiency = efficiency;
Distance = distance;
FacingFactor = facingFactor;
PreviousRelay = previousRelay;
}
protected double ComputeVisibilityAndDistance(VesselRelayPersistence r, Vessel v)
{
return r.lineOfSightTo(v) ? Vector3d.Distance(r.getVessel().transform.position, v.transform.position) : -1;
}
public override void OnStart(PartModule.StartState state)
{
String[] resources_to_supply = { FNResourceManager.FNRESOURCE_MEGAJOULES, FNResourceManager.FNRESOURCE_WASTEHEAT, FNResourceManager.FNRESOURCE_THERMALPOWER };
this.resources_to_supply = resources_to_supply;
base.OnStart(state);
if (state == StartState.Editor) { return; }
if (part.FindModulesImplementing<MicrowavePowerTransmitter>().Count == 1)
{
part_transmitter = part.FindModulesImplementing<MicrowavePowerTransmitter>().First();
has_transmitter = true;
}
if (animTName != null)
{
animT = part.FindModelAnimators(animTName).FirstOrDefault();
if (animT != null)
{
animT[animTName].layer = 1;
animT[animTName].normalizedTime = 0f;
animT[animTName].speed = 0.001f;
animT.Play();
}
}
if (animName != null)
{
anim = part.FindModelAnimators(animName).FirstOrDefault();
if (anim != null)
{
anim[animName].layer = 1;
if (connectedsatsi > 0 || connectedrelaysi > 0)
{
anim[animName].normalizedTime = 1f;
anim[animName].speed = -1f;
}
else
{
anim[animName].normalizedTime = 0f;
anim[animName].speed = 1f;
}
anim.Play();
}
}
vmps = new List<VesselMicrowavePersistence>();
vrps = new List<VesselRelayPersistence>();
ConfigNode config = PluginHelper.getPluginSaveFile();
foreach (Vessel vess in FlightGlobals.Vessels)
{
String vesselID = vess.id.ToString();
if (vess.isActiveVessel == false && vess.vesselName.ToLower().IndexOf("debris") == -1)
{
if (config.HasNode("VESSEL_MICROWAVE_POWER_" + vesselID))
{
ConfigNode power_node = config.GetNode("VESSEL_MICROWAVE_POWER_" + vesselID);
double nuclear_power = 0;
double solar_power = 0;
if (power_node.HasValue("nuclear_power"))
{
nuclear_power = double.Parse(power_node.GetValue("nuclear_power"));
}
if (power_node.HasValue("solar_power"))
{
solar_power = double.Parse(power_node.GetValue("solar_power"));
}
if (nuclear_power > 0 || solar_power > 0)
{
VesselMicrowavePersistence vmp = new VesselMicrowavePersistence(vess);
vmp.setSolarPower(solar_power);
vmp.setNuclearPower(nuclear_power);
vmps.Add(vmp);
}
}
if (config.HasNode("VESSEL_MICROWAVE_RELAY_" + vesselID))
{
ConfigNode relay_node = config.GetNode("VESSEL_MICROWAVE_RELAY_" + vesselID);
if (relay_node.HasValue("relay"))
{
bool relay = bool.Parse(relay_node.GetValue("relay"));
if (relay)
{
VesselRelayPersistence vrp = new VesselRelayPersistence(vess);
vrp.setActive(relay);
vrps.Add(vrp);
}
}
}
}
}
penaltyFreeDistance = Math.Sqrt(1 / ((microwaveAngleTan * microwaveAngleTan) / collectorArea));
this.part.force_activate();
}
/// <summary>
/// Returns transmitters which to which this vessel can connect, route efficiency and relays used for each one.
/// </summary>
/// <param name="maxHops">Maximum number of relays which can be used for connection to transmitter</param>
protected IDictionary <VesselMicrowavePersistence, KeyValuePair <double, IEnumerable <VesselRelayPersistence> > > GetConnectedTransmitters(int maxHops = 25)
{
//these two dictionaries store transmitters and relays and best currently known route to them which is replaced if better one is found.
var transmitterRouteDictionary = new Dictionary <VesselMicrowavePersistence, MicrowaveRoute>();
var relayRouteDictionary = new Dictionary <VesselRelayPersistence, MicrowaveRoute>();
var transmittersToCheck = new List <VesselMicrowavePersistence>();//stores all transmiters to which we want to connect
foreach (VesselMicrowavePersistence transmitter in vmps)
{ //first check for direct connection from current vessel to transmitters, will always be optimal
if (transmitter.getAvailablePower() > 0)
{ //ignore if no power or transmitter is on the same vessel
if (!isInlineReceiver || transmitter.getVessel() != vessel)
{
if (lineOfSightTo(transmitter.getVessel()))
{
double distance = ComputeDistance(vessel, transmitter.getVessel());
double facingFactor = ComputeFacingFactor(transmitter.getVessel());
double efficiency = ComputeTransmissionEfficiency(distance, facingFactor);
transmitterRouteDictionary[transmitter] = new MicrowaveRoute(efficiency, distance, facingFactor); //store in dictionary that optimal route to this transmitter is direct connection, can be replaced if better route is found
}
transmittersToCheck.Add(transmitter);
}
}
}
//this algorithm processes relays in groups in which elements of the first group must be visible from receiver,
//elements from the second group must be visible by at least one element from previous group and so on...
var relaysToCheck = new List <VesselRelayPersistence>(); //relays which we have to check - all active relays will be here
var currentRelayGroup = new List <KeyValuePair <VesselRelayPersistence, int> >(); //relays which are in line of sight, and we have not yet checked what they can see. Their index in relaysToCheck is also stored
int relayIndex = 0;
foreach (VesselRelayPersistence relay in vrps)
{
if (relay.isActive())
{
if (lineOfSightTo(relay.getVessel()))
{
double distance = ComputeDistance(vessel, relay.getVessel());
double facingFactor = ComputeFacingFactor(relay.getVessel());
double efficiency = ComputeTransmissionEfficiency(distance, facingFactor);
relayRouteDictionary[relay] = new MicrowaveRoute(efficiency, distance, facingFactor);//store in dictionary that optimal route to this relay is direct connection, can be replaced if better route is found
currentRelayGroup.Add(new KeyValuePair <VesselRelayPersistence, int>(relay, relayIndex));
}
relaysToCheck.Add(relay);
relayIndex++;
}
}
int hops = 0; //number of hops between relays
//pre-compute distances and visibility thus limiting number of checks to (Nr^2)/2 + NrNt +Nr + Nt
if (hops < maxHops && transmittersToCheck.Any())
{
double[,] relayToRelayDistances = new double[relaysToCheck.Count, relaysToCheck.Count];
double[,] relayToTransmitterDistances = new double[relaysToCheck.Count, transmittersToCheck.Count];
for (int i = 0; i < relaysToCheck.Count; i++)
{
var relay = relaysToCheck[i];
for (int j = i + 1; j < relaysToCheck.Count; j++)
{
double visibilityAndDistance = ComputeVisibilityAndDistance(relay, relaysToCheck[j].getVessel());
relayToRelayDistances[i, j] = visibilityAndDistance;
relayToRelayDistances[j, i] = visibilityAndDistance;
}
for (int t = 0; t < transmittersToCheck.Count; t++)
{
relayToTransmitterDistances[i, t] = ComputeVisibilityAndDistance(relay,
transmittersToCheck[t].
getVessel());
}
}
HashSet <int> coveredRelays = new HashSet <int>();
//runs as long as there is any relay to which we can connect and maximum number of hops have not been breached
while (hops < maxHops && currentRelayGroup.Any())
{
var nextRelayGroup = new List <KeyValuePair <VesselRelayPersistence, int> >(); //will put every relay which is in line of sight of any relay from currentRelayGroup here
foreach (var relayEntry in currentRelayGroup) //relays visible from receiver in first iteration, then relays visible from them etc....
{
var relay = relayEntry.Key;
MicrowaveRoute relayRoute = relayRouteDictionary[relay]; // current best route for this relay
double relayRouteFacingFactor = relayRoute.FacingFactor; // it's always facing factor from the beggining of the route
for (int t = 0; t < transmittersToCheck.Count; t++) //check if this relay can connect to transmitters
{
var transmitter = transmittersToCheck[t];
double transmitterDistance = relayToTransmitterDistances[relayEntry.Value, t];
if (transmitterDistance > 0) //it's >0 if it can see
{
double newDistance = relayRoute.Distance + transmitterDistance; // total distance from receiver by this relay to transmitter
double efficiencyByThisRelay = ComputeTransmissionEfficiency(newDistance, relayRouteFacingFactor); //efficiency
MicrowaveRoute currentOptimalRoute;
//this will return true if there is already a route to this transmitter
if (transmitterRouteDictionary.TryGetValue(transmitter, out currentOptimalRoute))
{
if (currentOptimalRoute.Efficiency < efficiencyByThisRelay)
{
//if route using this relay is better then replace the old route
transmitterRouteDictionary[transmitter] = new MicrowaveRoute(efficiencyByThisRelay, newDistance, relayRouteFacingFactor, relay);
}
}
else
{
//there is no other route to this transmitter yet known so algorithm puts this one as optimal
transmitterRouteDictionary[transmitter] = new MicrowaveRoute(efficiencyByThisRelay,
newDistance,
relayRouteFacingFactor,
relay);
}
}
}
for (int r = 0; r < relaysToCheck.Count; r++)
{
var nextRelay = relaysToCheck[r];
if (nextRelay == relay)
{
continue;
}
double distanceToNextRelay = relayToRelayDistances[relayEntry.Value, r];
if (distanceToNextRelay > 0) //any relay which is in LOS of this relay
{
double relayToNextRelayDistance = relayRoute.Distance + distanceToNextRelay;
double efficiencyByThisRelay =
ComputeTransmissionEfficiency(relayToNextRelayDistance, relayRouteFacingFactor);
MicrowaveRoute currentOptimalPredecessor;
if (relayRouteDictionary.TryGetValue(nextRelay, out currentOptimalPredecessor))
//this will return true if there is already a route to next relay
{
if (currentOptimalPredecessor.Efficiency < efficiencyByThisRelay)
{
//if route using this relay is better
relayRouteDictionary[nextRelay] = new MicrowaveRoute(efficiencyByThisRelay,
relayToNextRelayDistance,
relayRoute.FacingFactor,
relay);
}
//we put it in dictionary as optimal
}
else //there is no other route to this relay yet known so we put this one as optimal
{
relayRouteDictionary[nextRelay] = new MicrowaveRoute(efficiencyByThisRelay,
relayToNextRelayDistance,
relayRoute.FacingFactor,
relay);
}
if (!coveredRelays.Contains(r))
{
nextRelayGroup.Add(new KeyValuePair <VesselRelayPersistence, int>(nextRelay, r));
//in next iteration we will check what next relay can see
coveredRelays.Add(r);
}
}
}
}
currentRelayGroup = nextRelayGroup;
//we don't have to check old relays so we just replace whole List
hops++;
}
}
//building final result
var resultDictionary = new Dictionary <VesselMicrowavePersistence, KeyValuePair <double, IEnumerable <VesselRelayPersistence> > >();
foreach (var transmitterEntry in transmitterRouteDictionary)
{
Stack <VesselRelayPersistence> relays = new Stack <VesselRelayPersistence>();//Last in, first out so relay visible from receiver will always be first
VesselRelayPersistence relay = transmitterEntry.Value.PreviousRelay;
while (relay != null)
{
relays.Push(relay);
relay = relayRouteDictionary[relay].PreviousRelay;
}
resultDictionary.Add(transmitterEntry.Key, new KeyValuePair <double, IEnumerable <VesselRelayPersistence> >(transmitterEntry.Value.Efficiency, relays));
}
return(resultDictionary); //connectedTransmitters;
}
protected double ComputeVisibilityAndDistance(VesselRelayPersistence r, Vessel v)
{
return(r.lineOfSightTo(v) ? Vector3d.Distance(r.getVessel().transform.position, v.transform.position) : -1);
}
public override void OnStart(PartModule.StartState state)
{
String[] resources_to_supply = { FNResourceManager.FNRESOURCE_MEGAJOULES, FNResourceManager.FNRESOURCE_WASTEHEAT, FNResourceManager.FNRESOURCE_THERMALPOWER };
this.resources_to_supply = resources_to_supply;
base.OnStart(state);
if (state == StartState.Editor)
{
return;
}
if (part.FindModulesImplementing <MicrowavePowerTransmitter>().Count == 1)
{
part_transmitter = part.FindModulesImplementing <MicrowavePowerTransmitter>().First();
has_transmitter = true;
}
if (animTName != null)
{
animT = part.FindModelAnimators(animTName).FirstOrDefault();
if (animT != null)
{
animT[animTName].layer = 1;
animT[animTName].normalizedTime = 0f;
animT[animTName].speed = 0.001f;
animT.Play();
}
}
if (animName != null)
{
anim = part.FindModelAnimators(animName).FirstOrDefault();
if (anim != null)
{
anim[animName].layer = 1;
if (connectedsatsi > 0 || connectedrelaysi > 0)
{
anim[animName].normalizedTime = 1f;
anim[animName].speed = -1f;
}
else
{
anim[animName].normalizedTime = 0f;
anim[animName].speed = 1f;
}
anim.Play();
}
}
vmps = new List <VesselMicrowavePersistence>();
vrps = new List <VesselRelayPersistence>();
ConfigNode config = PluginHelper.getPluginSaveFile();
foreach (Vessel vess in FlightGlobals.Vessels)
{
String vesselID = vess.id.ToString();
if (vess.isActiveVessel == false && vess.vesselName.ToLower().IndexOf("debris") == -1)
{
if (config.HasNode("VESSEL_MICROWAVE_POWER_" + vesselID))
{
ConfigNode power_node = config.GetNode("VESSEL_MICROWAVE_POWER_" + vesselID);
double nuclear_power = 0;
double solar_power = 0;
if (power_node.HasValue("nuclear_power"))
{
nuclear_power = double.Parse(power_node.GetValue("nuclear_power"));
}
if (power_node.HasValue("solar_power"))
{
solar_power = double.Parse(power_node.GetValue("solar_power"));
}
if (nuclear_power > 0 || solar_power > 0)
{
VesselMicrowavePersistence vmp = new VesselMicrowavePersistence(vess);
vmp.setSolarPower(solar_power);
vmp.setNuclearPower(nuclear_power);
vmps.Add(vmp);
}
}
if (config.HasNode("VESSEL_MICROWAVE_RELAY_" + vesselID))
{
ConfigNode relay_node = config.GetNode("VESSEL_MICROWAVE_RELAY_" + vesselID);
if (relay_node.HasValue("relay"))
{
bool relay = bool.Parse(relay_node.GetValue("relay"));
if (relay)
{
VesselRelayPersistence vrp = new VesselRelayPersistence(vess);
vrp.setActive(relay);
vrps.Add(vrp);
}
}
}
}
}
penaltyFreeDistance = Math.Sqrt(1 / ((microwaveAngleTan * microwaveAngleTan) / collectorArea));
this.part.force_activate();
}
