Preconditioning 2D integer data for fast convex hull computations

In order to accelerate computing the convex hull on a set of n points, a heuristic procedure is often applied to reduce the number of points to a set of s points, s ≤ n, which also contains the same hull. We present an algorithm to precondition 2D data with integer coordinates bounded by a box of size p × q before building a 2D convex hull, with three distinct advantages. First, we prove that under the condition min(p, q) ≤ n the algorithm executes in time within O(n); second, no explicit sorting of data is required; and third, the reduced set of s points forms a simple polygonal chain and thus can be directly pipelined into an O(n) time convex hull algorithm. This paper empirically evaluates and quantifies the speed up gained by preconditioning a set of points by a method based on the proposed algorithm before using common convex hull algorithms to build the final hull. A speedup factor of at least four is consistently found from experiments on various datasets when the condition min(p, q) ≤ n holds; the smaller the ratio min(p, q)/n is in the dataset, the greater the speedup factor achieved.

Highly Stable, Edible Cellulose Films Incorporating Chitosan Nanoparticles

The need for biodegradable polymers for packaging has fostered the development of novel, biodegradable polymeric materials from natural sources, as an alternative to reduce amount of waste and environmental impacts. The present investigation involves the synthesis of chitosan nanoparticles-carboxymethylcellulose films, in view of their increasing areas of application in packaging industry. The entire process consists of 2-steps including chitosan nanoparticles preparation and their incorporation in carboxymethylcellulose films. Uniform and stable particles were obtained with 3 different chitosan concentrations. The morphology of chitosan nanoparticles was tested by transmission electron microscopy, revealing the nanoparticles size in the range of 80 to 110 nm. The developed film chitosan nanoparticles-carboxymethylcellulose films were characterized by Fourier transform infrared spectroscopy (FT-IR), thermogravimetric analysis, solubility tests, and mechanical analysis. Improvement of thermal and mechanical properties were observed in films containing nanoparticles, with the best results occurring upon addition of nanoparticles with 110 nm size in carboxymethylcellulose films. Practical Application Carboxymethylcellulose films containing chitosan nanoparticles synthesized and characterized in this article could be a potential material for food and beverage packaging applications products due to the increase mechanical properties and high stability. The potential application of the nanocomposites prepared would be in packaging industry to extend the shelf life of products.

Hushållsavfall i Borlänge kommun : analyser av material en och flerfamiljshus

In Borlänge, source separation has been the basis for management of household waste for over five years. This report reviews today?s system and gives a model for further follow-up through waste grouping. In the basic system waste is separated into three fractions: biodegradable, waste to energy and waste to landfill. All waste is packed in plastic bags, put in separate containers for each fraction, and collected from the property. Separate analyses were made of waste from single family houses and apartment buildings. The amount of waste per household and week, number of non-sorted bags, purity, recovery rate and density of each fraction was calculated. The amount of packaging collected together with the household waste is given. Material collected under the Swedish law of Producers? Responsibility is not covered in this report.

The Last Page: Something From Nothing

An encounter in Namiba leads to contemplation of the nature of waste.

Tecnicas de sensoriamento remoto e geoprocessamento aplicadas ao mapeamento geologico e geotecnico no municipio de Tres Cachoeiras, litoral norte do Rio Grande do Sul

As técnicas de sensoriarnento remoto e geoprocessamento são fundamentais para processamento e integração de dados de mapeamento geológico/geotécnico, principalmente estudos de gerenciamento e planejamento. A área estudada compreende o município de Três Cachoeiras. Litoral Norte do Rio Grande do Sul o qual inclui-se na "Reserva da Biosfera da Mata Atlântica". O município tem st: deparado com problemas de localização de sitios adequados à disposição final dos resíduos sólidos. bem como o assentamento de loteamentos residenciais e industriais, localização de jazidas de extração de material para construção, fontes de abastecimento de água e necessidade de criação de áreas de preservação ambiental. O objetivo deste trabalho foi produzir mapeamentos da área em questão, através da pesquisa geológico-geotécnica desenvolvida com emprego de imagens de satélite e fotografias aéreas, em que as informações foram cruzadas no SIG. Baseado nisto, investigaram-se os aspectos acima mencionados. a partir de uma contribuição geológico/geotécnica ao município, incluindo-se levantamento de campo, fotointerpretação, processamento e classificação de imagens do município de Três Cachoeiras, sendo os dados integrados num sistema de geoprocessamento. Utilizando-se cartas planialtimétricas, fotografias aéreas e imagem de satélite LANDSAT TM5. foram criados planos de informação como o limite da área estudada, a estrutura viária municipal, a delimitação de reservas ecológicas baseadas na legislação ambiental vigente e, por meio do modelo numérico do terreno, a carta de declividade. A fotointerpretação gerou planos de rede de drenagem, litológica. morfoestruturas e formações superficiais. Os dados de campo. sobrepostos às litológicas obtidas por fotointerpretação, produziram a carta litológica. No tratamento das imagem, foram gerados produtos com contraste, operações entre bandas, filtragens e análise de componentes principais, os quais contribuíram parira classificação da imagem e resultando nos planos de rochas/solos e cobertura/uso do solo (carta de uso atual do solo). O cruzamento destas informações permitiu a obtenção da carta de formações superficiais, lidrogeológica que, juntamente com as cartas litológica, declividades e uso atual do solo distribuíram os atributos do meio físico em planos elaborados por novos cruzamentos, que satisfazem o objetivo do estudo, sendo estes planos o produto final, ou seja, cartas de recomendação: a extração de materiais para construção civil; a implantação de obras de infraestrutura; a disposição de resíduos sólidos e loteamentos; geotécnica à agricultura; à implantação de áreas destinadas à preservação ambienta1 e recuperação.

As perdas de materiais na construção de edificações : sua incidência e seu controle

O presente trabalho consiste em uma análise das perdas de materiais na construção de edificações. Inicialmente, são classificados os diferentes tipos de perdas de materiais e apresentados os resultados de pesquisas já realizadas sobre o assunto. São discutidos, também, alguns princípios do gerenciamento das materiais e apresentados conceitos relativos a sistemas de controle. É apresentada a metodologia e os resultados de um estudo realizado em cinco canteiros de obras, situados na cidade de Porto Alegre, no qual foram levantados índices e causas de incidências de perdas de materiais. A pesquisa realizada demonstrou que há consideráveis variações em relação à incidência de perdas para diferentes insumos e de um mesmo insumo para diferentes canteiros. Estes índices são bastante elevados em comparação com os valores apontados pela bibliografia. Este estudo demonstrou, também, que existem oportunidades de redução das perdas de materiais através de melhorias no manuseio e estacagem de materiais e, principalmente, através de aplicação de métodos que possibilitem a identificação e o controle das perdas durante o processo construtivo. Por fim,é apresentado um conjunto de diretrizes para a implementação de um sistema de controle de perdas de materiais para a construcão de edificações

Estudo da viabilidade técnica da utilização de escórias de aciaria do processo LD como adição em cimentos

A reciclagem de resíduos apresenta-se como uma alternativa adequada com relação à preservação dos recursos naturais e do meio ambiente. As escórias de aciaria são resíduos siderúrgicos originados na fabricação do aço, e são geradas em grandes quantidades. Estes resíduos são estocados nos pátios siderúrgicos, onde permanecem, na sua maioria, sem qualquer destino. Normalmente, as escórias de aciaria são volumetricamente instáveis, apresentando características expansivas, e por esta razão, a aplicação das mesmas em materiais de construção torna-se restrita. Esta pesquisa tem como objetivo estudar a viabilidade técnica do uso das escórias de aciaria LD como adição em cimentos, propondo um método de estabilização por meio de granulação por resfriamento brusco destas escórias, buscando, desta forma, a eliminação do fenômeno da expansão, e visando a melhoria das características destes resíduos. No processo de estabilização, a escória líquida foi granulada em uma usina siderúrgica. Estudos complementares de granulação foram realizados nos laboratórios da UFRGS, empregando-se escórias refundidas. A granulação por resfriamento brusco favoreceu a redução do CaOlivre, a eliminação do MgO na forma de periclásio, e a eliminação do bC2S das escórias, considerados agentes causadores da expansão. No entanto, a elevada basicidade da escória LD dificulta a formação da estrutura vítrea e a separação da fração metálica após o resfriamento brusco. Foram realizados ensaios de expansão das escórias, atividade pozolânica, e resistência mecânica de argamassas com escórias granuladas. O resfriamento brusco proporcionou a eliminação da expansão e o desenvolvimento das propriedades pozolânicas/cimentícias da escória granulada. Como adição em cimentos, do ponto de vista da resistência mecânica, as argamassas compostas com escórias granuladas e clínquer apresentaram níveis de resistência à compressão axial compatíveis com as especificações referentes ao cimento Portland composto, apesar destes resultados serem inferiores aos obtidos para as argamassas de referência.

Organização de produtores rurais para a gestão da cadeia produtiva da mandioca no nordeste paraense: um estudo de caso na Associação de Desenvolvimento Comunitário e Rural Bom Jesus

A mandioca (Manihot esculenta Crantz) é uma planta cultivada predominantemente para a subsistência dos trabalhadores rurais sendo uma das principais fontes de carboidratos disponíveis aos estratos sociais de baixa renda e tem importante participação na geração de emprego e renda. O Estado do Pará destaca-se pelo volume de produção de mandioca, mas o cultivo ainda está voltado essencialmente para a subsistência sendo pouco explorado como matéria prima em derivados industriais e insumo para enfrentar problemas globais como a fome, a degradação ambiental e a produção de energia, gerando emprego e renda para comunidades locais e rurais. Este estudo tem como objetivo avaliar como está se desenvolvendo a organização de produtores rurais de mandioca da Associação de Desenvolvimento Comunitário e Rural Bom Jesus, através do modelo de gestão de cadeia produtiva e compreender em que medida se justifica economicamente o cultivo de mandioca. A pesquisa é de natureza exploratória e descritiva e por meio do questionário e entrevista aplicado a 17 produtores rurais juntamente com a fundamentação teórica sobre o entendimento contemporâneo de cadeia produtiva foram percebidos evidências que justificam economicamente, em parte, o cultivo da mandioca. A geração de postos de trabalhos para as mulheres, a utilização de resíduos como incremento no arranjo produtivo, a apoio da extensão e do crédito rural, e as vantagens advindas da organização dos produtores rurais proporcionando renda e produção constantes no campo, foram os fatores considerados. Porém, a necessidade de inovações tecnológicas, parcerias com os setores industriais, arranjos produtivos mais rentáveis, mecanização do plantio e da colheita, os problemas ambientais (resíduos tóxicos e desmatamento) e de acesso à pesquisa, o nível de escolaridade, e a cooperação entre os agricultores, são desafios reais a serem enfrentados e o fator decisivo é o apoio governamental. Este estudo demonstra a realidade de uma sociedade quase sempre marginalizada e esquecida pelas políticas públicas. Além da variável econômica, a avaliação das culturas produtivas deve passar pelos filtros de análise social e ambiental, pois assim, nos permite com maior exatidão compreender os problemas reais da nossa sociedade, em especial da vida na Amazônia.

Green building: análise das dificuldades (ainda) enfrentadas durante o processo de certificação LEED no Brasil

A preocupação com o esgotamento dos recursos naturais e a conscientização sobre as questões ligadas à sustentabilidade provocaram o estudo em um setor que tem sido apontado como de grande importância para a transformação do meio ambiente: a construção civil. Com isso percebemos o surgimento de um conjunto de práticas e procedimentos visando as chamadas "construções sustentáveis", que introduziram uma nova realidade comercial no segmento da construção civil. Para avaliar se uma construção é ou não sustentável surgiram os eco-labellings, que através de sistema de pontuação ou conceitos permitem avaliar qualitativamente em que grau de sustentabilidade uma edificação encontra-se. Em especial, o mercado brasileiro vem, desde 2004, buscando a certificação ambiental LEED; sendo assim, a presente dissertação tem como objetivo identificar, após quase uma década desde a primeira submissão de projeto brasileiro ao USGBC, quais ainda são as dificuldades enfrentadas no processo de certificação LEED. O referencial teórico reforçou que o segmento da construção civil contribui de duas formas para a degradação do meio ambiente: no consumo de recursos naturais e energéticos, e na geração de grande quantidade de resíduos. Por esse motivo, estudos nessa área são extremamente importantes para a transformação do meio ambiente, que, através da adoção de práticas construtivas sustentáveis poderá minimizar os impactos gerados. Neste trabalho, optou-se pela utilização de pesquisa exploratória quanto aos fins, uma vez que existe pouco conhecimento acumulado sobre a avaliação do processo de certificação LEED, e bibliográfica, complementada com pesquisa de campo, quanto ao meio, pois fundamenta-se em estudo desenvolvido com base em material publicado, complementado por entrevistas no campo. Este trabalho caracteriza-se por se um estudo introdutório à compreensão do tema e convida a estudos complementares mais abrangentes, dada a relevância do assunto nas três esferas de sustentabilidade: social, ambiental e econômica.

O que fazer com o bagaço da cana de açúcar? Uma abordagem da teoria das opções reais aplicada a usinas de processamento de etanol e açúcar da região de Piracicaba

O uso de resíduos da indústria canavieira, em particular o bagaço, é tema que ganha relevância desde a retomada do mercado de biocombustíveis, quando a produção ampliou significativamente o volume daquela biomassa. Existem trabalhos que tratam de apresentar subprodutos e tecnologias alternativas para o uso deste material e um conjunto outro de trabalhos apresenta análise de cenários de viabilidade econômica destas tecnologias. O objetivo deste trabalho é avaliar pela perspectiva econômico-financeira o melhor uso do bagaço da cana em um caso real. Para isto foi utilizada a Teoria das Opções Reais, como forma de analisar a melhor destinação do bagaço no horizonte de tempo de cinco anos, em uma dada a região, em um estudo de caso de uma usina sucroenergética com possibilidade de produção de etanol de segunda geração e/ou venda do bagaço in natura. Desta forma concluiu-se no caso apresentado que a produção de etanol de segunda geração em escala industrial não atrai investimentos e, sob esta ótica, deve ser postergada pois requer significativa aumento de produtividade por tonelada de matéria seca, além de substancial redução no custo das enzimas de fermentação. Ainda, foi possível também identificar a necessidade de políticas de incentivo para atração de investimentos.

Análise de propriedades térmicas e mecânicas de compósitos de argamassa e resíduo de borracha

Although already to exist alternative technique and economically viable for destination of used tires, quantitative data on properties of constructive elements that use the rubber waste as aggregate still are restricted. In the present work, the waste proceeding from industry of retreading as material for manufacture of composite destined to the production of constructive elements was considered. Mechanical and thermal properties of mortar had been analyzed Portland cement with addition of waste without treatment, in the ratios of 10%, 20% and 30% in mass in relation to the mass of the cement, substituting the aggregate in the trace in mortar 1:5 mass cement and sand. The size of the used residue varied between 0,30mm and 4,8mm (passing in the bolter 4,8mm and being restrained in the one of 0,30mm), being it in the formats fibers and granular. The influences of the size and the percentage of residue added to the mortar (in substitution to the aggregate) in the thermal and mechanical properties had been considered. Assays of body-of-test in thestates had been become fullfilled cool (consistency index) and hardened (absorption of water for capillarity, strength the compression, traction and strength flexural). The work is centralized in the problem of the relation thermal performance /strength mechanics of used constructive systems in regions of low latitudes (Been of the Piauí), characterized for raised indices of solar radiation.

Adição de cascalho de perfuração da bacia potiguar em argilas para uso em materiais cerâmicos: influência da concentração e temperatura de queima.

One of waste produced on large scale during the well drilling is the gravel drilling. There are techniques for the treatment of the same, but there isn t consensus on what are the best in terms of economic and environmental. One alternative for disposal of this waste and objective of this paper is the incorporation and immobilization of gravel clay matrix to assess their technological properties. The Raw Materials used were characterized by the following techniques: Chemical Analysis by X-ray fluorescence (XRF), mineralogical analysis by X-ray Diffraction (XRD), Grain Size Analysis (FA) and Thermal Analysis by Thermogravimetry (TG) and thermodiferential (DTA). After characterizing, samples were formulated in the following percentages: 0, 5, 10, 15, 25, 50, 75, 100% (weight) of gravel drilling, then the pieces were pressed, dried (110 ° C) and sintered at temperatures of 850, 950 and 1050 ° C. After sintering, samples were tested for water absorption, linear shrinkage, flexural strength, porosity, density, XRD and test color. The results concluded that the incorporation of gravel drilling is a viable possibility for solid masonry bricks and ceramic blocks manufacture at concentrations and firing temperature described here. Residue incorporation reduces an environmental problem, the cost of raw materials for manufacture of ceramic products

Avaliação da potencialidade dos resíduos de gesso de revestimento incorporados em formulações de massas cerâmicas

In building, during the implementation process of major or even minor works, there is a considerable waste of plaster in the steps of coating, making it is a negative factor because of the loss of these processes constructive remains incorporated into buildings, as component, whose final dimensions are higher than those projected. Another negative factor is the disposal of waste gypsum in inappropriate places, thus contributing to the degradation of environmental quality, due to the leaching of this waste and may trigger the formation of sulfuric acid. Therefore, based on this picture, processing and reuse of waste coating, combined with the ceramics industry, which is a strong potential in the reuse of certain types of waste, promote mutual benefits. Thus the overall objective of this work is to conduct a search with scientific and technological aspects, to determine the effect of the incorporation of the residue of plaster for coating, from the building, the formulation of bodies for red ceramic. The residue of plaster coating was collected and characterized. They were also selected raw materials of two ceramic poles of the state of Rio Grande do Norte and formulations have been made with the intention of obtaining those with the best physical and mechanical properties, the residue was added the percentage of 5%, 10%, 15%, 20%, 25% and 30%, in the best formulation of ceramic industry 1 and, according the properties analyses, 5%, 10% and 15% as the best results of ceramic industry 2. The samples were sintered at temperatures of 850 ºC, 950 °C and 1050 °C, the heating rate of 5 ºC / min with isotherm of two hours. They were submitted to testing technology, such as lineal shrinkage, water absorption, apparent porosity, apparent density and bending resistence. The residue incorporation best results in the formulations of mass in red ceramic, were observed between the temperatures of 850 ºC and 950 ºC, in those formulations that have illite clays and medium plastic in their composition, in the range of 0% to 15% residue incorporated

Utilização de resíduo lignocelulósico na obtenção de chapa de madeira aglomerada homogênea e compósito reforçado com fibra de vidro-E

This research is about the use of the coconut´s endocarp (nucifera linn) and the waste of derivatives of wood and furniture as raw material to technological use. In that sense, the lignocellulosic waste is used for manufacture of homogeneous wood sheet agglomerate (LHWS) and lignocellulosic load which take part of a polymeric composite with fiber glass E (GFRP-WC). In the manufacturing of the homogeneous wood sheet agglomerate (LHWS), it was used mamona´s resin as waste s agglutinating element. The plates were taken up in a hydraulic press engine, heated, with temperature control, where they were manufactured for different percentage of waste wood and coconuts nucífera linn. Physical tests were conducted to determine the absorption of water, density, damp grade (in two hours and twenty-four hours), swelling thickness (in two hours and twenty-four hours), and mechanical tests to evaluate the parallel tensile strength (internal stick) and bending and the static (steady) flexural. The physical test´s results indicate that the LHWS can be classified as bonded wood plate of high-density and with highly water resistant. In the mechanical tests it was possible to establish that LHWS presents different characteristics when submitted to uniaxial tensile and to the static (steady) flexural, since brittle and elasticity module had a variation according to the amount of dry endocarp used to manufacture each trace of LHWS. The GFRP-WC was industrially manufactured by a hand-lay-up process where the fiber glass E was used as reinforcement the lignocellulósic´s waste as load. The matrix was made with ortofitalic unsaturated polyester resin. Physical and mechanical tests were performed in presence of saturated humidity and dry. The results indicated good performance of the GFRP-WC, as traction as in flexion in three points. The presence of water influenced the modules obtained in the flexural and tensile but there were no significant alteration in the properties analyzed. As for the fracture, the analysis showed that the effects are more harmful in the presence of damp, under the action of loading tested, but despite this, the fracture was well defined starting in the external parts and spreading to the internal regions when one when it reaches the hybrid load

Construção, caracterização e aplicação de eletrodos para descarga por arco de cátodo oco

The system built to characterize electrodes and, consequently, deposited fine films are constituted by a hollow cathode that works to discharges and low pressures (approximately 10-3 to 5 mbar), a source DC (0 to 1200 V), a cylindrical camera of closed borossilicato for flanges of stainless steel with an association of vacuum bombs mechanical and spread. In the upper flange it is connected the system of hollow cathode, which possesses an entrance of gas and two entrances for its refrigeration, the same is electrically isolated of the rest of the equipment and it is polarized negatively. In front of the system of hollow cathode there is a movable sample in stainless steel with possibility of moving in the horizontal and vertical. In the vertical, the sample can vary its distance between 0 and 70 mm and, in the horizontal, can leave completely from the front of the hollow cathode. The sample and also the cathode hollow are equipped with cromel-alumel termopares with simultaneous reading of the temperatures during the time of treatment. In this work copper electrodes, bronze, titanium, iron, stainless steel, powder of titanium, powder of titanium and silício, glass and ceramic were used. The electrodes were investigated relating their geometry change and behavior of the plasma of the cavity of hollow cathode and channel of the gas. As the cavity of hollow cathode, the analyzed aspects were the diameter and depth. With the channel of the gas, we verified the diameter. In the two situations, we investigated parameters as flow of the gas, pressure, current and applied tension in the electrode, temperature, loss of mass of the electrode with relationship at the time of use. The flow of gas investigated in the electrodes it was fastened in a work strip from 15 to 6 sccm, the constant pressure of work was among 2.7 to 8 x 10-2 mbar. The applied current was among a strip of work from 0,8 to 0,4 A, and their respective tensions were in a strip from 400 to 220 V. Fixing the value of the current, it was possible to lift the curve of the behavior of the tension with the time of use. That curves esteem in that time of use of the electrode to its efficiency is maximum. The temperatures of the electrodes were in the dependence of that curves showing a maximum temperature when the tension was maximum, yet the measured temperatures in the samples showed to be sensitive the variation of the temperature in the electrodes. An accompaniment of the loss of mass of the electrode relating to its time of use showed that the electrodes that appeared the spherical cavities lost more mass in comparison with the electrodes in that didn't appear. That phenomenon is only seen for pressures of 10-2 mbar, in these conditions a plasma column is formed inside of the channel of the gas and in certain points it is concentrated in form of spheres. Those spherical cavities develop inside of the channel of the gas spreading during the whole extension of the channel of the gas. The used electrodes were cut after they could not be more used, however among those electrodes, films that were deposited in alternate times and the electrodes that were used to deposit films in same times, those films were deposited in the glass substrata, alumina, stainless steel 420, stainless steel 316, silício and steel M2. As the eletros used to deposit films in alternate time as the ones that they were used to deposit in same times, the behavior of the thickness of the film obeyed the curve of the tension with relationship the time of use of the electrode, that is, when the tension was maximum, the thickness of the film was also maximum and when the tension was minimum, the thickness was minimum and in the case where the value of the tension was constant, the thickness of the film tends to be constant. The fine films that were produced they had applications with nano stick, bio-compatibility, cellular growth, inhibition of bacterias, cut tool, metallic leagues, brasagem, pineapple fiber and ornamental. In those films it was investigated the thickness, the adherence and the uniformity characterized by sweeping electronic microscopy. Another technique developed to assist the production and characterization of the films produced in that work was the caloteste. It uses a sphere and abrasive to mark the sample with a cap impression, with that cap form it is possible to calculate the thickness of the film. Through the time of life of the cathode, it was possible to evaluate the rate of waste of its material for the different work conditions. Values of waste rate up to 3,2 x 10-6 g/s were verified. For a distance of the substratum of 11 mm, the deposited film was limited to a circular area of 22 mm diameter mm for high pressures and a circular area of 75 mm for pressure strip. The obtained films presented thickness around 2,1 µm, showing that the discharge of arch of hollow cathode in argon obeys a curve characteristic of the tension with the time of life of the eletrodo. The deposition rate obtained in this system it is of approximately 0,18 µm/min