Diagramas de Voronoi.

Apresentação em tema: "Diagramas de Voronoi."— Transcrição da apresentação:

1 Diagramas de Voronoi

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26 Evento de Círculo HandleCircleEvent(pl)
Buscar em T o arco verticalmente acima de pl, que está prestes a desaparecer, e deletar todos os eventos de círculos associados a ele; Deletar a folha que representa p em T. Atualizar as tuplas representando os nodos internos. Rebalancear; Adicionar o centro do círculo causando o evento como um vértice de Voronoi, e criar duas semi-retas correspondentes a este ponto de parada. Atualizar ponteiros; Checar as triplas de arcos consecutivos envolvendo o desaparecimento do arco. Inserir o evento de círculo correspondente se o círculo intersepta a linha da sweepline e não contém nenhum ponto.

27