Nos últimos anos a utilização de pontos como primitiva gráfica básica vem mostrandose uma poderosa e versátil ferramenta para a computação gráfica. Considerável esforço de pesquisa vem sendo dedicado para encontrar formas eficientes de aquisição, representação, processamento, renderização e animação para conjuntos de pontos. As representações baseadas em pontos têm-se destacado como uma estratégia eficiente em computação desde que se tornou comum extrair modelos geométricos a partir de Scanners 3D, os quais geram grandes quantidades de pontos que aproximam a geometria do objeto. Este trabalho apresenta um conjunto de métodos para tratar a visibilidade aproximada para nuvens de pontos sem informação de conectividade e topologia. Primeiramente é proposto uma abordagem baseada em clusters para acelerar o operador de remoção de pontos proposto por Katz et al. A principal motivação para esta otimização é a possibilidade de conseguir um equilíbrio entre a velocidade e a qualidade do resultado. Também é apresentado uma técnica de renderização baseada em pontos acelerada por hardware chamada Surface Splatting. Esta abordagem utiliza mapeamento de textura com alpha blending para aproximar um filtro de reamostragem Elliptical Weighted Average no espaço de objeto. Juntamente com o Geometry Shader das modernas placas gráficas, produz de forma eficiente imagens de alta qualidade de superfícies amostradas por surfels. Por último é proposto um novo operador de remoção de pontos ocultos acelerado por hardware baseados na técnica de splatting juntamente com um operador morfológico de erosão modificado para reduzir o efeito de silhuetas no resultado final do operador. A motivação para a criação deste novo operador é a baixa eficiência demonstrada pelos métodos existentes para a utilização em aplicações em tempo real onde as nuvens de pontos são muito densas. Todas as técnicas apresentadas neste trabalho podem ser utilizadas em visualização científica com taxas interativas, em particular na visualização direta de geometria baseada em pontos. / In recent years the use of points as a fundamental graphics primitive has proved to be a powerful and versatile tool for computer graphics. Considerable research has been devoted to the efficient representation, modeling, processing, rendering and animation of point-sampled geometry. The point-based representation has gained increasing attention in computer graphics because 3D scanning systems easily extract large information from real-world objects. On the other hand, point sets are more flexible when compared to triangle meshes, because they are not required to maintain consistent topological information. This work presents a set of tools to determine the visibility and also to render a point-based geometry efficiently. Firstly, a cluster-based approach is proposed to speed up the hidden point removal operator proposed by Katz et al. The main idea of this study is to trade-off speed and quality in dynamic scenes of moving or deforming point clouds. After that, a hardware based point rendering technique called Surface Splatting is introduced. This approach uses the texture mapping with alpha blending and the Geometry Shader to approximate the Elliptical Weighted Average filter in object space. This efficient technique produces high quality images as surfel-based geometry. Finally, a new hidden point removal operator is presented. This operator, based on the splatting technique and also hardware accelerated, applies a morphological erosion operation in the depth buffer to reduce the silhouette effect in the final image. The motivation to develop a new operator is the low efficiency demonstrated by existing hidden point removal methods in real time applications, where the point cloud is very dense. All the techniques introduced in this work can be used in scientific visualization with interactive frame rates, particularly when visualizing point-based geometry sets.

Orientador: Carmen Maria Andreazza / Banca: Edson Denis Leonel / Banca: José Williams dos Santos Vilas Boas / Resumo: De acordo com os resultados observacionais de condensações de nuvens moleculares escuras, grandes variações na razão 13CO/C18O são observadas quando se comparam os resultados obtidos nas condensações situadas dentro da mesma nuvem, bem como de nuvem para nuvem. O valor médio dessa razão na condensação principal de Ophiuchus é inferior a 5. Por outro lado, o valor encontrado nas condensações que estão situadas ao norte de Oph é maior que 10. Grandes diferenças também são encontradas quando se comparam os resultados observacionais de diferentes nuvens escuras, tais como Ophiuchus e Taurus, onde são observados também um decréscimo da razão C18O/C17O com o aumento da densidade. Os processos químicos e físicos que governam essas variações ainda não estão claros. Nesse sentido, o objetivo da presente proposta é analisar a influência do colapso gravitacional de condensações de nuvens moleculares escuras na síntese das moléculas CO, C17O, C18O, 13CO, 13C17O e 13C18O. Tal análise é feita com base em comparações entre modelos que consideram diferentes condições entre si, tais como, tamanho da cadeia química, velocidade de colapso, densidade inicial e processos de congelamento de espécies químicas na superfície de grãos de poeira. Os resultados obtidos mostram que o tamanho da cadeia química tem influência nas razões 13CO/C18O e C18O/C17O, mas não tanto quanto a densidade inicial e a velocidade do colapso. Além disso, o congelamento das espécies químicas nos grãos é mais significativo nos estágios mais avançados da evolução da condensação. Os modelos de condensações escuras que sofrem colapso gravitacional lento e em queda livre reproduzem satisfatoriamente as razões 13CO/C18O e C18O/C17O observadas, o que permite concluir que o colapso gravitacional pode ter um importante efeito nas referidas razões. / Abstract: According to the observational results of dark molecular clouds condensations, large variations in the ratio 13CO/C18O are observed when comparing the results obtained in the condensations located within the same cloud and cloud to cloud. The average value of this ratio in the main condensation of Ophiuchus is below 5. On the other hand, the value found in the condensations that are located north of Oph is larger than 10. Large differences are also found when comparing the observational results of different dark clouds such as Ophiuchus and Taurus, in which are also found a decrease of the C18O/C17O ratio with increasing density. The chemical and physical processes that govern these variations are still unclear. In this sense, the objective of this proposal is to analyze the influence of the gravitational collapse of centrally condensed clumps of dense molecular gas in the synthesis of the CO, C17O, C18O, 13CO, 13C17O and 13C18O molecules. This analysis is based on comparisons among models that consider different condition, such as, chemical chain, initial density, speed of collapse and freezing processes of the chemical species on the surface of dust grains. The results show that the size of the chemical chain has influence on the 13CO/C18O and C18O/C17O ratios, but they are not as important as the initial density and the speed of the collapse. Furthermore, the freezing of chemical species on the grains occurs at later times of the collapse. The models of a gravitational free-fall collapsing core and of slowly contracting core with higher initial density are consistent with observations. These results indicate that the gravitational collapse of molecular cores can have an important effect in the 13CO/C18O and C18O/C17O ratios. / Mestre

Recentemente, as nuvens cirrus tem sido reconhecidas como importantes agentes do sistema climático global por funcionarem como cobertores térmico e poderem alterar signicativamente o balanço de radiação atmosférico, afetando o sistema climático em escalas de tempo que vão desde condições do tempo até mudanças climáticas. Elas são encontradas perto da tropopausa e são formadas principalmente por cristais de gelo não esféricos, com tempo de vida que pode ir de horas a alguns dias. Apesar de serem relativamente transparentes à radiação solar (profundidade óptica < 3,0), elas são opacas à radiação infravermelha, aprisionado radiação que seria perdida para o espaço, e, assim, podendo ter uma forçante radiativa positiva. Sua importância cresce devido a sua grande área de cobertura. A cobertura global de nuvens cirrus tem sido estimada em cerca de 20-25% e sua ocorrência pode ser mais de 70 % nos trópicos ( LIOU , 2002). No inicio de 2011, uma estação de UV-Raman Lidar se tornou operacional na região central da Amazônia, instalado 30 km a NE de Manaus-AM (2,89 °S 59,97 °W). Usando um laser de 95 mJ Nd-Yag em 355 nm e um telescópio Cassegrain com 400 e 4000 mm de distancia focal, este sistema detecta remotamente a troposfera com 7,5 m e 1-min de resolução espacial e temporal, respectivamente. Para analisar esse grande volume de dados, um algoritmo automatizado para detecção de nuvens cirrus foi desenvolvido com base no método descrito por ( BARJA , 2002), que determina a altitude da base, topo, máximo retro espalhamento e espessura. Os resultados mostram uma boa concordância entre o método visual de costume, não havendo diferença signicativa nas alturas de base. Um método baseado no fator de transmitância da equação do lidar foi utilizado para derivar a profundidade óptica dos cirrus. Pers de temperatura e pressão foram obtidos através de radiosondagens disponíveis duas vezes por dia do aeroporto militar de Ponta Pelada (28 km ao sul do sitio exerimental). Os métodos de Klett e Raman foram utilizados para derivar os coeciente de retroespalhamento e estimar a razão lidar das nuvens cirrus. Como resultados da analise dos dados dos dois primeiros anos de medidas (2011 e 2012), encontramos que a ocorrência de nuvens cirrus foi cerca de 71,0 % do tempo de observação total, sendo cerca de 24,2 % de todos os cirrus foram cirrus subvisuais (<0,03), 40,7 % eram cirrus nos (0,03< <0,3) e 35,1 % eram cirrus stratus ( > 0,3). Encontramos tambem os valores médios de 12,4 ± 2.k km , 14,3 ± 2,2 km para as altitudes de base e topo, respectivamente, residindo entre a temperaturas de até -90 °C e frequentemente encontradas próximas a tropopausa. A razão lidar para estas nuvens cirrus foi estimada em 20,0 ± 6,8 sr. Além disso, estudamos o comportamento destas grandezas com relação a temperatura. Enquanto as nuvens cirrus observadas mostraram uma redução da espessura e da profundidade óptica com a diminuição da temperatura (aumento da altitude), a razão lidar mostrou-se constante, indicando uma composição constante em termos da mistura de cristais de gelo. / Recently, cirrus clouds have been recognized as important agents of global climate system by functioning as a thermal blanket and can signicantly alter the radiation balance of the atmosphere, aecting the climate system from the weather to climate change timescales. They are found near the tropopause and are formed mainly by non spherical ice crystals, with lifetime that can go from hours to a few days. Despite being relatively transparent to solar radiation (optical depth < 3.0), they are opaque to the infrared radiation that would be lost to space, and thus have a positive radiative forcing. Its importance grows due to its large coverage area. The global cirrus cover has been estimated to be about 20-25% and their occurrence can be more than 70% over the tropics ( LIOU , 2002). In mid-2011 a UV Raman Lidar station become operational in the central Amazon region, installed 30 km up-wind from Manaus-AM (2.89 °S 59.97 °W). Using a 95 mJ Nd-Yag laser at 355 nm and a cassegrain telescope with 400 mm and 4000 mm focal length, this system remotely senses the troposphere with 7.5 m and 1-min height and time resolution respectively. To analyze this large amount of data, an automated algorithm for the detection of cirrus clouds was developed based on the method described for( BARJA , 2002), which determine the cloud base, top and maximum light backscattering heights, and cloud thickness. The results show a good agreement between the usual visual method, with no signicant dierence in the base heights. The transmittance factor of the lidar signal was used to derive the optical depth cirrus. Proles of temperature and pressure were obtained by radiosondes available twice daily from the military airport of Ponta Pelada (28 km south from the experimental site). The Klett and Raman methods were used to derive the backscattering coecient and to estimate the lidar ratio of the cirrus clouds. As the results for the analysis of data from the rst two years of measurements (2011 and 2012 ), we found that the occurrence of cirrus clouds was approximately 71.0 % of the total time of observation, being approximately 24.2 % of all cirrus were subvisual ( < 0.03), 40.7 % were thin cirrus (0.03 < < 0.3 ) and 35.1 % were cirrus stratus ( > 0.3). Also found the average values of 12.4 ± 2.4 km 14.3 ± 2.2 km for altitudes of the base and top height, respectively, residing between the temperatures down to -90 °C and frequently found near the tropopause. The lidar-ratio was estimated as 20.0 ± 6.8 sr . Also, the behavior of these quantities with respect to temperature was studied.

Detecção automática de regiões planares em nuvens de pontos é um importante passo para muitas aplicações gráficas, de processamento de imagens e de visão computacional. Enquanto a disponibilidade de digitalizadores a laser e a fotografia digital tem nos permitido capturar nuvens de pontos cada vez maiores, técnicas anteriores para detecção de planos são computacionalmente caras, sendo incapazes de alcançar desempenho em tempo real para conjunto de dados contendo dezenas de milhares de pontos, mesmo quando a detecção é feita de um modo não determinístico. Apresentamos uma abordagem determinística para detecção de planos em nuvens de pontos não estruturadas que apresenta complexidade computacional O(n log n) no número de amostras de entrada. Ela é baseada em um método eficiente de votação para a transformada de Hough. Nossa estratégia agrupa conjuntos de pontos aproximadamente coplanares e deposita votos para estes conjuntos em um acumulador esférico, utilizando núcleos Gaussianos trivariados. Uma comparação com as técnicas concorrentes mostra que nossa abordagem é consideravelmente mais rápida e escala significativamente melhor que as técnicas anteriores, sendo a primeira solução prática para detecção determinística de planos em nuvens de pontos grandes e não estruturadas. / Automatic detection of planar regions in point clouds is an important step for many graphics, image processing, and computer vision applications. While laser scanners and digital photography have allowed us to capture increasingly larger datasets, previous techniques are computationally expensive, being unable to achieve real-time performance for datasets containing tens of thousands of points, even when detection is performed in a non-deterministic way. We present a deterministic technique for plane detection in unorganized point clouds whose cost is O(n log n) in the number of input samples. It is based on an efficient Hough-transform voting scheme and works by clustering approximately co-planar points and by casting votes for these clusters on a spherical accumulator using a trivariate Gaussian kernel. A comparison with competing techniques shows that our approach is considerably faster and scales significantly better than previous ones, being the first practical solution for deterministic plane detection in large unorganized point clouds.

Previous studies have shown that thermal feedback from protostars plays a key role in the process of low-mass star formation. In this thesis, we explore the effects of protostellar heating on the formation of stellar clusters. We describe new methods for modelling protostellar accretion luminosities and protostellar evolution in calculations of star formation. We then present results of a series of numerical simulations of stellar cluster formation which include these effects, and examine their impact. We begin by investigating the dependence of stellar properties on the initial density of molecular clouds. We find that the dependence of the median stellar mass on the initial density of the cloud is weaker than the dependence of the thermal Jeans mass when radiative effects are included. We suggest that including protostellar accretion luminosities and protostellar evolution may weaken this dependence further, and may account for the observed invariance of the median stellar mass in Galactic star-forming regions. Next, we investigate the effects of including accretion feedback from sink particles on the formation of small stellar groups. We find that including accretion feedback in calculations suppresses fragmentation even further than calculations that only include radiative transfer within the gas. Including feedback also produces a higher median stellar mass, which is insensitive to the sink particle accretion radius used. Finally, we compare calculations of small stellar clusters which model the evolution of protostars using a live stellar model with those which use a fixed stellar structure. We find that the dynamics of the clusters are primarily determined by the accretion luminosities of protostars, but that the relative effects of protostellar evolution depend on the accretion rate and advection of energy into the protostar. We also demonstrate how such calculations may be used to study the properties of young stellar populations.

No description available.

La génération actuelle des sondeurs infrarouges avancés constitue l’une des sources les plus importantes d’observation dans les systèmes d’assimilation de données dans les modèles de la Prévision Numérique du Temps (PNT). Cependant la richesse d’informations fournies par ce type de capteur avec son grand nombre de canaux et sa couverture globale est loin d’être complètement exploitée. La présence de nuages dans le champ de vision de l’instrument, qui affecte la majorité des observations, est l’une des raisons pour lesquelles les centres de PNT rejettent une grande quantité des observations des sondeurs. Les centres de PNT ont cependant commencé à assimiler au-dessus des océans les radiances affectées par les nuages en utilisant des canaux dont les effets radiatifs nuageux sont modélisés par un modèle de nuage simple. Certains de ces algorithmes de détection sont évalués dans ce manuscrit, et leurs limitations sont explicitées. Afin d’accroître la quantité de données assimilées, il est nécessaire de mieux représenter les nuages et leurs effets radiatifs. Depuis quelques années, des études ont été menées pour mieux représenter leurs effets dans les modèles de transfert radiatif ([Faijan et al., 2012] ; [Martinet et al., 2013]) ; et utiliser dans l’assimilation de nouveaux canaux infrarouges informatifs sur les hydrométéores nuageux. ([Martinet et al., 2014]). Cette thèse se concentre principalement sur ces méthodes de détection de scènes homogènes en consacrant sa majeur partie à l’établissement, l’évaluation et l’amélioration d’algorithme de détection de scènes homogènes en se basant sur la colocalistion d’observation avec d’autres sondeurs. Ces études sont rendus possibles par la prise en compte des champs d’hydrométéores fournis par les schémas convectifs du modèle ARPEGE en entrée du modèle de transfert radiatif nuageux RTTOV-CLD. Une partie validation des simulations est opérée dans cette thèse, en comparant l’apport les forces et faiblesses du schéma convectif en opérationnel ainsi que PCMT. Par la suite, différents tests, ou critères, de détection sont proposés, et en réalisant des expériences d’assimilation et en évaluant l’impact de ces ces critères de sélection proposés sur la qualité des prévisions à longues échéances, un des tests parmi ceux proposés se démarque des autres en conservant une quantité importante d’observation ciel clair et démontre des impacts neutres à légèrement positifs sur les prévisions. Les nouvelles méthodes de sélection de scènes homogènes proposées dans cette études permettent d’envisager une amélioration significative du contrôle de qualité des observation IASI en ciel clair. Cela ouvre ainsi donc la voie à une utilisation, plus maîtrisée, des scènes nuageuses. Nous expliquons dans ce manuscrit pourquoi il serait imprudent de précéder à des assimilation de radiances infrarouge contaminées par la présence de nuages. Pour contourner cette difficulté, une technique d’assimilation en deux étapes déjà utilisé pour l’assimilation des réflectivité radar ([Wattrelot et al., 2014]) dans AROME est évaluée. Cette méthode basée sur l’inversion bayésienne a récemment été adaptée pour les observations microondes satellitaire ([Duruisseau et al., 2018]). Dans cette étude, nous explorons cette technique pour les observations IASI. Plusieurs tests de sensibilité sont effectués sur les différents paramètres de l’algorithme, avec pour objectif de préparer de futurs travaux sur l’assimilation all-sky infrarouges, explicités dans les perspectives de ce manuscrit. / The current generation of advanced infrared sounders is one of the most important sources of observations in data assimilation systems in numerical weather prediction (NWP) models. However, the total amount of information provided by this type of sensor, with its large number of channels and its global coverage, is far from being fully exploited. The presence of clouds in the instrument’s field of view, which affects the majority of observations, is one of the reasons why NWP centers reject a large amount of observations from sounders. NWP centers, however, have begun to assimilate cloud-affected radiances over the oceans using channels whose cloudy radiative effects are modeled by a simple cloud model. Some of these detection algorithms are evaluated in this manuscript, and their limitations are clarified. In order to increase the amount of assimilated data, it is necessary to better represent clouds and their radiative effects in the models. For several years, studies have been conducted to better represent their effects in radiative transfer models ([Faijan et al., 2012] ; [Martinet et al., 2013]) ; and to use new informative infrared channels of cloudy hydrometeors in the assimilation. [Martinet et al., 2014]. This thesis focuses on several approaches for the assimilation of cloudy radiances. In the first part, the characterization of the cloud parameters currently used for the assimilation of cloudy radiances was evaluated in the global and regional scale models. In addition, as part of the "all-sky" assimilation, which considers both clear and cloudy radiances, the evaluation and improvement of homogeneous scene detection algorithms based on the colocation of observations with other imagers was studied. These studies are made possible by taking into account the hydrometeorological fields provided by the convective schemes of the ARPEGE model as the input of the RTTOV-CLD cloud radiative transfer model. Part of this thesis concerns the validation of simulations, by comparing the contribution of the new convective PCMT scheme to the one used in operational applications. Subsequently, different criteria for selecting homogeneous scenes are proposed. By conducting assimilation experiments and evaluating the impact of these proposed selection criteria on the quality of long-term forecasts, one of the proposed tests stands out from the others by keeping a significant amount of clear sky observations and demonstrating neutral to slightly positive impacts on the forecasts. These new methods for selecting homogeneous scenes proposed in this study allows the consideration of improving the quality control of IASI observations in clear sky. To address the issue of all-sky radiance data assimilation, the two-step assimilation technique, already used for radar reflectivity assimilation in AROME ([Wattrelot et al., 2014]), was evaluated for IASI radiances in the ARPEGE model in a case study. This method based on Bayesian inversion has recently been adapted for satellite microwave observations ([Duruisseau et al., 2018]). Several sensitivity tests were carried out on the different parameters of the algorithm, with the objective of preparing for future work on infrared all-sky assimilation, as explained in the perspectives of this manuscript.

Laser scanners provide a three-dimensional sampled representation of the surfaces of objects. The spatial resolution of the data is much higher than that of conventional surveying methods. The data collected from different locations of a laser scanner must be transformed into a common coordinate system. If good a priori alignment is provided and the point clouds share a large overlapping region, existing registration methods, such as the Iterative Closest Point (ICP) or Chen and Medioni’s method, work well. In practical applications of laser scanners, partially overlapping and unorganised point clouds are provided without good initial alignment. In these cases, the existing registration methods are not appropriate since it becomes very difficult to find the correspondence of the point clouds. A registration method, the Geometric Primitive ICP with the RANSAC (GPICPR), using geometric primitives, neighbourhood search, the positional uncertainty of laser scanners, and an outlier removal procedure is proposed in this thesis. The change of geometric curvature and approximate normal vector of the surface formed by a point and its neighbourhood are used for selecting the possible correspondences of point clouds. In addition, an explicit expression of the position uncertainty of measurement by laser scanners is presented in this dissertation and this position uncertainty is utilised to estimate the precision and accuracy of the estimated relative transformation parameters between point clouds. The GP-ICPR was tested with both simulated data and datasets from close range and terrestrial laser scanners in terms of its precision, accuracy, and convergence region. It was shown that the GP-ICPR improved the precision of the estimated relative transformation parameters as much as a factor of 5. / In addition, the rotational convergence region of the GP-ICPR on the order of 10°, which is much larger than the ICP or its variants, provides a window of opportunity to utilise this automated registration method in practical applications such as terrestrial surveying and deformation monitoring.

This thesis presents an exploration of stars and gas in the halo of our Galaxy. A sample of 8321 field horizontal branch (FHB) stars was selected from the Hamburg/ESO Survey. The stars make excellent tracers of the Milky Way halo, and we studied the kinematics of a subset of the HES FHB stars, comparing their velocity dispersions to those predicted by several models. Since these stars are intrinsically luminous, hot and numerous they make ideal probes of the distances to high-velocity clouds (HVCs) - clouds of neutral hydrogen gas whose distances are largely unknown and which do not fit simple models of Galaxy rotation. A catalogue of stars which align with the HVCs was developed. High resolution spectroscopy of 16 such HVC probes with the Magellan telescope has yielded a remarkably tight distance constraint to complex WB. This is one of only a handful of such distance limits so far established. Lower distance limits were set for several other clouds. Finally, we have suggested that some of the HVCs may be associated with the accretion onto the MilkyWay of the Sagittarius dwarf galaxy.

<p>This thesis deals with the atmospheric distribution of the cosmogenic isotopes ⁷Be (half-life 53 days) and ¹⁰Be (half-life 1.51 million years) as well as the anthropogenic isotope ¹³⁷Cs (half-life 30 years) in aerosols and precipitation. Samples covering continuous or selected parts of the period 1972-2005 in Sweden and Europe are evaluated with respect to production, air mass transport and fallout processes. Such information is valuable in assessing the potential of these isotopes as indicators of air mass mixing and solar modulation factors that affect climate change. The results of ⁷Be and ¹⁰Be show seasonal variability and an 11-year cyclic pattern which is anti-correlated with the solar activity. Variations in seasonal trends of ⁷Be and ¹³⁷Cs in aerosols during the post- and pre-Chernobyl period reflect tropospheric influence from ¹³⁷Cs-heavily contaminated regions. A clear latitude dependence is observed in our beryllium isotope data where highest fallout is found in mid-latitudes compared to high and low latitude regions in the Northern hemisphere. This pattern reflects the general air mass circulation in the troposphere. However, stratospheric air mass influence was also identified in mainly single events and through tropopause folding during spring-summer seasons. The ratio of ¹⁰Be/⁷Be is used to estimate effects of air mass transport on production signal. The results show ratios between 1 and 3, much higher than the theoretically predicted value (0.6) in the atmosphere, which suggests contribution from ⁷Be-depleted (old) air masses. The relationship between monthly ⁷Be atmospheric activity and Total Fractional Cloud Cover (TFCC), collected from satellite imagery, over Sweden for the years (1991-2000) indicates a negative seasonal correlation. This observation can be related to depletion of aerosol from the atmosphere due to trapping in clouds. </p>