Algoritmo Ponto Médio

Algoritmos de Circunferência
Ponto Médio

Introdução
Este relatório apresentará a experiência de medição do tempo para desenhar uma circunferência usando o algoritmo o ponto médio
Programação
Para fazer a programação, utilizamos o NetBeans e a linguagem Java, por ser mais fácil trabalhar com interface gráfica.
Para calcular o número do tempo, foi feito o somatório dos tempos de execução o que facilitaria na contagem
A entrada do programa é o tamanho do raio da circunferência e o número de execução do programa. A saída será a circunferência de raio dado e o tempo levado para o desenho.

Meio_ponto.java

package t1_cg;

import java.awt.*;

import javax.swing.JPanel;

public class Meio_Ponto extends JPanel{

private static long tempo_execucao = 0;// armazena o tempo total de n_execucoes

private static int raio;

private static int n_execucao;

private static int auxiliar = 0;

//método que seta o valor do raio

public static void setRaio(int rad){

raio = rad;

}

//método que define o numero de execucoes do algoritmo

public static void setN_execucao(int num){

n_execucao = num;

}

//método que retorna o tempo de execucao, é executado dividindo o tempo total de execução pela número de vezes de execução

public static long getTempo_execucao(){

return (tempo_execucao/n_execucao);

}

public void paintComponent(Graphics circ) {

//Inicializa o gráfico definindo as suas propriedas pelo construtor

super.paintComponent(circ);

Graphics2D graph = (Graphics2D) circ;

graph.setColor(Color.black);

Dimension screenSize = Toolkit.getDefaultToolkit().getScreenSize();

/* Lembrando que no algorítmo, os valores calculados são relativos ao centro da circuferencia

* para isso, teremos