Génération et édition de textures géométriques représentées par des ensembles de points

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Um método para reconstrução de superfícies baseado em nuvem de pontos visando representações em multirresolução

The representation of real objects in virtual environments has applications in many areas, such as cartography, mixed reality and reverse engineering. The generation of these objects can be performed in two ways: manually, with CAD (Computer Aided Design) tools, or automatically, by means of surface reconstruction techniques. The simpler the 3D model, the easier it is to process and store it. Multiresolution reconstruction methods can generate polygonal meshes in different levels of detail and, to improve the response time of a computer program, distant objects can be represented with few details, while more detailed models are used in closer objects. This work presents a new approach to multiresolution surface reconstruction, particularly interesting to noisy and low definition data, for example, point clouds captured with Kinect sensor

Fiedler trees for multiscale surface analysis

In this work we introduce a new hierarchical surface decomposition method for multiscale analysis of surface meshes. In contrast to other multiresolution methods, our approach relies on spectral properties of the surface to build a binary hierarchical decomposition. Namely, we utilize the first nontrivial eigenfunction of the Laplace-Beltrami operator to recursively decompose the surface. For this reason we coin our surface decomposition the Fiedler tree. Using the Fiedler tree ensures a number of attractive properties, including: mesh-independent decomposition, well-formed and nearly equi-areal surface patches, and noise robustness. We show how the evenly distributed patches can be exploited for generating multiresolution high quality uniform meshes. Additionally, our decomposition permits a natural means for carrying out wavelet methods, resulting in an intuitive method for producing feature-sensitive meshes at multiple scales. Published by Elsevier Ltd.

Multiresolution spherical wavelet analysis in global seismic tomography

Every seismic event produces seismic waves which travel throughout the Earth. Seismology is the science of interpreting measurements to derive information about the structure of the Earth. Seismic tomography is the most powerful tool for determination of 3D structure of deep Earth's interiors. Tomographic models obtained at the global and regional scales are an underlying tool for determination of geodynamical state of the Earth, showing evident correlation with other geophysical and geological characteristics. The global tomographic images of the Earth can be written as a linear combinations of basis functions from a specifically chosen set, defining the model parameterization. A number of different parameterizations are commonly seen in literature: seismic velocities in the Earth have been expressed, for example, as combinations of spherical harmonics or by means of the simpler characteristic functions of discrete cells. With this work we are interested to focus our attention on this aspect, evaluating a new type of parameterization, performed by means of wavelet functions. It is known from the classical Fourier theory that a signal can be expressed as the sum of a, possibly infinite, series of sines and cosines. This sum is often referred as a Fourier expansion. The big disadvantage of a Fourier expansion is that it has only frequency resolution and no time resolution. The Wavelet Analysis (or Wavelet Transform) is probably the most recent solution to overcome the shortcomings of Fourier analysis. The fundamental idea behind this innovative analysis is to study signal according to scale. Wavelets, in fact, are mathematical functions that cut up data into different frequency components, and then study each component with resolution matched to its scale, so they are especially useful in the analysis of non stationary process that contains multi-scale features, discontinuities and sharp strike. Wavelets are essentially used in two ways when they are applied in geophysical process or signals studies: 1) as a basis for representation or characterization of process; 2) as an integration kernel for analysis to extract information about the process. These two types of applications of wavelets in geophysical field, are object of study of this work. At the beginning we use the wavelets as basis to represent and resolve the Tomographic Inverse Problem. After a briefly introduction to seismic tomography theory, we assess the power of wavelet analysis in the representation of two different type of synthetic models; then we apply it to real data, obtaining surface wave phase velocity maps and evaluating its abilities by means of comparison with an other type of parametrization (i.e., block parametrization). For the second type of wavelet application we analyze the ability of Continuous Wavelet Transform in the spectral analysis, starting again with some synthetic tests to evaluate its sensibility and capability and then apply the same analysis to real data to obtain Local Correlation Maps between different model at same depth or between different profiles of the same model.

Surface k-NN query processing

A k-NN query finds the k nearest-neighbors of a given point from a point database. When it is sufficient to measure object distance using the Euclidian distance, the key to efficient k-NN query processing is to fetch and check the distances of a minimum number of points from the database. For many applications, such as vehicle movement along road networks or rover and animal movement along terrain surfaces, the distance is only meaningful when it is along a valid movement path. For this type of k-NN queries, the focus of efficient query processing is to minimize the cost of computing distances using the environment data (such as the road network data and the terrain data), which can be several orders of magnitude larger than that of the point data. Efficient processing of k-NN queries based on the Euclidian distance or the road network distance has been investigated extensively in the past. In this paper, we investigate the problem of surface k-NN query processing, where the distance is calculated from the shortest path along a terrain surface. This problem is very challenging, as the terrain data can be very large and the computational cost of finding shortest paths is very high. We propose an efficient solution based on multiresolution terrain models. Our approach eliminates the need of costly process of finding shortest paths by ranking objects using estimated lower and upper bounds of distance on multiresolution terrain models.

Evaluation Of The Effect Of Different Methods Of Microabrasion And Polishing On Surface Roughness Of Dental Enamel.

The microabrasion technique of enamel consists of selectively abrading the discolored areas or causing superficial structural changes in a selective way. In microabrasion technique, abrasive products associated with acids are used, and the evaluation of enamel roughness after this treatment, as well as surface polishing, is necessary. This in-vitro study evaluated the enamel roughness after microabrasion, followed by different polishing techniques. Roughness analyses were performed before microabrasion (L1), after microabrasion (L2), and after polishing (L3).Thus, 60 bovine incisive teeth divided into two groups were selected (n=30): G1- 37% phosphoric acid (37%) (Dentsply) and pumice; G2- hydrochloric acid (6.6%) associated with silicon carbide (Opalustre - Ultradent). Thereafter, the groups were divided into three sub-groups (n=10), according to the system of polishing: A - Fine and superfine granulation aluminum oxide discs (SofLex 3M); B - Diamond Paste (FGM) associated with felt discs (FGM); C - Silicone tips (Enhance - Dentsply). A PROC MIXED procedure was applied after data exploratory analysis, as well as the Tukey-Kramer test (5%). No statistical differences were found between G1 and G2 groups. L2 differed statistically from L1 and showed superior amounts of roughness. Differences in the amounts of post-polishing roughness for specific groups (1A, 2B, and 1C) arose, which demonstrated less roughness in L3 and differed statistically from L2 in the polishing system. All products increased enamel roughness, and the effectiveness of the polishing systems was dependent upon the abrasive used.

Tuning The Surface Anisotropy In Fe-doped Nio Nanoparticles.

Ni(1-x)FexO nanoparticles have been obtained by the co-precipitation chemical route. X-ray diffraction analyses using Rietveld refinement have shown a slight decrease in the microstrain and mean particle size as a function of the Fe content. The zero-field-cooling (ZFC) and field-cooling (FC) magnetization curves show superparamagnetic behavior at high temperatures and a low temperature peak (at T = 11 K), which is enhanced with increasing Fe concentration. Unusual behavior of the coercive field in the low temperature region and an exchange bias behavior were also observed. A decrease in the Fe concentration induces an increase in the exchange bias field. We argue that these behaviors can be linked with the strengthening of surface anisotropy caused by the incorporation of Fe ions.

The Effect Of Poly(methyl Methacrylate) Surface Treatments On The Adhesion Of Silicone-based Resilient Denture Liners.

Different surface treatment protocols of poly(methyl methacrylate) have been proposed to improve the adhesion of silicone-based resilient denture liners to poly(methyl methacrylate) surfaces. The purpose of this study was to evaluate the effect of different poly(methyl methacrylate) surface treatments on the adhesion of silicone-based resilient denture liners. Poly(methyl methacrylate) specimens were prepared and divided into 4 treatment groups: no treatment (control), methyl methacrylate for 180 seconds, acetone for 30 seconds, and ethyl acetate for 60 seconds. Poly(methyl methacrylate) disks (30.0 × 5.0 mm; n = 10) were evaluated regarding surface roughness and surface free energy. To evaluate tensile bond strength, the resilient material was applied between 2 treated poly(methyl methacrylate) bars (60.0 × 5.0 × 5.0 mm; n = 20 for each group) to form a 2-mm-thick layer. Data were analyzed by 1-way ANOVA and the Tukey honestly significant difference tests (α = .05). A Pearson correlation test verified the influence of surface properties on tensile bond strength. Failure type was assessed, and the poly(methyl methacrylate) surface treatment modifications were visualized with scanning electron microscopy. The surface roughness was increased (P < .05) by methyl methacrylate treatment. For the acetone and ethyl acetate groups, the surface free energy decreased (P < .05). The tensile bond strength was higher for the methyl methacrylate and ethyl acetate groups (P < .05). No correlation was found regarding surface properties and tensile bond strength. Specimens treated with acetone and methyl methacrylate presented a cleaner surface, whereas the ethyl acetate treatment produced a porous topography. The methyl methacrylate and ethyl acetate surface treatment protocols improved the adhesion of a silicone-based resilient denture liner to poly(methyl methacrylate).

Electrochemical Oxidation Of Landfill Leachate In A Flow Reactor: Optimization Using Response Surface Methodology.

Response surface methodology based on Box-Behnken (BBD) design was successfully applied to the optimization in the operating conditions of the electrochemical oxidation of sanitary landfill leachate aimed for making this method feasible for scale up. Landfill leachate was treated in continuous batch-recirculation system, where a dimensional stable anode (DSA(©)) coated with Ti/TiO2 and RuO2 film oxide were used. The effects of three variables, current density (milliampere per square centimeter), time of treatment (minutes), and supporting electrolyte dosage (moles per liter) upon the total organic carbon removal were evaluated. Optimized conditions were obtained for the highest desirability at 244.11 mA/cm(2), 41.78 min, and 0.07 mol/L of NaCl and 242.84 mA/cm(2), 37.07 min, and 0.07 mol/L of Na2SO4. Under the optimal conditions, 54.99 % of chemical oxygen demand (COD) and 71.07 ammonia nitrogen (NH3-N) removal was achieved with NaCl and 45.50 of COD and 62.13 NH3-N with Na2SO4. A new kinetic model predicted obtained from the relation between BBD and the kinetic model was suggested.

Effect Of Sodium Hypochlorite And Peracetic Acid On The Surface Roughness Of Acrylic Resin Polymerized By Heated Water For Short And Long Cycles.

To evaluate the surface roughness of acrylic resin submitted to chemical disinfection via 1% sodium hypochlorite (NaClO) or 1% peracetic acid (C2H4O3). The disc-shaped resin specimens (30 mm diameter ×4 mm height) were polymerized by heated water using two cycles (short cycle: 1 h at 74°C and 30 min at 100°C; conventional long cycle: 9 h at 74°C). The release of substances by these specimens in water solution was also quantified. Specimens were fabricated, divided into four groups (n = 10) depending on the polymerization time and disinfectant. After polishing, the specimens were stored in distilled deionized water. Specimens were immersed in 1% NaClO or 1% C2H4O3 for 30 min, and then were immersed in distilled deionized water for 20 min. The release of C2H4O3 and NaClO was measured via visual colorimetric analysis. Roughness was measured before and after disinfection. Roughness data were subjected to two-way ANOVA and Tukey's test. There was no interaction between polymerization time and disinfectant in influencing the average surface roughness (Ra, P = 0.957). Considering these factors independently, there were significant differences between short and conventional long cycles (P = 0.012), but no significant difference between the disinfectants hypochlorite and C2H4O3 (P = 0.366). Visual colorimetric analysis did not detect release of substances. It was concluded that there was the difference in surface roughness between short and conventional long cycles, and disinfection at acrylic resins polymerized by heated water using a short cycle modified the properties of roughness.

Detection Of Explosives On The Surface Of Banknotes By Raman Hyperspectral Imaging And Independent Component Analysis.

The aim of this study was to develop a methodology using Raman hyperspectral imaging and chemometric methods for identification of pre- and post-blast explosive residues on banknote surfaces. The explosives studied were of military, commercial and propellant uses. After the acquisition of the hyperspectral imaging, independent component analysis (ICA) was applied to extract the pure spectra and the distribution of the corresponding image constituents. The performance of the methodology was evaluated by the explained variance and the lack of fit of the models, by comparing the ICA recovered spectra with the reference spectra using correlation coefficients and by the presence of rotational ambiguity in the ICA solutions. The methodology was applied to forensic samples to solve an automated teller machine explosion case. Independent component analysis proved to be a suitable method of resolving curves, achieving equivalent performance with the multivariate curve resolution with alternating least squares (MCR-ALS) method. At low concentrations, MCR-ALS presents some limitations, as it did not provide the correct solution. The detection limit of the methodology presented in this study was 50μgcm(-2).

Didanosine-loaded Chitosan Microspheres Optimized By Surface-response Methodology: A Modified Maximum Likelihood Classification" Approach Formulation For Reverse Transcriptase Inhibitors."

Didanosine-loaded chitosan microspheres were developed applying a surface-response methodology and using a modified Maximum Likelihood Classification. The operational conditions were optimized with the aim of maintaining the active form of didanosine (ddI), which is sensitive to acid pH, and to develop a modified and mucoadhesive formulation. The loading of the drug within the chitosan microspheres was carried out by ionotropic gelation technique with sodium tripolyphosphate (TPP) as cross-linking agent and magnesium hydroxide (Mg(OH)2) to assure the stability of ddI. The optimization conditions were set using a surface-response methodology and applying the Maximum Likelihood Classification, where the initial chitosan concentration, TPP and ddI concentration were set as the independent variables. The maximum ddI-loaded in microspheres (i.e. 1433mg of ddI/g chitosan), was obtained with 2% (w/v) chitosan and 10% TPP. The microspheres depicted an average diameter of 11.42μm and ddI was gradually released during 2h in simulated enteric fluid.

Assessment of ocular surface toxicity after topical instillation of nitric oxide donors

PURPOSE: To evaluate the ocular surface toxicity of two nitric oxide donors in ex vivo and in vivo animal models: S-nitrosoglutathione (GSNO) and S-nitroso-N-acetylcysteine (SNAC) in a hydroxypropyl methylcellulose (HPMC) matrix at final concentrations 1.0 and 10.0 mM. METHODS: Ex vivo GSNO and SNAC toxicities were clinically and histologically analyzed using freshly excised pig eyeballs. In vivo experiments were performed with 20 albino rabbits which were randomized into 4 groups (5 animals each): Groups 1 and 2 received instillations of 150 µL of aqueous HPMC solution containing GSNO 1.0 and 10.0 mM, respectively, in one of the eyes; Groups 3 and 4 received instillations of 150 µL of aqueous HPMC solution-containing SNAC 1.0 and 10.0 mM, respectively, in one of the eyes. The contralateral eyes in each group received aqueous HPMC as a control. All animals underwent clinical evaluation on a slit lamp and the eyes were scored according to a modified Draize eye test and were histologically analyzed. RESULTS: Pig eyeballs showed no signs of perforation, erosion, corneal opacity or other gross damage. These findings were confirmed by histological analysis. There was no difference between control and treated rabbit eyes according to the Draize eye test score in all groups (p>0.05). All formulations showed a mean score under 1 and were classified as non-irritating. There was no evidence of tissue toxicity in the histological analysis in all animals. CONCLUSION: Aqueous HPMC solutions containing GSNO and SNAC at concentrations up to 10.0 mM do not induce ocular irritation.

Effect of biofunctionalized implant surface on osseointegration: a histomorphometric study in dogs

Among the different properties that influence bone apposition around implants, the chemical or biochemical composition of implant surface may interfere on its acceptance by the surrounding bone. The aim of this study was to investigate if a biofunctionalization of implant surface influences the bone apposition in a dog model and to compare it with other surfaces, such as a microstructured created by the grit-blasting/acid-etching process. Eight young adult male mongrel dogs had the bilateral mandibular premolars extracted and each one received 6 implants after 12 weeks, totaling 48 implants in the experiment. Four groups of implants were formed with the same microrough topography with or without some kind of biofunctionalization treatment. After histomorphometric analysis, it was observed that the modified microstructured surface with a "low concentration of the bioactive peptide" provided a higher adjacent bone density (54.6%) when compared to the other groups (microstructured + HA coating = 46.0%, microstructured only = 45.3% and microstructured + "high concentration of the bioactive peptide" = 40.7%), but this difference was not statistically significant. In conclusion, biofunctionalization of the implant surface might interfere in the bone apposition around implants, especially in terms of bone density. Different concentrations of bioactive peptide lead to different results.

Assessment in vitro of brushing on dental surface roughness alteration by laser interferometry

Noncarious cervical lesions (NCCLs) are considered to be of multifactorial origin, normally associated with inadequate brushing. This study assessed the influence in vitro of simulated brushing on NCCL formation. Fifteen human premolars were submitted to brushing in the cementoenamel junction region, using hard-, medium- and soft-bristled brushes associated with a toothpaste of medium abrasiveness under a 200 g load, at a speed of 356 rpm for 100 minutes. The surface topography of the region was analyzed before and after brushing, by means of a laser interferometer, using "cut-off" values of 0.25 and considering roughness values in mm. The initial roughness (mm) results for dentin (D / bristle consistency: 1 - soft, 2 - medium and 3 - hard) were as follows: (D1) 1.25 ± 0.45; (D2) 1.12 ± 0.44; (D3) 1.05 ± 0.41. For enamel (E / bristle consistency: 1 - soft, 2 - medium and 3 - hard), the initial results were: (E1) 1.18 ± 0.35; (E2) 1.32 ± 0.25; (E3) 1.50 ± 0.38. After brushing, the following were the values for dentin: (D1) 2.32 ± 1.99; (D2) 3.30 ± 0.96; (D3) Over 500. For enamel, the values after brushing were: (E1) 1.37 ± 0.31; (E2) 2.15 ± 0.90; (E3) 1.22 ± 0.47. Based on the results of the ANOVA and Tukey statistical analyses (a = .05) it was concluded that soft, medium and hard brushes are not capable of abrading enamel, whereas dentin showed changes in surface roughness by the action of medium- and hard-bristled brushes.