Js игра. Поиск элемента в массиве, как подобрать условие?

Question

[Anonymous_toaster]

Делаю игру, а точнее NPC. Есть вот такой код на зрение нпс. На игрока работает,но надо сделать чтобы они ещё не видели сквозь объекты на карте
вот код

async function gv(){
	for(let guardian of villian){
	
		//let guardian = guardi.filter(g => g.x > agent.x && agent.y <= g.y - 50)[0]
		var b = agent.y - guardian.y;
     var c = Math.sqrt(b*b );
 		var z = agent.x - guardian.x;
 	 var s = Math.sqrt(z*z);

		if(guardian.dead ) continue

if(c > 100) {

	guardian.alert = false
	guardian.stand = false
	continue
}
if(guardian.alarm && guardian.alert)
{

GuardAttack(guardian)
continue 
	
}
	  	if ((guardian.side == "left") && (guardian.x < agent.x && c < 100)) 
   		{

	 
   			let obj = coll.filter(object => Math.sqrt(guardian.y - object.y*guardian.y - object.y) < 100)[0]
   		
   	 		console.log(obj,agent.x )
			if(typeof obj != "undefined"&& agent.x > obj.x){
			console.log("Гнилосос " + guardian.msg)
			 return //console.log("спрятался")
   		 
			}

			else {
				   let as = document.getElementById("alertSound")
 as.play()
              
				guardian.stand = true
				guardian.alert = true
				guardian.alarm = true
                 	
guardian.image.src = "guard.png"

}
   			}
else if ((guardian.side == "right") && (guardian.x > agent.x && c < 100)) 
   		{
   			let obj = coll.filter(object => ( Math.sqrt(guardian.y - object.y*guardian.y - object.y) < 100))[0]
   		          
			if(typeof obj != "undefined"&& agent.x < obj.x){
			console.log("Гнилосос " + guardian.msg)
  		 	continue //console.log("спрятался")og("спрятался")
			}
			else {
				let as = document.getElementById("alertSound")
				 as.play()
				guardian.image.src = "guardside.png"
				guardian.stand = true
					guardian.alarm = true
				guardian.alert = true   			   
}}}}

Где:
Coll (от слова collision) Все объекты, сквозь которые нпс не должны видеть
villians (массив с нпс)
agent (игрок)
так вот, цель сделать чтобы нпс видел объект также как и игрока, и проверял. Надо подобрать условие для фильтра. есть идеи??
let obj = coll.filter(object => ( Math.sqrt(guardian.y - object.y*guardian.y - object.y) < 100))[0]
есть идеи??

Comments

[Дмитрий Беляев]

Coll (от слова collision)

а почему не от слова collection? Код читают в 10 раз чаще чем пишут, не надо сокращений...

А если по теме, я конечно не очень силен в геометрии, но вот чисто логически:
1. У нас есть 2 объекта с координатами центра (x1,y1) и (x2,y2) соответственно, для которых мы хотим рассчитать "видят" ли они друг друга, потенциально увидеть друг друга они могут на отрезке из точки (x1,y1) в точку (x2,y2).
2. Область вокруг объекта можно представлять окружностью с тем же центром, что и объект, а область в которой объект "видит" - сектором на этой окружности. (x1,y1) увидит (x2,y2) только если данный отрезок находится в секторе видимости.
3. Другие объекты могут перекрывать видимость, только если их "тело" пересекается данным отрезком. Первичный фильтр тут можно сделать на том, что хоть одна из вершин входит в прямоугольник с вершинами (x1,y1), (x2,y2). Вторичный - хотя бы 2 вершины лежат по разные стороны от данного отрезка.

[Rise]

Игра - понятие растяжимое. Всё зависит от концепта игры, как устроена сцена, кто где находится, кто куда ходит, как взаимодействует, и так далее. Ваш код ничего не говорит про это. Но узнай мы это, могло бы оказаться, что вам и не нужны сложные проверки трассировки лучей, что предполагается изначально.

[Anonymous_toaster]

Rise, я делал зрение на игрока вот таким способом

var b = agent.y - guardian.y;
     var c = Math.sqrt(b*b ); //расстояние между ними, а потом проверка, больше ли оно чем 100

Можно ли сделать таким же образом чтобы нпс не видел за объектами. Игра стелс, с видом с боку сверху

[Rise]

Anonymous_toaster, выражение Math.sqrt(b*b) не имеет смысла, потому что результат будет b. Получается вы не знаете что такое квадратный корень, придется арифметику подучить, какие игры.

[Anonymous_toaster]

Rise, Да, но мне так или иначе нужно сделать это. я просто в интернете нашел вот это, и это мне помогло с игроком
https://stackoverflow.com/questions/20916953/get-d...

[shurshur]

Rise, ... точнее, будет abs(b).

[Anonymous_toaster]

Rise, подучил, это теорема пифагора, в данном случае находится расстояние между ними, и на игрока это работает, а на объект нет

[Rise]

Anonymous_toaster, вы так и не описали концепт игры. Персонажи могут ходить по-разному, например, 1 - только влево и вправо, 2 - только влево вправо вверх вниз, 3 - под любым углом. Поля зрения могут иметь разную форму, например, 1 - прямоугольник, 2 - треугольник. И так далее. Вы что игр не видели? Они разные как бы! Нельзя просто написать я делаю игру и все поймут какую. Вам не нужна теорема Пифагора, чтобы найти расстояние (гипотенузу), если ваши персонажи не ходят под углом и не смотрят треугольником.

[Anonymous_toaster]

Rise, Проще скриншот показать. Враги обычно ходят влево-вправо, но некоторые могут ходить и влево, и вправо, и вверх, и вниз. под углом никто не ходит.

[Anonymous_toaster]

Anonymous_toaster, способ зрения как я понимаю получается прямоугольный, самое легкое что пришло в голову квадрат и разбирался