Algoritmos - Histórico de revisões

AlexandreSousa: /* Envoltória côncava (vizinho k mais próximo) */

2025-05-20T19:17:23Z

Envoltória côncava (vizinho k mais próximo)

← Revisão anterior		Revisão das 19h17min de 20 de maio de 2025
Linha 60:		Linha 60:
	=== Envoltória côncava (vizinho k mais próximo) ===		=== Envoltória côncava (vizinho k mais próximo) ===

	Minimum bounding geometry		Minimum bounding geometry / Geometria de limite mínimo

	'''Envoltória côncava (vizinho k mais próximo)''' (menu "Processamento / Ferramentas de processamento / Geometria vetorial / Envoltória côncava (vizinho k mais próximo)" (na versão 3.22.6 o nome é "Limite côncavo (k-nearest neighbor)", em inglês chama-se "Concave hull (k-nearest neighbor)"): gera um polígono côncavo a partir de um conjunto de pontos (se a camada de entrada tiver uma geometria do tipo linha ou do tipo polígono usa os respetivos vértices). O número de vizinhos a considerar determina a concavidade do polígono de saída, um número menor resultará em um polígono côncavo que segue os pontos muito de perto, enquanto que um número maior terá uma forma mais suave. O número mínimo de pontos vizinhos a considerar é 3. Opcionalmente pode-se também definir um campo que se quer usar para agrupar, nesse caso para cada valor único desse campo será gerado um polígono côncavo com os pontos das geometrias correspondentes. '''Normalmente''' quer-se usar um campo para agrupar, se por exemplo ao calcular os polígonos urbanos nos esquecermos de escolher o campo para agrupar o algoritmo vai demorar um tempo excessivo e irá dar um resultado errado, nesse caso é provavelmente necessário abortar a execução do algoritmo.		'''Envoltória côncava (vizinho k mais próximo)''' (menu "Processamento / Ferramentas de processamento / Geometria vetorial / Envoltória côncava (vizinho k mais próximo)" (na versão 3.22.6 o nome é "Limite côncavo (k-nearest neighbor)", em inglês chama-se "Concave hull (k-nearest neighbor)"): gera um polígono côncavo a partir de um conjunto de pontos (se a camada de entrada tiver uma geometria do tipo linha ou do tipo polígono usa os respetivos vértices). O número de vizinhos a considerar determina a concavidade do polígono de saída, um número menor resultará em um polígono côncavo que segue os pontos muito de perto, enquanto que um número maior terá uma forma mais suave. O número mínimo de pontos vizinhos a considerar é 3. Opcionalmente pode-se também definir um campo que se quer usar para agrupar, nesse caso para cada valor único desse campo será gerado um polígono côncavo com os pontos das geometrias correspondentes. '''Normalmente''' quer-se usar um campo para agrupar, se por exemplo ao calcular os polígonos urbanos nos esquecermos de escolher o campo para agrupar o algoritmo vai demorar um tempo excessivo e irá dar um resultado errado, nesse caso é provavelmente necessário abortar a execução do algoritmo.

AlexandreSousa: /* Envoltória côncava (vizinho k mais próximo) */

2025-05-20T19:14:19Z

Envoltória côncava (vizinho k mais próximo)

← Revisão anterior		Revisão das 19h14min de 20 de maio de 2025
Linha 59:		Linha 59:

	=== Envoltória côncava (vizinho k mais próximo) ===		=== Envoltória côncava (vizinho k mais próximo) ===

			Minimum bounding geometry

	'''Envoltória côncava (vizinho k mais próximo)''' (menu "Processamento / Ferramentas de processamento / Geometria vetorial / Envoltória côncava (vizinho k mais próximo)" (na versão 3.22.6 o nome é "Limite côncavo (k-nearest neighbor)", em inglês chama-se "Concave hull (k-nearest neighbor)"): gera um polígono côncavo a partir de um conjunto de pontos (se a camada de entrada tiver uma geometria do tipo linha ou do tipo polígono usa os respetivos vértices). O número de vizinhos a considerar determina a concavidade do polígono de saída, um número menor resultará em um polígono côncavo que segue os pontos muito de perto, enquanto que um número maior terá uma forma mais suave. O número mínimo de pontos vizinhos a considerar é 3. Opcionalmente pode-se também definir um campo que se quer usar para agrupar, nesse caso para cada valor único desse campo será gerado um polígono côncavo com os pontos das geometrias correspondentes. '''Normalmente''' quer-se usar um campo para agrupar, se por exemplo ao calcular os polígonos urbanos nos esquecermos de escolher o campo para agrupar o algoritmo vai demorar um tempo excessivo e irá dar um resultado errado, nesse caso é provavelmente necessário abortar a execução do algoritmo.		'''Envoltória côncava (vizinho k mais próximo)''' (menu "Processamento / Ferramentas de processamento / Geometria vetorial / Envoltória côncava (vizinho k mais próximo)" (na versão 3.22.6 o nome é "Limite côncavo (k-nearest neighbor)", em inglês chama-se "Concave hull (k-nearest neighbor)"): gera um polígono côncavo a partir de um conjunto de pontos (se a camada de entrada tiver uma geometria do tipo linha ou do tipo polígono usa os respetivos vértices). O número de vizinhos a considerar determina a concavidade do polígono de saída, um número menor resultará em um polígono côncavo que segue os pontos muito de perto, enquanto que um número maior terá uma forma mais suave. O número mínimo de pontos vizinhos a considerar é 3. Opcionalmente pode-se também definir um campo que se quer usar para agrupar, nesse caso para cada valor único desse campo será gerado um polígono côncavo com os pontos das geometrias correspondentes. '''Normalmente''' quer-se usar um campo para agrupar, se por exemplo ao calcular os polígonos urbanos nos esquecermos de escolher o campo para agrupar o algoritmo vai demorar um tempo excessivo e irá dar um resultado errado, nesse caso é provavelmente necessário abortar a execução do algoritmo.

AlexandreSousa: /* Envoltória côncava (vizinho k mais próximo) */

2022-06-03T11:12:03Z

Envoltória côncava (vizinho k mais próximo)

← Revisão anterior		Revisão das 11h12min de 3 de junho de 2022
Linha 59:		Linha 59:

	=== Envoltória côncava (vizinho k mais próximo) ===		=== Envoltória côncava (vizinho k mais próximo) ===
	'''Envoltória côncava (vizinho k mais próximo)''' (menu "Processamento / Ferramentas de processamento / Geometria vetorial / Envoltória côncava (vizinho k mais próximo)" (na versão 3.22.6 o nome é "Limite côncavo (k-nearest neighbor)", em inglês chama-se "Concave hull (k-nearest neighbor)"): gera um polígono côncavo a partir de um conjunto de pontos (se a camada de entrada tiver uma geometria do tipo linha ou do tipo polígono usa os respetivos vértices). O número de vizinhos a considerar determina a concavidade do polígono de saída, um número menor resultará em um polígono côncavo que segue os pontos muito de perto, enquanto que um número maior terá uma forma mais suave. O número mínimo de pontos vizinhos a considerar é 3. Opcionalmente pode-se também definir um campo que se quer usar para agrupar, nesse caso para cada valor único desse campo será gerado um polígono côncavo com os pontos das geometrias correspondentes. '''Normalmente''' quer-se usar um campo para agrupar, se por exemplo ao calcular os polígonos urbanos nos esquecermos de escolher o campo para agrupar o algoritmo vai demorar um tempo excessivo e irá dar um resultado errado.		'''Envoltória côncava (vizinho k mais próximo)''' (menu "Processamento / Ferramentas de processamento / Geometria vetorial / Envoltória côncava (vizinho k mais próximo)" (na versão 3.22.6 o nome é "Limite côncavo (k-nearest neighbor)", em inglês chama-se "Concave hull (k-nearest neighbor)"): gera um polígono côncavo a partir de um conjunto de pontos (se a camada de entrada tiver uma geometria do tipo linha ou do tipo polígono usa os respetivos vértices). O número de vizinhos a considerar determina a concavidade do polígono de saída, um número menor resultará em um polígono côncavo que segue os pontos muito de perto, enquanto que um número maior terá uma forma mais suave. O número mínimo de pontos vizinhos a considerar é 3. Opcionalmente pode-se também definir um campo que se quer usar para agrupar, nesse caso para cada valor único desse campo será gerado um polígono côncavo com os pontos das geometrias correspondentes. '''Normalmente''' quer-se usar um campo para agrupar, se por exemplo ao calcular os polígonos urbanos nos esquecermos de escolher o campo para agrupar o algoritmo vai demorar um tempo excessivo e irá dar um resultado errado, nesse caso é provavelmente necessário abortar a execução do algoritmo.

	=== Interseção ===		=== Interseção ===

AlexandreSousa: /* Envoltória côncava (vizinho k mais próximo) */

2022-06-03T11:11:21Z

Envoltória côncava (vizinho k mais próximo)

← Revisão anterior		Revisão das 11h11min de 3 de junho de 2022
Linha 59:		Linha 59:

	=== Envoltória côncava (vizinho k mais próximo) ===		=== Envoltória côncava (vizinho k mais próximo) ===
	'''Envoltória côncava (vizinho k mais próximo)''' (menu "Processamento / Ferramentas de processamento / Geometria vetorial / Envoltória côncava (vizinho k mais próximo)" (na versão 3.22.6 o nome é "Limite côncavo (k-nearest neighbor)", em inglês chama-se "Concave hull (k-nearest neighbor)"): gera um polígono côncavo a partir de um conjunto de pontos (se a camada de entrada tiver uma geometria do tipo linha ou do tipo polígono usa os respetivos vértices). O número de vizinhos a considerar determina a concavidade do polígono de saída, um número menor resultará em um polígono côncavo que segue os pontos muito de perto, enquanto que um número maior terá uma forma mais suave. O número mínimo de pontos vizinhos a considerar é 3. Opcionalmente pode-se também definir um campo que se quer usar para agrupar, nesse caso para cada valor único desse campo será gerado um polígono côncavo com os pontos das geometrias correspondentes.		'''Envoltória côncava (vizinho k mais próximo)''' (menu "Processamento / Ferramentas de processamento / Geometria vetorial / Envoltória côncava (vizinho k mais próximo)" (na versão 3.22.6 o nome é "Limite côncavo (k-nearest neighbor)", em inglês chama-se "Concave hull (k-nearest neighbor)"): gera um polígono côncavo a partir de um conjunto de pontos (se a camada de entrada tiver uma geometria do tipo linha ou do tipo polígono usa os respetivos vértices). O número de vizinhos a considerar determina a concavidade do polígono de saída, um número menor resultará em um polígono côncavo que segue os pontos muito de perto, enquanto que um número maior terá uma forma mais suave. O número mínimo de pontos vizinhos a considerar é 3. Opcionalmente pode-se também definir um campo que se quer usar para agrupar, nesse caso para cada valor único desse campo será gerado um polígono côncavo com os pontos das geometrias correspondentes. '''Normalmente''' quer-se usar um campo para agrupar, se por exemplo ao calcular os polígonos urbanos nos esquecermos de escolher o campo para agrupar o algoritmo vai demorar um tempo excessivo e irá dar um resultado errado.

	=== Interseção ===		=== Interseção ===

AlexandreSousa: /* Buffer (contorno exterior) */

2022-06-03T11:08:49Z

Buffer (contorno exterior)

← Revisão anterior		Revisão das 11h08min de 3 de junho de 2022
Linha 17:		Linha 17:
	NOTA: quando se tem problemas com a geometria (geometria inválida) pode-se também usar este algoritmo, só que desta vez com uma distância de zero metros, isso elimina a parte do polígono com problemas de geometria (em vez de tentar criar um novo polígono o mais parecido possível com o original), a seguir pode-se comparar o resultado obtido com o que se encontra na camada que tem a geometria inválida.		NOTA: quando se tem problemas com a geometria (geometria inválida) pode-se também usar este algoritmo, só que desta vez com uma distância de zero metros, isso elimina a parte do polígono com problemas de geometria (em vez de tentar criar um novo polígono o mais parecido possível com o original), a seguir pode-se comparar o resultado obtido com o que se encontra na camada que tem a geometria inválida.

	'''Exemplo utilização''': Se quisermos saber que edifícios se encontram a menos de 50 metros uns dos outros devemos criar um buffer usando metade da distância (25 metros). Se quisermos descobrir o que é que se encontra a uma distância inferior a 1000 metros de um conjunto de cemitérios criamos um buffer usando a camada vetorial dos cemitérios como camada de entrada, na distância colocamos 1000 metros e normalmente ativamos a checkbox "Resultado da agregação". Se quisermos saber o que é que se encontra a uma distância inferior a 1000 metros de um cemitério "'''e'''" a uma distância inferior a 1500 metros de um campo de jogos fazemos o acima descrito para o cemitério e a seguir fazemos o mesmo para o campo de jogos, e depois usamos o algoritmo [[Algoritmos#Interse%C3%A7%C3%A3o\|intersecção]] para obter a geometria dos locais que verificam ambas as condições. Deve-se a seguir na tabela de atributos eliminar as colunas que fiquem com valores inválidos.		'''Exemplo utilização''': Dependendo das circunstâncias devemos usar a distância ou metade dela. Se quisermos saber que edifícios se encontram a menos de 50 metros uns dos outros devemos criar um buffer usando metade da distância (25 metros). Se quisermos descobrir o que é que se encontra a uma distância inferior a 1000 metros de um conjunto de cemitérios criamos um buffer usando a camada vetorial dos cemitérios como camada de entrada, na distância colocamos 1000 metros e normalmente ativamos a checkbox "Resultado da agregação". Se quisermos saber o que é que se encontra a uma distância inferior a 1000 metros de um cemitério "'''e'''" a uma distância inferior a 1500 metros de um campo de jogos fazemos o acima descrito para o cemitério e a seguir fazemos o mesmo para o campo de jogos, e depois usamos o algoritmo [[Algoritmos#Interse%C3%A7%C3%A3o\|intersecção]] para obter a geometria dos locais que verificam ambas as condições. Deve-se a seguir na tabela de atributos eliminar as colunas que fiquem com valores inválidos.

	=== Centróide ===		=== Centróide ===

AlexandreSousa: /* Buffer (contorno exterior) */

2022-06-03T11:07:09Z

Buffer (contorno exterior)

← Revisão anterior		Revisão das 11h07min de 3 de junho de 2022
Linha 17:		Linha 17:
	NOTA: quando se tem problemas com a geometria (geometria inválida) pode-se também usar este algoritmo, só que desta vez com uma distância de zero metros, isso elimina a parte do polígono com problemas de geometria (em vez de tentar criar um novo polígono o mais parecido possível com o original), a seguir pode-se comparar o resultado obtido com o que se encontra na camada que tem a geometria inválida.		NOTA: quando se tem problemas com a geometria (geometria inválida) pode-se também usar este algoritmo, só que desta vez com uma distância de zero metros, isso elimina a parte do polígono com problemas de geometria (em vez de tentar criar um novo polígono o mais parecido possível com o original), a seguir pode-se comparar o resultado obtido com o que se encontra na camada que tem a geometria inválida.

	'''Exemplo utilização''': Se quisermos saber que edifícios se encontram a menos de 50 metros uns dos outros devemos criar um buffer usando metade da distância (25 metros). Se quisermos descobrir o que é que se encontra a uma distância inferior a ~~mil~~ metros de um conjunto de cemitérios criamos um buffer usando a camada vetorial dos cemitérios como camada de entrada, na distância colocamos 1000 metros e normalmente ativamos a checkbox "Resultado da agregação". Se quisermos saber o que é que se encontra a uma distância inferior a 1000 metros de um cemitério "'''e'''" a uma distância inferior a 1500 metros de um campo de jogos fazemos o acima descrito para o cemitério e a seguir fazemos o mesmo para o campo de jogos, e depois usamos o algoritmo [[Algoritmos#Interse%C3%A7%C3%A3o\|intersecção]] para obter a geometria dos locais que verificam ambas as condições. Deve-se a seguir na tabela de atributos eliminar as colunas que fiquem com valores inválidos.		'''Exemplo utilização''': Se quisermos saber que edifícios se encontram a menos de 50 metros uns dos outros devemos criar um buffer usando metade da distância (25 metros). Se quisermos descobrir o que é que se encontra a uma distância inferior a 1000 metros de um conjunto de cemitérios criamos um buffer usando a camada vetorial dos cemitérios como camada de entrada, na distância colocamos 1000 metros e normalmente ativamos a checkbox "Resultado da agregação". Se quisermos saber o que é que se encontra a uma distância inferior a 1000 metros de um cemitério "'''e'''" a uma distância inferior a 1500 metros de um campo de jogos fazemos o acima descrito para o cemitério e a seguir fazemos o mesmo para o campo de jogos, e depois usamos o algoritmo [[Algoritmos#Interse%C3%A7%C3%A3o\|intersecção]] para obter a geometria dos locais que verificam ambas as condições. Deve-se a seguir na tabela de atributos eliminar as colunas que fiquem com valores inválidos.

	=== Centróide ===		=== Centróide ===

AlexandreSousa: /* Buffer (contorno exterior) */

2022-06-03T11:06:49Z

Buffer (contorno exterior)

← Revisão anterior		Revisão das 11h06min de 3 de junho de 2022
Linha 17:		Linha 17:
	NOTA: quando se tem problemas com a geometria (geometria inválida) pode-se também usar este algoritmo, só que desta vez com uma distância de zero metros, isso elimina a parte do polígono com problemas de geometria (em vez de tentar criar um novo polígono o mais parecido possível com o original), a seguir pode-se comparar o resultado obtido com o que se encontra na camada que tem a geometria inválida.		NOTA: quando se tem problemas com a geometria (geometria inválida) pode-se também usar este algoritmo, só que desta vez com uma distância de zero metros, isso elimina a parte do polígono com problemas de geometria (em vez de tentar criar um novo polígono o mais parecido possível com o original), a seguir pode-se comparar o resultado obtido com o que se encontra na camada que tem a geometria inválida.

	'''Exemplo utilização''': se quisermos descobrir o que é que se encontra a uma distância inferior a mil metros de um conjunto de cemitérios criamos um buffer usando a camada vetorial dos cemitérios como camada de entrada, na distância colocamos 1000 metros e normalmente ativamos a checkbox "Resultado da agregação". Se quisermos saber o que é que se encontra a uma distância inferior a 1000 metros de um cemitério "'''e'''" a uma distância inferior a 1500 metros de um campo de jogos fazemos o acima descrito para o cemitério e a seguir fazemos o mesmo para o campo de jogos, e depois usamos o algoritmo [[Algoritmos#Interse%C3%A7%C3%A3o\|intersecção]] para obter a geometria dos locais que verificam ambas as condições. Deve-se a seguir na tabela de atributos eliminar as colunas que fiquem com valores inválidos.		'''Exemplo utilização''': Se quisermos saber que edifícios se encontram a menos de 50 metros uns dos outros devemos criar um buffer usando metade da distância (25 metros). Se quisermos descobrir o que é que se encontra a uma distância inferior a mil metros de um conjunto de cemitérios criamos um buffer usando a camada vetorial dos cemitérios como camada de entrada, na distância colocamos 1000 metros e normalmente ativamos a checkbox "Resultado da agregação". Se quisermos saber o que é que se encontra a uma distância inferior a 1000 metros de um cemitério "'''e'''" a uma distância inferior a 1500 metros de um campo de jogos fazemos o acima descrito para o cemitério e a seguir fazemos o mesmo para o campo de jogos, e depois usamos o algoritmo [[Algoritmos#Interse%C3%A7%C3%A3o\|intersecção]] para obter a geometria dos locais que verificam ambas as condições. Deve-se a seguir na tabela de atributos eliminar as colunas que fiquem com valores inválidos.

	=== Centróide ===		=== Centróide ===

AlexandreSousa: /* 19 Algoritmos principais para trabalhar com camadas vetoriais */

2022-05-27T09:21:35Z

19 Algoritmos principais para trabalhar com camadas vetoriais

← Revisão anterior		Revisão das 09h21min de 27 de maio de 2022
Linha 1:		Linha 1:
	<-- [[Página_principal\|Voltar à página hierarquicamente anterior]]		<-- [[Página_principal\|Voltar à página hierarquicamente anterior]]

	== 19 Algoritmos principais para trabalhar com camadas vetoriais ==		== Os 19 Algoritmos principais para trabalhar com camadas vetoriais ==

	Apresenta-se aqui uma pequena descrição dos algoritmos mais relevantes para o trabalho com camadas vetoriais, nomeadamente para o cálculo de perímetros urbanos:		Apresenta-se aqui uma pequena descrição dos algoritmos mais relevantes para o trabalho com camadas vetoriais, nomeadamente para o cálculo de perímetros urbanos:

AlexandreSousa: /* Algoritmos para camadas vetoriais */

2022-05-27T09:21:10Z

Algoritmos para camadas vetoriais

← Revisão anterior		Revisão das 09h21min de 27 de maio de 2022
Linha 1:		Linha 1:
	<-- [[Página_principal\|Voltar à página hierarquicamente anterior]]		<-- [[Página_principal\|Voltar à página hierarquicamente anterior]]

	== Algoritmos para camadas vetoriais ==		== 19 Algoritmos principais para trabalhar com camadas vetoriais ==

	Apresenta-se aqui uma pequena descrição dos algoritmos mais relevantes para o trabalho com camadas vetoriais, nomeadamente para o cálculo de perímetros urbanos:		Apresenta-se aqui uma pequena descrição dos algoritmos mais relevantes para o trabalho com camadas vetoriais, nomeadamente para o cálculo de perímetros urbanos:

AlexandreSousa: /* Múltiplas partes para partes únicas */

2022-05-20T11:37:24Z

Múltiplas partes para partes únicas

← Revisão anterior		Revisão das 11h37min de 20 de maio de 2022
Linha 72:		Linha 72:
	=== Múltiplas partes para partes únicas ===		=== Múltiplas partes para partes únicas ===
	'''Múltiplas partes para partes únicas''' (menu "Vetor / Ferramentas de geometria / Múltiplas partes para partes únicas...", em inglês chama-se "Multipart to Singleparts"): pega numa camada vetorial com geometrias multi-partes e gera uma nova camada vetorial na qual todas as geometrias contêm uma parte única. Os elementos com geometrias multi-parte são divididos em tantos elementos diferentes quantas as partes que a geometria contém, e são utilizados os mesmos atributos para cada um deles. Portanto o número de itens (linhas) na tabela de atributos irá aumentar.		'''Múltiplas partes para partes únicas''' (menu "Vetor / Ferramentas de geometria / Múltiplas partes para partes únicas...", em inglês chama-se "Multipart to Singleparts"): pega numa camada vetorial com geometrias multi-partes e gera uma nova camada vetorial na qual todas as geometrias contêm uma parte única. Os elementos com geometrias multi-parte são divididos em tantos elementos diferentes quantas as partes que a geometria contém, e são utilizados os mesmos atributos para cada um deles. Portanto o número de itens (linhas) na tabela de atributos irá aumentar.

			NOTA: o caminho inverso obtém-se recorrendo ao algoritmo "[[Algoritmos#Agregar_/_Dissolver\|Agregar / Dissolver]]"

	=== Pontos aleatórios dentro de polígonos ===		=== Pontos aleatórios dentro de polígonos ===