Como descobri se um ponto pertence a um area (poligono)
Seguinte
achei alguns algo na net e ate explicações aqui tbem, so que tentei tentei e nao consigui fazer o algo, ser noob e triste rsrs mas vamos lá.
estou querendo implementar em java um algo que ao ser passado um ventor de pontos (coordenadas x,y) representando um poligono, e um ponto o poligono me diz (true and false) se o ponto esta contido dentro da area poligono.
abs
Minus 1
Fala, seu minus1!
A resposta que vc está procurando, acredito eu, seja um algoritmo simples e bem conhecido de Geometria Computacional: http://en.wikipedia.org/wiki/Point_in_polygon
Dá uma olha e vê se é isso mesmo.
Fábio Braga de Oliveira
Facebook: http://pt-br.facebook.com/fboliveira?p
LinkedIn: http://www.linkedin.com/in/fabiobragaoliveira
Blog: http://www.smallthoughts.com.br
Tente isso:
http://java.sun.com/j2se/1.4.2/docs/api/java/awt/Polygon.html#contains(java.awt.Point)
Verifique o funcionamento dessa API e mais especificamente o método “contains” de Polygon.
Abraços
[quote=Tchello] Tente isso:
http://java.sun.com/j2se/1.4.2/docs/api/java/awt/Polygon.html#contains(java.awt.Point)
Verifique o funcionamento dessa API e mais especificamente o método “contains” de Polygon.
Abraços[/quote]
A solução mais simples está nessa classe mesmo. Crie um polígono com os vetores de pontos X e Y e depois use o método contains, passando como argumento o ponto que você quer verificar.