Operacions booleanas sobre polígons
En computació gràfica, les operacions booleanas sobre polígons (conjunció, disjunció, complement, o exclusiu, etc.) operen sobre un o més conjunts de polígons. Estos conjunts d'operacions són àmpliament utilisats en la generació de gràfics per computadora, CAD, i en EDA (en el disseny i verificació de circuits integrats).
Algoritmes
[editar | editar còdic]- Algoritme de Greiner–Hormann
- Algoritme de Vatti
- Algoritme de Sutherland–Hodgman
- Algoritme de Weiler–Atherton
Usos en software
[editar | editar còdic]Els primers algoritmes per a realisar les operacions booleanas sobre polígons es basaven en l'us de bitmaps. Utilisar bitmaps per a modelar formes de polígons té moltes desventages. Una d'elles és l'alt consum de memòria degut a que la resolució del polígon és proporcional al número de bits utilisats per a representar els polígons. Mentres més alta siga la resolució desijada, major és el número de bits requerits.
Les implementacions modernes de les operacions booleanas sobre polígons tendixen a utilisar algoritmes d'agranada de plans (o algoritmes d'agranada de llínees).
Les operacions booleanas sobre polígons convexos i els polígons monòtons de mateixa direcció poden ser realisats en temps llineal.[1]
Vore també
[editar | editar còdic]- Geometria sòlida constructiva, un método per a definir formes tridimensionals que utilisen un conjunt similar d'operacions.
Referències
[editar | editar còdic]- ↑ (1992).«Efficient hidden surface removal for objects with small union size».Computational Geometry: Theory and Applications.2(4)
- 223–234.doi:10.1016/0925-7721(92)90024-M..
Referències
[editar | editar còdic]
- Este artícul conté una traducció derivada de «Operaciones booleanas sobre polígonos» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.