El algoritmo de Vatti[1] se utiliza en computación gráfica para recortar cualquier número de polígonos de formas arbitrarias. A diferencia de los algoritmos de Sutherland–Hodgman y Weiler–Atherton de recorte de polígonos, el algoritmo de Vatti no restringe los tipos de polígonos que pueden recortarse. Incluso puede recortar polígonos complejos y que se auto-intersectan así como polígonos con agujeros. El algoritmo es generalmente aplicable sólo en el espacio 2D.
Descripción
El recorte se define como la interacción entre un polígono sujeto y un polígono de recorte. Generalmente los algoritmos de recorte se ocupan de encontrar las intersecciones (regiones que se sobreponen) entre el sujeto y polígonos de recorte, pero también pueden usarse para calcular operaciones booleanas sobre polígonos.
El algoritmo Vatti implica el tratamiento de del polígono sujeto, así como los polígonos 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íneas divide el espacio del problema por líneas de exploración horizontales imaginarias que pasan por cada vértice de los polígonos participantes. Estas líneas de exploración delinean zonas de barrido las cuales se procesan, comenzando con la zona más baja, mientras el algoritmo agrega puntos de intersección dentro de estas zonas de barrido en los polígonos de solución.
«. A generic solution to polygon clipping». Communications of the ACM35 (7): 56-63. julio de 1992.
Enlaces externos
Clipper, Implementación libre del algoritmo de Vatti
Datos:Q7917212
Agosto 23, 2021
algoritmo, vatti, algoritmo, vatti, utiliza, computación, gráfica, para, recortar, cualquier, número, polígonos, formas, arbitrarias, diferencia, algoritmos, sutherland, hodgman, weiler, atherton, recorte, polígonos, algoritmo, vatti, restringe, tipos, polígon. El algoritmo de Vatti 1 se utiliza en computacion grafica para recortar cualquier numero de poligonos de formas arbitrarias A diferencia de los algoritmos de Sutherland Hodgman y Weiler Atherton de recorte de poligonos el algoritmo de Vatti no restringe los tipos de poligonos que pueden recortarse Incluso puede recortar poligonos complejos y que se auto intersectan asi como poligonos con agujeros El algoritmo es generalmente aplicable solo en el espacio 2D Indice 1 Descripcion 2 Vease tambien 3 Referencias 4 Enlaces externosDescripcion EditarEl recorte se define como la interaccion entre un poligono sujeto y un poligono de recorte Generalmente los algoritmos de recorte se ocupan de encontrar las intersecciones regiones que se sobreponen entre el sujeto y poligonos de recorte pero tambien pueden usarse para calcular operaciones booleanas sobre poligonos El algoritmo Vatti implica el tratamiento de del poligono sujeto asi como los poligonos 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 lineas divide el espacio del problema por lineas de exploracion horizontales imaginarias que pasan por cada vertice de los poligonos participantes Estas lineas de exploracion delinean zonas de barrido las cuales se procesan comenzando con la zona mas baja mientras el algoritmo agrega puntos de interseccion dentro de estas zonas de barrido en los poligonos de solucion Vease tambien EditarAlgoritmo de Greiner Hormann Algoritmo de Sutherland Hodgman Algoritmo de Weiler Atherton Operaciones booleanas sobre poligonosReferencias Editar A generic solution to polygon clipping Communications of the ACM 35 7 56 63 julio de 1992 Enlaces externos EditarClipper Implementacion libre del algoritmo de Vatti Datos Q7917212Obtenido de https es wikipedia org w index php title Algoritmo de Vatti amp oldid 119129344, wikipedia, wiki, leyendo, leer, libro, biblioteca,
