Escolar Documentos
Profissional Documentos
Cultura Documentos
Segundo Clark e Pause (1997) Segundo Ching (2002) Segundo Mitchell (2008)
Figura 1 Operaes booleanas em formas compostas por pixels. Fonte: Mitchell, 2008, p. 134.
Figura 2 Aplicao de operaes booleanas em polgonos planos. Fonte: Mitchell, 2008, p. 134.
Estas operaes podem ser definidas, de maneira anloga, para um mundo de polgonos fechados (figura 2). Se tomarmos um pequeno vocabulrio de figuras elementares juntamente com as transformaes de translao, rotao, reflexo e homotetia (escala), alm das operaes booleanas, teremos um extenso e rico universo de composies poligonais para explorar.
As operaes booleanas tambm podem ser aplicadas em um mundo de slidos fechados (figura 3).
COMBINAES: (Mitchell, 2008, p. 133-137) Em um mundo de linhas uma forma pode ser definida como uma coleo de linhas, e uma forma subforma de outra forma toda vez que todas as linhas da primeira forem tambm linhas da segunda. O resultado da adio de duas formas, ento, a forma composta por todas as linhas da primeira ou da segunda formas (figura 4). O resultado de sua subtrao a forma composta apenas pelas linhas da primeira forma que no esto na segunda.
Figura 4 Adio e subtrao de formas compostas por linhas. Fonte: Mitchell, 2008, p.137.
A derivao de formas complexas a partir de formas simples por meio de operaes binrias pode ser representada por uma rvore binria (figura 5). Ela representa o procedimento completo para reconstruir essa forma complexa, o qual dado pelo conjunto de todos os operadores e parmetros de transformao aplicados em cada n da rvore. Esse procedimento na verdade uma descrio concisa da forma.
Figura 5 rvore binria mostrando a derivao de uma forma complexa composta por linhas, por meio de adies e subtraes. Fonte: Mitchell, 2008, p. 137.
COMBINAES: (Mitchell, 2008, p. 133-137) interessante definir operaes binrias de maneira diretamente relacionada ao tipo de forma que nos interessa. Por exemplo, as operaes de adio e subtrao so fechadas para formas compostas por linhas: ou seja, elas nunca produzem algo que no seja uma forma composta por linhas. Contudo, no so fechadas para polgonos planos. Consideremos, por exemplo, dois quadrados com um lado coincidente. A forma resultante da interseo entre eles no do mesmo tipo das duas formas originais, mas sim uma linha unidimensional (figura 6).
Figura 6 A interseo no uma operao fechada para polgonos planos. Fonte: Mitchell, 2008, p. 137.