Trabalho de faculdade, pago 200 Reais.

Neste trabalho, você deve implementar uma árvore quaternária de pontos
do sistema cartesiano. A árvore é uma coleção hierárquica de nós, sendo
cada nó uma abstração de um retângulo envolvente de uma região do plano
definido pelos pontos do canto inferior esquerdo e canto superior direito do
retângulo, P1 e P2, respectivamente. Todos os nós não-folha possuem quatro
filhos e cada nó possui uma coleção limitada de pontos, em que quando um
limite predeterminado de pontos é alcançado, o nó atual deve ser “quebrado”
em quatro nós filhos.
Essa quebra é realizada por meio de duas retas, uma
horizontal e uma vertical que se interceptam no centro do nó (a partir dos
pontos inferior esquerdo e superior direito do retângulo envolvente, P1 e P2).
A divisão de um nó cria quatro novos quadrantes identificados por (ne, no,
so e se).
O PDF todo está nos arquivos, juntamente c o 'esqueleto' do codigo q tem q fazer em cima dele.