terça-feira, 15 de outubro de 2013


60.Em Computação Gráfica, a técnica mipmap objetiva reduzir o custo computacional e o efeito de serrilhado
(aliasing) durante a rasterização de superfícies com mapeamento de textura. Isso é feito com base em um
pré-processamento, por textura, que resulta em um acréscimo no consumo de memória.
Assinale a alternativa que apresenta, corretamente, de quanto é esse acréscimo em relação à textura
original.
a) 025%
b) 033%
c) 050%
d) 075%
e) 100%
gabarito B

http://en.wikipedia.org/wiki/Subpixel_rendering

Non-striped variants of the RBG-GBR alternated layout[edit]

PenTile RG-B-GR alternated subpixel geometry (zoomed at 12:1).
Variants of the previous layout have been proposed by Clairvoyante/Nouvoyance (and demonstrated by Samsung) as members of the PenTile matrix family of layouts specifically designed for subpixel rendering efficiency.
For example, taking advantage of the doubled visible horizontal resolution, one could double the vertical resolution to make the definition more isotropic. However this would reduce the aperture of pixels, producing lower contrasts. A better alternative uses the fact that the blue subpixels are those that contribute the least to the visible intensity, so that they are less precisely located by the eye. Blue subpixels are then rendered just as a diamond in the center of a pixel square, and the rest of the pixel surface is split in four parts as a checker board of red and green subpixels with smaller sizes. Rendering images with this variant can use the same technique as before, except that now there's a near-isotropic geometry that supports both the horizontal and the vertical with the same geometric properties, making the layout ideal for displaying the same image details when the LCD panel can be rotated.
The doubled vertical and horizontal visual resolution allows to reduce the subpixel density of about 33%, in order to increase their aperture also of about 33%, with the same separation distance between subpixels (for their electronic interconnection), And also to reduce the power dissipation of about 50% with a white/black contrast increased of about 50% and still a visual-pixel resolution enhanced by about 33% (i.e. about 125 dpi instead of 96 dpi), but with only half the total number of subpixels for the same displayed surface.

Checkered RG-BW layout[edit]

Another variant, called the RGBW Quad, uses a checkerboard with 4 subpixels per pixel, adding a white subpixel, or more specifically, replacing one of the green subpixels of Bayer filter Pattern with a white subpixel, to increase the contrast and reduce the energy needed to illuminate white pixels (because colour filters in classic RGB striped panels absorb more than 65% of the total white light used to illuminate the panel). As each subpixel is a square instead of a thin rectangle, this also increases the aperture with the same average subpixel density, and same pixel density along both axis. As the horizontal density is reduced and the vertical density remains identical (for the same square pixel density), it becomes possible to increase the pixel density of about 33%, while maintaining the contrast comparable to classic RGB or BGR panels, taking profit of the more efficient use of light and lowered absorption levels by the colour filters.

57. Considere a imagem a seguir (ver figura na prova)
Com base na imagem e nos conceitos utilizados em processamento digital de imagens, assinale a alternativa que apresenta, corretamente, o filtro adequado para eliminar os pontos localizados no lado direito
da imagem de forma que preserve ao máximo o triângulo.
a) Média.
b) Mediana.
c) Prewitt.
d) Roberts.
e) Sobel.
http://www.imagesurvey.com.br/2010/03/filtro-de-mediana/
'A principal utilidade do filtro de mediana é diminuir o ruído na imagem, principalmente quando ele é formado por “pontinhos” (também conhecido como “salt and peper”, ou sal e pimenta). Mas ele também é útil para tornar bordas mais nítidas em algumas situações. Parece pouco, mas muitas vezes é o que faz a diferença.'

gabarito B

segunda-feira, 14 de outubro de 2013

58. Relacione as técnicas de Computação Gráfica, na coluna da esquerda, com as suas funções, na coluna
da direita.
(I) Phong. (A) Remoção de superfícies ocultas.
(II) Algoritmo do pintor. (B) Recorte.
(III) Cohen-Sutherland. (C) Iluminação.
(IV) BSP. (D) Subdivisão espacial.
(V) Bézier. (E) Aproximação de curvas.
Assinale a alternativa que contém a associação correta.
a) I-A, II-B, III-C, IV-E, V-D.
b) I-B, II-D, III-A, IV-C, V-E.
c) I-B, II-A, III-E, IV-D, V-C.
d) I-C, II-A, III-B, IV-D, V-E.
e) I-C, II-D, III-B, IV-E, V-A.
Solução:
Da wikipedia:
Sombreamento de Phong, também conhecido por modelo de reflexão de Phong ou iluminação de Phong, corresponde a um conjunto de técnicas de computação gráfica 3D. Esta técnica inclui um modelo para reflexão de luz em superfícies e um método compatível de estimativa de cores de pixels por interpolação de superfícies normais em polígonos rasterizados.

algoritmo do pintor é uma das soluções mais simples para o problema de visibilidade em gráficos de computador a 3D. Quando se pretende projectar uma cena a 3D num plano a 2D, é a dado ponto necessário decidir que polígonos estão visíveis e quais os que estão escondidos.

The Cohen–Sutherland algorithm is a computer graphics algorithm used for line clipping. The algorithm divides a two-dimensional space into 9 regions (or a three-dimensional space into 27 regions), and then efficiently determines the lines and portions of lines that are visible in the center region of interest (the viewport).

In computer sciencebinary space partitioning (BSP) is a method for recursively subdividing a space into convex sets byhyperplanes. This subdivision gives rise to a representation of objects within the space by means of a tree data structure known as aBSP tree.

Bézier curve is a parametric curve frequently used in computer graphicsand related fields. Generalizations of Bézier curves to higher dimensions are called Bézier surfaces, of which the Bézier triangle is a special case.
In vector graphics, Bézier curves are used to model smooth curves that can be scaled indefinitely. "Paths," as they are commonly referred to in image manipulation programs,[note 1] are combinations of linked Bézier curves. Paths are not bound by the limits of rasterized images and are intuitive to modify. Bézier curves are also used in animation as a tool to control motion.

Alternativa D

11. Considere as sentenças a seguir.
P: Pedro faz as tarefas todos os dias.
Q: Pedro terá boas notas no final do ano.
Assinale a alternativa que apresenta, corretamente, a tradução em linguagem simbólica da negação da
sentença composta a seguir.
Se Pedro faz as tarefas todos os dias, então Pedro terá boas notas no final do ano.

Solução:
O único caso em que "P => Q" assume valor falso é quando P=V e Q=F. Na negação dessa sentença, assume valor Verdadeiro. Logo teremos P e (~Q).
gabarito C
12. Considere a relação de recorrência a seguir.
Xn+1 = n Xn
Com base nessa relação de recorrência, assinale a alternativa correta.
a) Se X1
= 1, então X5
= 25
b) Se X1
= 3, então X4 = 3! 3
c) Se X6
= 240, então X1
= 3
d) Sendo A uma constante, Xn = A n!
e) Sendo A uma constante, Xn = A (n + 1)!
Solução:
Observamos que
X(4)=3X(3)
X(3)=2X(2)
X(2)=X(1)

Logo X(4)=3X(3)=3*2*X(2)=3*2*X(1)=3!X(1)
Se X(1)=3, X(4)=3!3
gabarito B

15. Considere as premissas a seguir.
Se Daniel treina nas aulas de tênis, então ele será um grande tenista. Daniel treina nas aulas de tênis e
come alimentos saudáveis.
Nessas condições e considerando as regras de inferência, assinale a alternativa que apresenta a conclusão correta.
a) Daniel come alimentos saudáveis.
b) Daniel não come alimentos saudáveis.
c) Daniel não será um grande tenista e come alimentos saudáveis.
d) Daniel não será um grande tenista.
e) Daniel será um grande tenista.
Solução:
A=Daniel treina nas aulas de tênis
B=Daniel será um grande tenista
A sentença "Se A então B" é falsa para o caso A=verdade e B=falso (ver tabelas verdade do "=>", o implica)
Podemos ter:
 A=V, B=V
 A=F, B=V
 A=F, B=F

C=Daniel treina nas aulas de tênis e come alimentos saudáveis
Como C é verdade (é premissa), temos que "Daniel treina nas aulas de tênis" é V e "come alimentos saudáveis" é V. Sendo assim A=V, e o único caso em que isso ocorre é se B=V.
Portanto, Daniel será um grande tenista.
gabarito E.
17. Em uma urna com 12 bolas, todas têm o mesmo tamanho e o mesmo peso, 7 são vermelhas e 5 são azuis.
Assinale a alternativa que apresenta, corretamente, quantas maneiras distintas existem de se extrair as
12 bolas, uma a uma, dessa urna.
a) 00012
b) 00792
c) 01908
d) 19008
e) 95040
Solução:
Combinação de 12 escolhidos 7 a 7.
12!(7!5!)=792
gabarito B