eqemu-server/zone/pathing.cpp

#include "../common/global_define.h"
#include "../common/event/task.h"

#include "client.h"
#include "zone.h"
#include "water_map.h"

extern Zone *zone;

void CullPoints(std::vector<FindPerson_Point> &points) {
	if (!zone->HasMap()) {
		return;
	}

	size_t i = 0;
	for (; i < points.size(); ++i) {
		auto &p = points[i];

		for (;;) {
			if (i + 2 >= points.size()) {
				return;
			}

			if (points.size() < 36) {
				return;
			}

			auto &p1 = points[i + 1];
			auto &p2 = points[i + 2];

			if (zone->zonemap->CheckLoS(glm::vec3(p.x, p.y, p.z), glm::vec3(p2.x, p2.y, p2.z))) {
				points.erase(points.begin() + i + 1);
				LogInfo("Culled find path point [{}], connecting [{}]->[{}] instead", i + 1, i, i + 2);
			}
			else {
				break;
			}
		}
	}
}

void Client::SendPathPacket(const std::vector<FindPerson_Point> &points) {
	std::any data(points);
	EQ::Task([=](EQ::Task::ResolveFn resolve, EQ::Task::RejectFn reject) {
		auto points = std::any_cast<std::vector<FindPerson_Point>>(data);
		CullPoints(points);
		resolve(points);
	})
	.Then([this](const std::any &result) {
		auto points = std::any_cast<std::vector<FindPerson_Point>>(result);
		if (points.size() < 2) {
			if (Admin() > AccountStatus::Steward) {
				Message(Chat::System, "Too few points");
			}
		
			EQApplicationPacket outapp(OP_FindPersonReply, 0);
			QueuePacket(&outapp);
			return;
		}
		
		if (points.size() > 36) {
			if (Admin() > AccountStatus::Steward) {
				Message(Chat::System, "Too many points %u", points.size());
			}
		
			EQApplicationPacket outapp(OP_FindPersonReply, 0);
			QueuePacket(&outapp);
			return;
		}
		
		if (Admin() > AccountStatus::Steward) {
			Message(Chat::System, "Total points %u", points.size());
		}
		
		int len = (points.size() + 1) * sizeof(FindPerson_Point);
		auto outapp = new EQApplicationPacket(OP_FindPersonReply, len);
		
		auto& last = points.back();
		outapp->WriteFloat(last.y);
		outapp->WriteFloat(last.x);
		outapp->WriteFloat(last.z);

		for (auto& p : points) {
			outapp->WriteFloat(p.y);
			outapp->WriteFloat(p.x);
			outapp->WriteFloat(p.z);
		}
		
		FastQueuePacket(&outapp);
	})
	.Run();
}