Ir para o conteúdo principal
Painel lateral
Disciplinas »
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
Arquivos para os projetos
Arquivo de dados: polígonos
Arquivo de dados: polígonos
Instâncias para testar projetos cuja entrada sejam polígonos.
Clique no link
POLYGONS.tgz
para baixar o arquivo.
◄ Aula 23 - buscas em janelas ortogonais
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 5 - algoritmo de Bentley e Ottman
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
Á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
Árvore de Natal ►