CGI-USP

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Tra¸ cado de Curvas em Dispositivos Gr´ aficos Matriciais 3.1 Simetria e Reflex˜ ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Convers˜ ao Matricial de Segmentos de Reta . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.1 Caracter´ısticas Desej´ aveis para os Algoritmos de convers˜ao Matricial de Segmentos de Retas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.2 Crit´erio Adotado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.3 Algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.4 Algoritmo do “Ponto-M´edio” . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Convers˜ ao Matricial de Circunferˆencias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3.1 Simetria de ordem 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3.2 Algoritmo do “Ponto-M´edio” para Circunferˆencias . . . . . . . . . . . . . . . . . . 3.4 Convers˜ ao Matricial de Elipses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.5 Corre¸c˜ ao no Tra¸cado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.6 Antialising . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ´ 3.6.1 Amostragem de…

os Algoritmos de convers˜ao Matricial de Segmentos de Retas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.2 Crit´erio Adotado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.3 Algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.4 Algoritmo do “Ponto-M´edio” . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Convers˜ ao Matricial de Circunferˆencias . . . . . . .…

uma invenção recente), no qual o usuário podia apontar com uma caneta ótica para os pontos suspeitos. Em 1959, surgiu o termo Computer Graphics, criado por Verne Hudson, enquanto o mesmo coordenava um projeto para a Boeing de simulação de fatores humanos em aviões. Em 1962, surgiu uma das mais importantes publicações da computação gráfica de todos os tempos, a tese de Ivan Sutherland (Sketchpad – A Man-Machine Graphical Communication System), introduzindo as estruturas de dados para…