O predicado de teste interior/exterior (Point Containment), que especifica se um ponto é parte de um objeto matematicamente bem-definido, é um problema crucial em computação gráfica. Esta dissertação apresenta técnicas para contrapor uma dasmaiores desvantagens dos algoritmos baseados em teste interior/exterior: o comportamento quadrático com respeito à resolução. Baseados no teste interior/exterior de Pol e Corthout [CorP92], sào apresentados algoritmos eficientes para asoperações de preenchimento de regiões e stroking, além de uma aplicação em antialiasing

The Point Containment predicate which specifies if a point is part of a mathematically well-defined object is a crucial problem in computer graphics. This work presents techniques that conteract the main disadvantage of Point Containmentalgorithms: their quadratic behaviour with respect to the resolution. Based on Pot-Corthout's Point Containment test [CorP92], efficient algorithms for billing and stroking operations are presented. Moreover, it is also presented an applicationin antialiasing