Empresas
Empregos
  • Sobre nós
  • Soluções
    • Publicação de vagas
      Publique sua vaga e receba candidatos qualificados em 48h.
    • Avaliações de candidatos
      Mais de 500 testes técnicos e psicológicos, mais anti-fraude.
    • Headhunting
      Busca executiva personalizada do início ao fim.
    • Folha de Pagamento + EOR
      Dispersão de folha e EOR em mais de 15 países da LATAM.
  • Preços
  • Empregos

0

80
Visualizações
how to draw a quadtree using recursion

I have a black area. In this square in different corners I have blue squares. With my code, I manually subdivide the black area until I get to my blue squares.

function draw() {
            let canvas = document.getElementById("canvas");
            let context = canvas.getContext("2d");


            let canvasWidth = 160;
            canvas.width = canvas.height = canvasWidth;
        
            context.fillRect(0,0,canvas.width,canvas.height);
            
            let a = 20;
            context.fillStyle = "blue";
            context.fillRect(0,0,a,a);
            context.fillRect(canvas.width-a,canvas.height-a,a,a);

            context.strokeStyle = "white";
            context.lineWidth = 2;
            context.beginPath();
            
            // ---
            context.moveTo(0,canvas.height/2);
            context.lineTo(canvas.width,canvas.height/2);
            
            context.moveTo(canvas.width/2,0);
            context.lineTo(canvas.width/2,canvas.height);

            // ---
            context.moveTo(0,canvas.height/2/2);
            context.lineTo(canvas.width/2,canvas.height/2/2);
            
            context.moveTo(canvas.width/2/2,0);
            context.lineTo(canvas.width/2/2,canvas.height/2);

            //
            context.moveTo(0,canvas.height/2/2/2);
            context.lineTo(canvas.width/2/2,canvas.height/2/2/2);
            
            context.moveTo(canvas.width/2/2/2,0);
            context.lineTo(canvas.width/2/2/2,canvas.height/2/2);

            // ---
            context.moveTo(canvas.width/2,canvas.height/2+canvas.height/4);
            context.lineTo(canvas.width,canvas.height/2+canvas.height/4);
            
            context.moveTo(canvas.width/2+canvas.width/4,canvas.height/2);
            context.lineTo(canvas.width/2+canvas.width/4,canvas.height);

            // ---
            context.moveTo(canvas.width/2+canvas.width/4,canvas.height/2+canvas.height/8*3);
            context.lineTo(canvas.width,canvas.height/2+canvas.height/8*3);
            
            context.moveTo(canvas.width/2+canvas.width/8*3,canvas.height/2+canvas.height/8*2);
            context.lineTo(canvas.width/2+canvas.width/8*3,canvas.height);

            context.stroke();
        }
<body onload="draw();">
    <canvas id="canvas"></canvas>
</body>

Is there a way to do this using recursion? For example, even if blue cards are located in different areas of the black area

about 4 years ago · Juan Pablo Isaza
Responde à pergunta
Encontrar trabalhos remotos

Descubra a nova forma de encontrar um emprego!

melhores empregos
Principais categorias de trabalho
Empresas
Postar vaga Preços Comercial
Jurídico
Termos e Condições Política de privacidade
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomende algumas ofertas para mim
Preciso de ajuda