Empresas
Empleos
  • Sobre nosotros
  • Soluciones
    • Publicación de vacantes
      Publica tu vacante y recibe candidatos calificados en 48h.
    • Evaluación de candidatos
      500+ pruebas técnicas y psicológicas, más anti-fraude.
    • Headhunting
      Búsqueda ejecutiva a la medida de principio a fin.
    • Nómina + EOR
      Dispersión de nómina y EOR en más de 15 países de LATAM.
  • Precios
  • Empleos

0

222
Vistas
¿Comprobar si los valores en la matriz de objetos se ajustan a un rango?

Tengo una variedad de objetos. Cada objeto representa un cuadrado que se dibuja en la pantalla ( x/y para ubicación y s para tamaño, c para color).

 const elements = [ { x: 0, y: 0, s: 20, c: 'red' }, { x: 110, y: 55, s: 7, c: 'blue' }, { x: 250, y: 250, s: 50, c: 'green' }, { x: 400, y: 400, s: 30, c: 'pink' } ]

Así es como se verían en un lienzo o solo en la página (realmente no tiene que ser un lienzo):

ingrese la descripción de la imagen aquí

Ahora imagine que tengo un cuadrado negro de 25x25px que se representa en lugar de mi cursor. Cuando muevo el cursor sobre uno de los cuadrados coloridos, de modo que el cuadrado esté completamente cubierto, mi puntero los "come", por lo que desaparecen de la matriz y el lienzo. ¡Al igual que comer comida en la buena serpiente vieja!

const pointer = { x: event.pageX, y: event.pageY, s: 25, c: 'black' }

Así que haciendo esto:

ingrese la descripción de la imagen aquí

Quitaría elements[1] aka { x: 110, y: 55, s: 7, c: 'blue' } . Como mi cursor cubre todo el cuadrado azul. Obviamente no puedo comerme el cuadrado verde ya que es más grande que mi cursor.

Mi pregunta es: ¿cuál es el mejor algoritmo para encontrar qué elementos en mi matriz de elements están completamente cubiertos por el cursor considerando que podría tener a lot cuadrados coloridos (digamos más de 1000)?

He estado tratando de filtrar el elemento cubierto de esta manera:

let squareCovered = elements.filter(square => square.x == pointer.x && square.y == pointer.y);

Pero esto no es lo suficientemente bueno ya que no toma tamaños de cuadrados y cursores, por lo que siempre tengo que colocar el cursor exactamente en el centro del cuadrado. Cuando trato de introducir tamaños en este método de filtrado, mi proyecto se vuelve muy lento muy rápido.

¿Alguna pista? ¿Existe un algoritmo eficaz para esto?

Siéntase libre de editar el título de la pregunta, no tengo idea de lo que realmente estoy pidiendo.

over 4 years ago · Santiago Trujillo
Responde la pregunta
Encuentra empleos remotos

¡Descubre la nueva forma de encontrar empleo!

Top de empleos
Top categorías de empleo
Empresas
Publicar vacante Precios Comercial
Legal
Términos y condiciones Política de privacidad
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomiéndame algunas ofertas
Necesito ayuda