Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Localização de ponto

Índice Localização de ponto

O problema da localização de ponto é um tema fundamental da geometria computacional.

17 relações: Algoritmo probabilístico, Busca por força bruta, Caixa delimitadora mínima, Communications of the ACM, Computação gráfica, Conjunto independente, Desenho assistido por computador, Geometria computacional, Grande-O, Herbert Edelsbrunner, Jorge Stolfi, Navegador web, Pesquisa binária, Polígono, Polígono simples, Sistema de informação geográfica, Springer Science+Business Media.

Algoritmo probabilístico

Um algoritmo probabilístico é um algoritmo que utiliza a probabilidade como parte de sua lógica.

Novo!!: Localização de ponto e Algoritmo probabilístico · Veja mais »

Busca por força bruta

Em ciência da computação, busca por força bruta ou busca exaustiva, também conhecido como gerar e testar, é uma técnica de solução de problemas trivial, porém muito geral que consiste em enumerar todos os possíveis candidatos da solução e checar cada candidato para saber se ele satisfaz o enunciado do problema.

Novo!!: Localização de ponto e Busca por força bruta · Veja mais »

Caixa delimitadora mínima

Na geometria, a caixa delimitadora mínima (em inglês "minimum bounding box", ou MBB) para um conjunto de pontos (S) em N dimensões é a caixa com a menor medida (área, volume, ou hipervolume em dimensões superiores) possível que englobe todos os pontos.

Novo!!: Localização de ponto e Caixa delimitadora mínima · Veja mais »

Communications of the ACM

Communications of the ACM é a revista mensal carro-chefe da Association for Computing Machinery (ACM).

Novo!!: Localização de ponto e Communications of the ACM · Veja mais »

Computação gráfica

A computação gráfica é a área da computação destinada à geração de imagens em geral — em forma de representação de dados e informação, ou em forma de arte e recriação do mundo real.

Novo!!: Localização de ponto e Computação gráfica · Veja mais »

Conjunto independente

Na teoria dos grafos, um conjunto independente de um grafo G é um conjunto S de vértices de G tal que não existem dois vértices adjacentes contidos em S. Em outras palavras, se a e b são vértices quaisquer de um conjunto independente, não há aresta entre a e b. Todo grafo tem ao menos um conjunto independente: o conjunto vazio.

Novo!!: Localização de ponto e Conjunto independente · Veja mais »

Desenho assistido por computador

Desenho assistido por computador (DAC; computer aided design - CAD) é o nome genérico de sistemas computacionais (software) utilizados pela engenharia, geologia, geografia, arquitetura e design para facilitar o projeto e desenho técnicos.

Novo!!: Localização de ponto e Desenho assistido por computador · Veja mais »

Geometria computacional

Geometria Computacional é um ramo da Ciência da Computação que estuda algoritmos e estruturas de dados para a resolução computacional de problemas geométricos.

Novo!!: Localização de ponto e Geometria computacional · Veja mais »

Grande-O

''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples.

Novo!!: Localização de ponto e Grande-O · Veja mais »

Herbert Edelsbrunner

Herbert Edelsbrunner (Graz) é um informático e matemático austríaco.

Novo!!: Localização de ponto e Herbert Edelsbrunner · Veja mais »

Jorge Stolfi

Jorge Stolfi (São Paulo) é um professor de ciências da computação da Universidade Estadual de Campinas, realizando pesquisas de várias áreas da computação e matemática aplicada, especialmente processamento de imagens, visão computacional, aproximação de funções, computação auto-validada, Geometria computacional, otimização e reconhecimento de padrões.

Novo!!: Localização de ponto e Jorge Stolfi · Veja mais »

Navegador web

Um navegador de rede, navegador web, navegador da internet ou simplesmente navegador (Web browser, browser), é um programa que habilita seus usuários a interagirem com documentos HTML hospedados em um servidor da rede.

Novo!!: Localização de ponto e Navegador web · Veja mais »

Pesquisa binária

A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.

Novo!!: Localização de ponto e Pesquisa binária · Veja mais »

Polígono

Um polígono Em geometria, um polígono é uma figura fechada com lados.

Novo!!: Localização de ponto e Polígono · Veja mais »

Polígono simples

Um polígono simples é um polígono cujos lados não adjacentes não se interceptam.

Novo!!: Localização de ponto e Polígono simples · Veja mais »

Sistema de informação geográfica

Modelo de relevo num Sistema de Informação Geográfica. Sistema de Informação Geográfica. GvSIG - Sistema de Informação Geográfica. Um sistema de informação geográfica (SIG), também conhecido como GIS (acrónimo/acrônimo inglês de geographic information system), é um sistema de hardware, software, informação espacial, procedimentos computacionais e recursos humanos que permite e facilita a análise, gestão ou representação de informação geográfica.

Novo!!: Localização de ponto e Sistema de informação geográfica · Veja mais »

Springer Science+Business Media

Springer Science+Business Media ou Springer-Verlag, ou ainda, simplesmente Springer é uma editora mundial baseada na Alemanha, a qual publica livros-texto, livros de referência acadêmica, e periódicos de artigos com revisão por pares (peer-review), com foco em ciência, tecnologia, matemática, e medicina.

Novo!!: Localização de ponto e Springer Science+Business Media · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »