b'\n_START_ARTICLE_\nAlgoritmo de Vatti\n_START_PARAGRAPH_\nEl algoritmo de Vatti\xe2\x80\x8b se utiliza en computaci\xc3\xb3n gr\xc3\xa1fica para recortar cualquier n\xc3\xbamero de pol\xc3\xadgonos de formas arbitrarias. A diferencia de los algoritmos de Sutherland\xe2\x80\x93Hodgman y Weiler\xe2\x80\x93Atherton de recorte de pol\xc3\xadgonos, el algoritmo de Vatti no restringe los tipos de pol\xc3\xadgonos que pueden recortarse. Incluso puede recortar pol\xc3\xadgonos complejos y que se auto-intersectan as\xc3\xad como pol\xc3\xadgonos con agujeros. El algoritmo es generalmente aplicable s\xc3\xb3lo en el espacio 2D.\n_START_SECTION_\nDescripci\xc3\xb3n\n_START_PARAGRAPH_\nEl recorte se define como la interacci\xc3\xb3n entre un pol\xc3\xadgono sujeto y un pol\xc3\xadgono de recorte. Generalmente los algoritmos de recorte se ocupan de encontrar las intersecciones (regiones que se sobreponen) entre el sujeto y pol\xc3\xadgonos de recorte, pero tambi\xc3\xa9n pueden usarse para calcular operaciones booleanas sobre pol\xc3\xadgonos._NEWLINE_El algoritmo Vatti implica el tratamiento de del pol\xc3\xadgono sujeto, as\xc3\xad como los pol\xc3\xadgonos de recorte de una manera ordenada, empezando por los bordes inferiores y trabajando hacia la parte superior; Esto es conceptualmente similar al algoritmo Bentley-Ottmann. Este enfoque de barrido de l\xc3\xadneas divide el espacio del problema por l\xc3\xadneas de exploraci\xc3\xb3n horizontales imaginarias que pasan por cada v\xc3\xa9rtice de los pol\xc3\xadgonos participantes. Estas l\xc3\xadneas de exploraci\xc3\xb3n delinean zonas de barrido las cuales se procesan, comenzando con la zona m\xc3\xa1s baja, mientras el algoritmo agrega puntos de intersecci\xc3\xb3n dentro de estas zonas de barrido en los pol\xc3\xadgonos de soluci\xc3\xb3n.'