Modes de remplissage

Le mode de remplissage fait partie des propriétés de toute polycourbe dotée de lignes d’intersection. Une polycourbe étant une forme complexe, il n’est pas toujours facile de discerner l’intérieur et l’extérieur de la forme. Le mode de remplissage est un algorithme qui détermine l’intérieur et l’extérieur de la forme, afin de faciliter la compréhension de ce remplissage au moment d’exporter des formes complexes sous forme de fragments de document SVG, pour une utilisation dans les applications Web.

• Le mode Alternatif détermine si un segment de la forme sera rempli si l’on dessine un rayon de ce point à l’infini dans n’importe quel sens, et si l’on compte le nombre de segments dans la forme donnée que le rayon traverse. Si ce nombre est impair, le segment est dans la zone de remplissage ; s’il est pair, le segment est hors de la zone de remplissage.
• Le mode Enroulement détermine si un segment de la forme sera rempli si l’on dessine un rayon de ce point à l’infini dans n’importe quel sens, et si l’on compte le nombre d’occurrences dans lesquelles un segment de la forme traverse le rayon. À partir de zéro, un comptage est ajouté chaque fois qu’un segment croise le rayon de gauche à droite, et un comptage est soustrait chaque fois qu’un segment croise le rayon de droite à gauche, de la perspective du rayon. Une fois que le nombre de croisements a été compté, si le résultat est zéro, alors le point est considéré comme étant en dehors du tracé de remplissage. Sinon, il se trouve à l’intérieur du tracé.