Uma Arquitetura de Suporte a Interações 3D ... - DCA - Unicamp

3.3 Uma estratégia alternativa à técnica ray picking 55
para descartar rapidamente partes da cena que não são intersectadas pelo campo de gravidade do raio
de seleção.
O posicionamento pode ser feito com relação a outras características do modelo geométrico. Por
exemplo, Yoo and Ha [2004] utilizam magnitudes de curvaturas para calcular uma função de simu-
lação de campo de gravidade capaz de simular a atração do cursor para vales ou topos da superfí-
cie. Estes lugares geométricos da superfície podem ser determinados pelas derivadas de sua equação
paramétrica, calculadas analiticamente ou estimadas a partir da malha triangular do modelo. Para o
posicionamento restrito a vales ou topos da superfície usando a estratégia de codificação de atributos
em pixels da imagem, o modelo é renderizado com primitivas preenchidas e, para cada pixel do mo-
delo, armazenam-se informações referentes às estimativas das curvaturas da superfície discretizada,
além do valor de profundidade. Para cada pixel contido na região em torno do pixel que contém o
cursor, a aplicação utiliza tais curvaturas para verificar quais os pixels contém os mínimos ou máxi-
mos locais da superfície naquela região (e.g., segundo o método empregado por Yoo and Ha [2004]).
Assim, o cursor 2D é deslocado para o pixel com o mínimo ou máximo local mais próximo da posição
atual do cursor e o cursor 3D é deslocado para a posição 3D correspondente sobre a superfície.
A tarefa de posicionamento restrito também tem uso em aplicações que envolvem renderizações
baseadas em imagens. Nessas aplicações, pode ser desejável restringir o movimento do cursor a
características da imagem visualizada, aumentando assim o grau de precisão do movimento do cursor.
Para que o usuário possa realçar determinadas partes do modelo, essas características podem ser, por
exemplo, os contornos do modelo, ou detalhes obtidos do mapeamento de texturas sobre o modelo
renderizado. Para este último caso, o procedimento de restrição pode ser análogo ao procedimento
proposto por Hanrahan and Haeberli [1990] para pinturas 3D. Nestes casos, o método de ray picking
não funcionaria, uma vez que este trabalha apenas com a representação geométrica dos modelos no
banco de dados da cena.
Sintetizando, os dados essenciais para posicionamento são extraídos dos atributos geométricos
do modelo sobre o qual o posicionamento é realizado. É importante ressaltar aqui que, em todos os
casos analisados, não são empregadas modificações da geometria ou da imagem em hardware gráfico.
Todas as alterações da geometria ou imagem são realizadas na CPU.
3.3 Uma estratégia alternativa à técnica ray picking
Utilizando a estratégia de ray picking, vimos que tanto o problema de seleção quanto o de posi-
cionamento se reduzem algebricamente à interseção entre um raio e modelos geométricos. Portanto,
o resultado depende da eficiência e do domínio de cobertura dos algoritmos de interseção. Além
disso, ela não se aplica a cenas geradas com técnicas de renderização baseadas em imagens. Desse