previocompu

computación gráfica 19/02/13

EL ALGORITMO DE LIANG-BARSKY
El algoritmo de Liang-Barsky para recortar líneas puede ser ampliado para recortar polígonos en un rectángulo vertical.La idea principal de este algoritmo se basa en la detección de vértices de giro. Un vértice de giro es aquel vértice de la esquina del rectángulo de recorte que formará parte del polígono recortado.Esta posibilidad existe si una arista del polígono a recortar cruza un lado del rectángulo de recorte seguida de una o más aristas que giran entorno a la esquina del rectángulo de recorte, paravolver a cruzar el rectángulo por otro lado. Si esto ocurriere, entonces agregaríamos este vértice de giro a nuestra lista de vértices resultante que representa el polígono recortado.
En varios casos deintersección de líneas rectas diagonales - aquéllas que no son verticales ni horizontales. Extendemos las aristas del rectángulo vertical para que sean líneas y así creamos nueve regiones: ochoexternas y una interna. Esto implica que una línea diagonal cruza de una esquina regional a otra esquina opuesta.
Si parte de un segmento del polígono yace dentro del rectángulo de recorte, entonces esaparte debe pertenecer al polígono resultante. Debemos agregar los vértices de este segmento, dependiendo de las circunstancias:
El segmento yace completamente en el interior del rectángulo derecorte, por lo que ambos extremos del segmento son agregados a la lista de vértices del polígono resultante.
El segmento yace parcialmente en el interior, con un extremo dentro del rectángulo derecorte. Esto implica que hay que calcular el punto de intersección con un lado del rectángulo. Se agrega el extremo interior del segmento y el punto de intersección a la lista de vértices del polígonoresultante.
El segmento yace parcialmente en el interior, pero ambos puntos extremos yacen fuera del rectángulo de recorte. Esto supone calcular dos puntos de intersección con dos lados diferentes del...