b'\n_START_ARTICLE_\nPonto em pol\xc3\xadgono\n_START_PARAGRAPH_\nEm geometria computacional, o problema ponto em pol\xc3\xadgono (PIP) pergunta se um dado ponto no plano repousa dentro, fora ou na borda do pol\xc3\xadgono.\xc2\xa0\xc3\x89 um caso especial de problemas de\xc2\xa0localiza\xc3\xa7\xc3\xa3o de pontos\xc2\xa0e encontra aplica\xc3\xa7\xc3\xb5es em \xc3\xa1reas que lidam com o processamento de dados geom\xc3\xa9tricos, tais como computa\xc3\xa7\xc3\xa3o gr\xc3\xa1fica, vis\xc3\xa3o computacional\xc2\xa0e\xc2\xa0sistemas de informa\xc3\xa7\xc3\xa3o geogr\xc3\xa1fica (SIG) e CAD._NEWLINE_Uma descri\xc3\xa7\xc3\xa3o precoce do problema em computa\xc3\xa7\xc3\xa3o gr\xc3\xa1fica mostra duas abordagens comuns (ray casting e o soma de \xc3\xa2ngulo) em uso no come\xc3\xa7o de 1974._NEWLINE_Uma tentativa de gr\xc3\xa1ficos de computador veteranos para rastrear o hist\xc3\xb3rico do problema e alguns truques para a sua solu\xc3\xa7\xc3\xa3o pode ser encontrada em um problema do Ray Tracing News.'