UMA ABORDAGEM EM ANÁLISE DE CLUSTER PARA PROBLEMAS DE AGRUPAMENTO DE ÁREAS FLORESTAIS.

Organizar a produção de materiais de diferentes tipos para garantir o suprimento deles no momento necessário e na quantidade desejada é uma tarefa complicada. Para empresas do ramo de celulose, o fornecimento de madeiras para a produção na fábrica é um bom exemplo. Nesse contexto, saber onde estão localizados os diferentes tipos de madeira e quando as árvores podem ser cortadas é muito importante. Com essa informação, um analista de planejamento deve ser capaz de organizar as áreas plantadas em grupos para indicar quando e quais áreas serão cortadas no decorrer de um período. Com o objetivo de auxiliar essa análise, buscou-se uma solução para o problema de agrupamento de áreas florestais baseado na existência de grupos homogêneos na área total analisada. Dentro das abordagens em Análise de Cluster, desenvolveu-se uma ferramenta que implementa o algoritmo HCS (Highly Connected Subgraphs) e comparou-se o resultado com uma simulação do processamento realizado por um analista humano. O algoritmo conseguiu soluções mais detalhadas e homogêneas do que a simulação e, com algumas adaptações ou apoio de outras ferramentas, pode gerar resultados de forma mais rápida para fornecer soluções para grandes volumes de dados em tempo hábil

Abstract Merging a set of polygons with non-stable borders

The paper introduces an algorithm dealing with polygons with non-stable borders. Such polygons may appear because of measuring errors or during scanning and vectorisation of blueprints. The aim of the algorithm is to remove these errors within prescribed tolerance. The algorithm uses a sweepline approach and works in two steps. In the first step, all non-stable areas are determined and in the second step fixed