Computing Distance Functions from Generalized Sources on Weighted Polyhedral Surfaces

We present algorithms for computing approximate distance functions and shortest paths from a generalized source (point, segment, polygonal chain or polygonal region) on a weighted non-convex polyhedral surface in which obstacles (represented by polygonal chains or polygons) are allowed. We also describe an algorithm for discretizing, by using graphics hardware capabilities, distance functions. Finally, we present algorithms for computing discrete k-order Voronoi diagrams

Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces

We present an algorithm for computing exact shortest paths, and consequently distances, from a generalized source (point, segment, polygonal chain or polygonal region) on a possibly non-convex polyhedral surface in which polygonal chain or polygon obstacles are allowed. We also present algorithms for computing discrete Voronoi diagrams of a set of generalized sites (points, segments, polygonal chains or polygons) on a polyhedral surface with obstacles. To obtain the discrete Voronoi diagrams our algorithms, exploiting hardware graphics capabilities, compute shortest path distances defined by the sites

Expansion-based algorithms for finding single pair shortest path on surface

Finding single pair shortest paths on surface is a fundamental problem in various domains, like Geographic Information Systems (GIS) 3D applications, robotic path planning system, and surface nearest neighbor query in spatial database, etc. Currently, to solve the problem, existing algorithms must traverse the entire polyhedral surface. With the rapid advance in areas like Global Positioning System (CPS), Computer Aided Design (CAD) systems and laser range scanner, surface models axe becoming more and more complex. It is not uncommon that a surface model contains millions of polygons. The single pair shortest path problem is getting harder and harder to solve. Based on the observation that the single pair shortest path is in the locality, we propose in this paper efficient methods by excluding part of the surface model without considering them in the search process. Three novel expansion-based algorithms are proposed, namely, Naive algorithm, Rectangle-based Algorithm and Ellipse-based Algorithm. Each algorithm uses a two-step approach to find the shortest path. (1) compute an initial local path. (2) use the value of this initial path to select a search region, in which the global shortest path exists. The search process terminates once the global optimum criteria are satisfied. By reducing the searching region, the performance is improved dramatically in most cases.

Visibility and proximity on triangulated surfaces

En aquesta tesi es solucionen problemes de visibilitat i proximitat sobre superfícies triangulades considerant elements generalitzats. Com a elements generalitzats considerem: punts, segments, poligonals i polígons. Les estrategies que proposem utilitzen algoritmes de geometria computacional i hardware gràfic. Comencem tractant els problemes de visibilitat sobre models de terrenys triangulats considerant un conjunt d'elements de visió generalitzats. Es presenten dos mètodes per obtenir, de forma aproximada, mapes de multi-visibilitat. Un mapa de multi-visibilitat és la subdivisió del domini del terreny que codifica la visibilitat d'acord amb diferents criteris. El primer mètode, de difícil implementació, utilitza informació de visibilitat exacte per reconstruir de forma aproximada el mapa de multi-visibilitat. El segon, que va acompanyat de resultats d'implementació, obté informació de visibilitat aproximada per calcular i visualitzar mapes de multi-visibilitat discrets mitjançant hardware gràfic. Com a aplicacions es resolen problemes de multi-visibilitat entre regions i es responen preguntes sobre la multi-visibilitat d'un punt o d'una regió. A continuació tractem els problemes de proximitat sobre superfícies polièdriques triangulades considerant seus generalitzades. Es presenten dos mètodes, amb resultats d'implementació, per calcular distàncies des de seus generalitzades sobre superfícies polièdriques on hi poden haver obstacles generalitzats. El primer mètode calcula, de forma exacte, les distàncies definides pels camins més curts des de les seus als punts del poliedre. El segon mètode calcula, de forma aproximada, distàncies considerant els camins més curts sobre superfícies polièdriques amb pesos. Com a aplicacions, es calculen diagrames de Voronoi d'ordre k, i es resolen, de forma aproximada, alguns problemes de localització de serveis. També es proporciona un estudi teòric sobre la complexitat dels diagrames de Voronoi d'ordre k d'un conjunt de seus generalitzades en un poliedre sense pesos.

Extração semiautomática de rodovias no espaço-objeto: uso integrado de um estereopar de imagens aéreas e um MDT

Neste artigo é proposto um método semiautomático para extração de rodovias combinando um estereopar de imagens aéreas de baixa resolução com um poliedro gerado a partir de um modelo digital do terreno (MDT). O problema é formulado no espaço-objeto através de uma função objetivo que modela o objeto 'rodovia' como uma curva suave e pertencente a uma superfície poliédrica. A função objetivo proposta depende também de informações radiométricas, que são acessadas no espaço-imagem via relação de colinearidade entre pontos da rodovia no espaço-objeto e os correspondentes nos espaços imagem do estereopar. A linha poligonal que melhor modela a rodovia selecionada é obtida por otimização no espaço-objeto da função objetivo, tendo por base o algoritmo de programação dinâmica. O processo de otimização é iterativo e dependente do fornecimento por um operador de uma aproximação inicial para a rodovia selecionada. Os resultados obtidos mostraram que o método é robusto frente a anomalias existentes ao longo das rodovias, tais como obstruções causadas por sombras e árvores.

Preparation, characterization, and CuX2 and CoX2 (X = Cl-, Br-, ClO4-) adsorption behavior of a polyhedral oligomer silsesquioxane functionalized with an organic base

In this paper we report on the synthesis, characterization, and adsorption properties of the first 3-amino-1,2,4-triazole-modified porous silsesquioxane (ATPS). The isotherms of adsorption of MX2 (M = Cu(II), Co(II); X = Cl-, Br-, ClO4-) by ATPS were studied in ethanol and aqueous solutions at 298 K. The results showed that there is a good fit between the experimental data and the Langmuir isotherm. The adsorption capacity in both solvents followed the sequence Cu(II) >> Co(II). The lowest adsorption for Co(II) should be related to the largest hydration volume, which obstructs the adsorption capacity of the surface, and consequently causes a decrease in the number of cations adsorbed. For the salts with different anions the sequence was MCl2 > MBr2 > M(ClO4)2 in both solvents. The low affinity for M(ClO4)(2) toward the solid phase is a consequence of the poorer coordination ability of the ClO4-. Adsorptions from ethanol solutions were higher than those from aqueous solutions due to the higher polarity of water, which can more strongly solvate the solute and the basic sites on the surface. The following adsorption capacities (in mmol g(-1)) were determined: 0.24 (aq) and 0.84 (eth) for CuCl2, 0.09 (aq) and 0.16 (eth) for CuBr2, and 0.08 (aq) and 0.11 (eth) for Cu(ClO4)(2); 0.02 (aq) and 0.07 (eth) for CoCl2, 0.02 (aq) and 0.06 (eth) for CoBr2, and 0.01 (aq) and 0.05 (eth) for Co(ClO4)(2). (c) 2007 Elsevier B.V. All rights reserved.

Adsorption of heavy metal ions and epoxidation catalysis using a new polyhedral oligomeric silsesquioxane

The objective of this research was the preparation of a silsesquioxane functionalized with eight chloropropyl chains (T8-PrCl) and of a new derivative functionalized with a pendant linear chain (2-amino-1,3,4-thiadiazole - ATD; T8-Pr-ATD). The two nanostructured materials were characterized by 13C and 29Si NMR, FTIR and elemental analysis. The new nanostructured material, octakis[3-(2-amino-1,3,4-thiadiazole)propyl] octasilsesquioxane (T8-Pr-ATD), was tested as a ligand for transition-metal ions with a special attention to adsorption isotherms. The adsorption was performed using a batchwise process and the organofunctionalized surface showed the ability to adsorb the metal ions Cu (II), Co (II), and Ni (II) from water and ethanol. The adsorption isotherms were fitted by Langmuir, Freundlich, Temkin and Dubinin-Radushkevich (D-R) model. The kinetics of adsorption of metals were performed using three models such as pseudo-first order, pseudo-second order and Elovich. The Langmuir and Elovich models were the most appropriate to describe the adsorption and kinetic data, respectively. Furthermore, the T8-Pr-ATD was successfully applied to the analysis of environmental samples (river and sea water). Subsequently, a new nanomaterial was prepared by functionalization of the T8-Pr-ATD with a Mo (II) organometallic complex (T8-Pr-ATD-Mo). Only a few works in the literature have reported this type of substitution, and none dealt with ATD and Mo (II) complexes. The new Mo-silsesquioxane organometallic nanomaterial was tested as precursor in the epoxidation of cyclooctene and styrene. © 2012 Elsevier B.V.

3D stability orbits close to 433 Eros using an effective polyhedral model method

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

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.