Subpavimentação: mudanças entre as edições

Linha 42: Linha 42:
Construir pagina [[osmc:Convenções/Coberturas]].
Construir pagina [[osmc:Convenções/Coberturas]].


== Extensão para triangulos e hexagonos ==
== Generalização e rotulação hierárquica==
[[Arquivo:Mosaic-voronoi-andIndex.png|miniaturadaimagem|Mosaicos são compostos de ladrilhos, seguindo um padrão qualquer, regular ou irregular. <br/>O requisito de P1 é que cubra toda a superfície, sem deixar buracos. Em P1 define-se '''identificador de ladrilhos''': cada ladrilho pode ser identificado por seu nome (ex.cor), mas o mais curto é o rótulo numérico.]]
 
Operacionalmente a subpavimentação, para que possa ser generalizada, pode partir de um sistema de mosaicos hierárquicos. Na ilustração ao lado o mosaico inicial. Em certas aplicações a rotulação (em destaque) também é importante. A partição sucessiva, por exemplo de todas as células do mosaico em duas, gera a noção de hierarquica. As células-filha vão sendo rotuladas por um path cuja raiz são os rótulos do mosaico inicial.
 
[[Arquivo:Mosaic-voronoi-andIndex-subpav-hierarchy.png|centro|semmoldura]]
 
Resumindo:
* O mosaico é a cobertura do plano por ladrilhos, ou seja, uma cobertura que não deixa buracos, por polígonos que não se sobrepõe.
* As células do mosaico podem receber IDs (rótulos)
* As células do mosaico podem ser submetidas a uma "subdivisão regular sucessiva" de todas as suas células. Por exemplo subdividir em 2.
* Os IDs das células-filha são paths, e precisam ter como prefixo o ID da célula-mãe.
===Extensão para triangulos e hexagonos===
Um processo análogo com triângulos é sempre possível, tendo em vista que um triângulo pode ser subdividido em 4 recursivamente, apesar de não poder ser subdibvido em 2 como o quadrilátero.
Um processo análogo com triângulos é sempre possível, tendo em vista que um triângulo pode ser subdividido em 4 recursivamente, apesar de não poder ser subdibvido em 2 como o quadrilátero.


Já o hexagono, muito usado em [[DGGS]], aparentemente não pode ser submetido a esse tipo de proceso. Ver
Já o hexagono, muito usado em [[DGGS]], aparentemente não pode ser submetido a esse tipo de proceso. Ver
* prova de que não existe subpavimentação hexasgobal https://stackoverflow.com/a/759232/287948
*prova de que não existe subpavimentação hexasgobal https://stackoverflow.com/a/759232/287948
* prova  de que na cobertura da esfera é impossível (precisa de pentágonos), https://stackoverflow.com/a/759232/287948
* prova  de que na cobertura da esfera é impossível (precisa de pentágonos), https://stackoverflow.com/a/759232/287948
* ver guia de grades hexagonais, {{xref|Patel13}}, como contra-exemplo: nao apresenta algoritmo de cobertura.
*ver guia de grades hexagonais, {{xref|Patel13}}, como contra-exemplo: nao apresenta algoritmo de cobertura.


https://gis.stackexchange.com/q/473092/7505
https://gis.stackexchange.com/q/473092/7505


== Ver também ==
 
==Ver também==
...
...
[[Categoria:Conceitos]]
[[Categoria:Conceitos]]
2 402

edições