-
Fundamentos de Geometria Computacional
-
Paradigma Sweep Line
2.1. Valor Máximo de Intervalos Disjuntos (Maximal Disjoint Intervals)
2.2. Intersecção de Pontos entre Segmentos de Retas (Intersection Points)
2.3. Distância Mínima entre Par de Pontos (Closest Pair Problem)
-
Fecho Convexo