Um exemplo de um simples polígono

Em geometria computacional, o problema ponto em polígono (PIP) pergunta se um dado ponto no plano repousa dentro, fora ou na borda do polígono. É um caso especial de problemas de localização de pontos e encontra aplicações em áreas que lidam com o processamento de dados geométricos, tais como computação gráfica, visão computacional e sistemas de informação geográfica (SIG) e CAD.

Uma descrição precoce do problema em computação gráfica mostra duas abordagens comuns (ray casting e o soma de ângulo) em uso no começo de 1974.[1]

Uma tentativa de gráficos de computador veteranos para rastrear o histórico do problema e alguns truques para a sua solução pode ser encontrada em um problema do Ray Tracing News.[2]

Referências

  1. ↑ Ivan Sutherland et al.,"A Characterization of Ten Hidden-Surface Algorithms" 1974, ACM Computing Surveys vol. 6 no. 1.
  2. ↑ "Point in Polygon, One More Time...", Ray Tracing News, vol. 3 no. 4, October 1, 1990.

📚 Artikel Terkait di Wikipedia

Matemática

'92: Proceedings of the twenty-fourth annual ACM symposium on Theory of Computing. pp. 603–618. doi:10.1145/129712.129771  Ewald, William (17 de novembro

Armazenamento em nuvem

local e na nuvem. Armazenamento em nível de bloco Computação em nuvem Fog computing Setor de disco Diretório (computação) Sistema de ficheiros Clustered file

Bill Gates

da empresa de investimentos de Gates, a Cascade Investment. Luminous Computing, empresa que desenvolve circuitos integrados fotônicos neuromórficos para

Windows XP

em 26 de setembro de 2020  «Windows XP source code leaked online». www.computing.co.uk (em inglês). 28 de setembro de 2020. Consultado em 29 de setembro

Unidade de disco rígido

Research Laboratories "A THIRD SURVEY OF DOMESTIC ELECTRONIC DIGITAL COMPUTING SYSTEMS," March 1961, section on IBM 305 RAMAC Arquivado em 2015-03-02

Logaritmo

is the ubiquitous presence of logarithms ... As is the custom in the computing literature, we omit writing the base b of the logarithm when b = 2 . 

Lista de equívocos comuns

"The curved surface of the tongue creates unequal air pressure and a lifting action. ... Lift is caused by air moving over a curved surface." AERONAUTICS

John von Neumann

computations, and surface representation». In: Stephen G. Nash. A history of scientific computing. [S.l.]: Association for Computing Machinery. pp. 64–69