III WVC 2007 - Iris.sel.eesc.sc.usp.br - USP

WVC'2007 - III Workshop de Visão Computacional, 22 a 24 de Outubro de 2007, São José do Rio Preto, SP.fato, é proposto um algoritmo de clipping para áreasde visualização circular que lança mão da mesma idéiabásica do algoritmo Cohen-Sutherland [2]. Através daEquação 1, os pontos de interseção da linha com o contornoda janela são encontrados de forma direta e com umaúnica iteração, o que garante bom desempenho ao algoritmo.Algumas condições são verificadas para validar ospontos finais: se os pontos p 1 e p 2 são totalmente internosà área visível, os mesmos são desenhados sem executarométodo para encontrar os cruzamentos; caso o Algoritmo1 seja chamado, deve-se verificar (antes de desenhara linha) se as interseções estão mais próximas do centroquando comparadas aos pontos p 1 e p 2 . Se isto for verdade,desenha-se uma linha limitada pelas interseções.Caso contrário, esta é limitada pelos pontos de entrada.Referências[1] V. V. da Silva and G. L. dos Reis. Geometria Analítica. LivrosTécnicos e Científicos, 1996.[2] D. Hearn and M. P. Baker. Computer graphics. Prentice-Hall,Inc., Upper Saddle River, NJ, USA, 1986.[3] Y. K. Liu, X. Q. Wang, S. Z. Bao, M. Gomboši, and B. alik.An algorithm for polygon clipping, and for determining polygonintersections and unions. Comput. Geosci., 33(5):589–598, 2007.[4] T. M. Nicholl, D. T. Lee, and R. A. Nicholl. An efficient newalgorithm for 2-d line clipping: Its development and analysis.In SIGGRAPH ’87: Proceedings of the 14th annual conferenceon Computer graphics and interactive techniques, pages253–262, New York, NY, USA, 1987. ACM Press.[5] D. F. Rogers. Procedural elements for computer graphics.McGraw-Hill, Inc., New York, NY, USA, 1985.[6] M. S. Sobkow, P. Pospisil, and Y.-H. Yang. A fast twodimensionalline clipping algorithm via line encoding. Computer& Graphics, 11(4):459–467, 1987.[7] I. E. Sutherland. Sketchpad a man-machine graphical communicationsystem. In 25 years of DAC: Papers on Twenty-fiveyears of electronic design automation, pages 507–524, NewYork, NY, USA, 1988. ACM Press.[8] M. Zhang and C. L. Sabharwal. An efficient implementationof parametric line and polygon clipping algorithm. InSAC ’02: Proceedings of the 2002 ACM symposium on Appliedcomputing, pages 796–800, New York, NY, USA, 2002.ACM Press.242