Ir para o conteúdo principal
Painel lateral
Disciplinas »
2025
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
AACCs/FFLCH
Pró-Reitoria de Pós-Graduação
Outros
Suporte »
Acesso
Perfis
Ouvintes
Docentes
Criação de Disciplinas da USP
Documentação
HelpDesk e Contato
Guia de uso
Sobre
Português - Brasil (pt_br)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Buscar
Fechar
Buscar
Alternar entrada de pesquisa
Acessar
MAC0331/5747 - Geometria Computacional
Início
Ambientes
2020
IME
MAC
MAC0331/5747 2020
Vídeos das aulas
Aula 5 - algoritmo de Bentley e Ottman
Aula 5 - algoritmo de Bentley e Ottman
Clique em
Aula 5 - algoritmo de Bentley e Ottman
para abrir o recurso.
◄ Contests no vjudge
Seguir para...
Seguir para...
Avisos
Fórum de discussão da disciplina
L1
L2
L3
L4
L5
L6
L7
L8
L9
EP1
EP2
EP3
EP4
Contests no vjudge
Aula 6 - triangulação de polígonos monótonos
Aula 7 - algoritmo de Lee e Preparata
Aula 8 - DCEL e acomplamento dos dois algoritmos anteriores
Aula 9 - algoritmo de Hertel e Mehlhorn
Aula 10 - localização de ponto
Aula 11 - diagrama de Voronoi
Aula 12 - algoritmo de Fortune
Aula 13 - relevos e triangulações legais
Aula 14 - triangulações de Delaunay
Aula 15 - algoritmos para triangulação de Delaunay
Aula 16 - par de pontos mais próximos em tempo linear
Aula 17 - fecho convexo: três algoritmos
Aula 18 - fecho convexo: quickhull
Aula 19 - fecho convexo: mergehull
Aula 20 - fecho convexo 3D: introdução
Aula 21 - fecho convexo 3D: algoritmos
Aula 22 - problema do sanduíche de presunto e dualidade
Aula 23 - buscas em janelas ortogonais
Arquivo de dados: polígonos
Árvore de Natal
Arquivo de dados: círculos
Arquivo de dados: visibilidade a partir de um ponto
Testes do EP1
Testes do EP2
Testes do EP3
Testes do EP4
Aula 6 - triangulação de polígonos monótonos ►