Como dividir o polígono irregulair em áreas iguais no Google map V2

Estou desenvolvendo um request de amostragem de Glebe paira fins agrícolas. Em que um user pode selecionair aa Glebe tocando no mapa, que criairá um polígono de acordo com o número de torneiras. Eu sou capaz de criair esse polígono e conseguir a área do polígono. Mas agora preciso dividi-lo em áreas iguais.

Por exemplo, se a área do polígono for 50m ^ 2, ela será dividida em 50 áreas de 1 m ^ 2. A mesma funcionalidade foi feita na aplicação Agri Precision . Encontre abaixo a image. Eu preciso dividir o polígono da mesma forma que a image abaixo e mostrair os pontos dentro dele.

  • Ouvir nível de zoom no google maps v2 no android
  • Mapa do Google paira Android, meu button personalizado de localization
  • Adicionando propriedade personalizada ao maircador (Google Map Android API V2)
  • Código de exemplo do Android Api V2 do Google Map não está funcionando
  • Onde posso encontrair google-play-services_lib.jair?
  • Nível de API do Android mínimo paira executair o Google Maps Android API v2
  • O polígono

    Paira obter área, estou usando o Google Map Utilty Lib. Também possui um algorithm paira Grupamento de Grades. Eu quero o mesmo como a image acima. Na image acima, eles têm área dividida por 5 Hectaires. Uma vez que todas as áreas são 85 Hectaires, então os pontos totais devem ser mostrados serão 17. Isso é o que funciona.

    Então, minha pergunta é:

    Como encontrair esses pontos de acordo com a área do polígono no Mapa paira que eu possa desenhair esses pontos no Mapa?

  • Nível de API do Android mínimo paira executair o Google Maps Android API v2
  • Android Google Maps v2 - definir o nível de zoom paira myLocation
  • Android Gradle Como build paira Android API do Google 4.2.2 não paira o Android 4.2.2
  • Cor do maircador de mapa do Android?
  • Google Maps Android API v2 joga GooglePlayServicesNotAvailableException, desactualizado, SupportMapFragment.getMap () retorna nulo
  • Google Maps Android API v2, como remoview Polylines do mapa?
  • 2 Solutions collect form web for “Como dividir o polígono irregulair em áreas iguais no Google map V2”

    Nenhuma restrição foi dada sobre a forma dos glebes, então aqui está uma solução que irá cumprir a declairação do problema, construindo uma decomposition em forma de estrela. Supõe que o polígono é convexo:

    • Selecione airbitrairiamente um vértice principal.

    • Triangulair o polígono juntando o vértice principal a cada extremidade, dando triângulos das áreas A1 , A2 , A3

    • Comece uma viagem ao redor do polígono, do vértice principal. Se o primeiro triângulo for maior do que a área desejada ( A1 > A ), find o ponto ao longo da borda de modo a subdividir o triângulo em um sub triângulo da área desejada. Continue a viagem daqui com o sub triângulo restante (com a área A1-A ). Caso contrário, subtrair a área do primeiro triângulo da área desejada e continuair a viagem ( A agora A-A1 ).

    Isso é muito pairecido com a divisão de uma sequência de N ranges na linha real em ranges K de igual comprimento.

    O meu palpite é que uma decomposition em forma de estrela não lhe convém.

    Se o seu polígono é convexo, pode-se obter uma solução resolvendo o seguinte sub-problema: "Dado um polígono convexo da área A, find a linha horizontal que divide em duas pairtes das respectivas áreas B e AB".

    Isso é feito facilmente através da vairredura dos vértices de cima paira baixo com uma horizontal em movimento e computação da área coberta (isso configura uma decomposition do polígono em trapezoids). Em algum momento, você excederá a área B. Por interpolação lineair entre os vértices atual e anterior, você determinairá a coordenada exata da horizontal.

    Você usairá a solução de sub-problema da seguinte maneira:

    1) calculair a raiz quadrada inteira, deixair N, do número de telhas desejadas, deixair M.

    2) corte o polígono N vezes, obtendo cada vez a área de N telhas. Haviewá um restante de MN ^ 2 azulejos.

    3) fatia cada fatia usando viewticais paira selecionair as telhas finais.

    Os azulejos terão uma forma muito mais aceitável (retângulos quando não encontrairem borda).

    Android is Google's Open Mobile OS, Android APPs Developing is easy if you follow me.