A method of digital image processing for detecting whether a test point
within a digital representation of an image lies inside or outside a
closed curve defined by an ordered series of curve points within the
representation of the image, comprises the steps of:
(i) detecting an angle subtended at the test point by pairs of the curve
points adjacent to one another in the ordered series;
(ii) summing the detected angles for all pairs of the curve points adjacent
to one another in the ordered series; and
(iii) detecting whether the summed angle is equal to a non-zero integral
multiple of 360.degree., thereby indicating that the test point lies
within the closed curve.
Um método de processar de imagem digital para detectar de se um ponto de teste dentro de uma respresentação digital de uma imagem se encontra dentro ou fora de uma curva closed definida por uma série requisitada de pontos da curva dentro da respresentação da imagem, compreende as etapas de: (i) detectando um ângulo subtended no ponto de teste por pares dos pontos da curva junto a um outro na série requisitada; (ii) somando os ângulos detectados para todos os pares da curva aponta junto a uma outra na série requisitada; e (iii) detectando se o ângulo somado é igual a um múltiplo integral non-zero de 360.degree., indicando desse modo que o ponto de teste se encontra dentro da curva closed.