h2(#prezentare). Prezentarea metodei
Aceasta tehnica de "scanare" mentionata mai sus poarta numele de _baleiere_, sau _sweeping_ (engl. _sweeping_ = "maturare"). Exemplul de mai sus ilustreaza tocmai faptul ca tehnologiile si programele avansate din ziua de azi au la baza tehnici simple, dar nu lipsite de importanta. In majoritatea problemelor de geometrie vom intalni obiecte geometrice: puncte, drepte, segmente, figuri, corpuri. Avem nevoie sa stim sa le gestionam corect si sa extragem informatiile necesare in functie de situatia ivita.

Fie $S$ o multime de obiecte in plan pentru care trebuie sa extragem anumite informatii si $Q$ intrebarea la care trebuie sa raspundem. Abordarea intuitiva ar fi: alegem o dreapta (fie ea orizontala, verticala sau oblica) si o plimbam peste multimea de obiecte; in timpul baleierii ne asiguram ca sunt extrase toate informatiile referitoare la intrebarea $Q$; dupa ce am terminat scanarea, construim si afisam raspunsul pe baza informatiilor adunate.

Fie $S$ o multime de obiecte in plan pentru care trebuie sa extragem anumite informatii si $Q$ intrebarea la care trebuie sa raspundem. Abordarea intuitiva ar fi: alegem o dreapta (fie ea orizontala, verticala sau oblica) si o plimbam peste multimea de obiecte; in timpul baleierii ne asiguram ca sunt extrase toate informatiile referitoare la intrebarea $Q$; dupa ce am terminat scanarea, construim si afisam raspunsul pe baza informatiilor adunate. O descriere ceva mai explicita se poate vedea in imaginea de mai jos:
 
!algoritmi-de-baleiere?fig1.jpg!
 
In timpul baleierii, la fiecare pas trebuie sa avem la dispozitie o structura de date continand toate obiectele intersectate de linia de baleiere. Pentru exemplul de mai sus, multimea de obiecte e traversata de sus in jos, iar la pasul curent sunt intersectate obiectele $b$, $d$, $e$, $f$. Continuand traversarea, vor urma, in ordine, eliminarea lui $b$ din structura de date, eliminarea lui $d$, adaugarea lui $g$, etc. Dupa cum se observa, multimea obiectelor intersectate sufera destule modificari, ceea ce ne determina sa alegem o structura de date dinamica care sa ne confere eficienta. De cele mai multe ori, alegerea noastra va fi un arbore echilibrat.

h2(#baleiere_verticala). Baleiere verticala