Business
Jobs
  • About Us
  • Solutions
    • Job Postings
      Post your job and receive qualified candidates in 48h.
    • Candidate Assessments
      500+ technical and psychological tests, plus anti-fraud.
    • Headhunting
      Tailor-made executive search from start to finish.
    • Payroll + EOR
      Payroll dispersal and EOR across 15+ LATAM countries.
  • Pricing
  • Jobs

0

220
Views
¿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
Answer question
Find remote jobs

Discover the new way to find a job!

Top jobs
Top job categories
Business
Post vacancy Pricing Sales
Legal
Terms and conditions Privacy policy
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Show me some job opportunities
There's an error!