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

Basis set superposition error-counterpoise corrected potential energy surfaces : application to hydrogen peroxide ... X (X=F-, Cl-, Br-, Li+, Na+) complexes

Møller-Plesset (MP2) and Becke-3-Lee-Yang-Parr (B3LYP) calculations have been used to compare the geometrical parameters, hydrogen-bonding properties, vibrational frequencies and relative energies for several X- and X+ hydrogen peroxide complexes. The geometries and interaction energies were corrected for the basis set superposition error (BSSE) in all the complexes (1-5), using the full counterpoise method, yielding small BSSE values for the 6-311 + G(3df,2p) basis set used. The interaction energies calculated ranged from medium to strong hydrogen-bonding systems (1-3) and strong electrostatic interactions (4 and 5). The molecular interactions have been characterized using the atoms in molecules theory (AIM), and by the analysis of the vibrational frequencies. The minima on the BSSE-counterpoise corrected potential-energy surface (PES) have been determined as described by S. Simón, M. Duran, and J. J. Dannenberg, and the results were compared with the uncorrected PES

C-H···O H-bonded complexes: how does basis set superposition error change their potential-energy surfaces?

Geometries, vibrational frequencies, and interaction energies of the CNH⋯O3 and HCCH⋯O3 complexes are calculated in a counterpoise-corrected (CP-corrected) potential-energy surface (PES) that corrects for the basis set superposition error (BSSE). Ab initio calculations are performed at the Hartree-Fock (HF) and second-order Møller-Plesset (MP2) levels, using the 6-31G(d,p) and D95++(d,p) basis sets. Interaction energies are presented including corrections for zero-point vibrational energy (ZPVE) and thermal correction to enthalpy at 298 K. The CP-corrected and conventional PES are compared; the unconnected PES obtained using the larger basis set including diffuse functions exhibits a double well shape, whereas use of the 6-31G(d,p) basis set leads to a flat single-well profile. The CP-corrected PES has always a multiple-well shape. In particular, it is shown that the CP-corrected PES using the smaller basis set is qualitatively analogous to that obtained with the larger basis sets, so the CP method becomes useful to correctly describe large systems, where the use of small basis sets may be necessary

How does basis set superposition error change the potential surfaces for hydrogen-bonded dimers?

We describe a simple method to automate the geometric optimization of molecular orbital calculations of supermolecules on potential surfaces that are corrected for basis set superposition error using the counterpoise (CP) method. This method is applied to the H-bonding complexes HF/HCN, HF/H2O, and HCCH/H2O using the 6-31G(d,p) and D95 + + (d,p) basis sets at both the Hartree-Fock and second-order Møller-Plesset levels. We report the interaction energies, geometries, and vibrational frequencies of these complexes on the CP-optimized surfaces; and compare them with similar values calculated using traditional methods, including the (more traditional) single point CP correction. Upon optimization on the CP-corrected surface, the interaction energies become more negative (before vibrational corrections) and the H-bonding stretching vibrations decrease in all cases. The extent of the effects vary from extremely small to quite large depending on the complex and the calculational method. The relative magnitudes of the vibrational corrections cannot be predicted from the H-bond stretching frequencies alone

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.

Síntesi, estructura i reactivitat de nous complexos de Cu, Ag i Ni contenint lligands triazamacrocíclics. Aplicacions en l'activació d'enllaços

· S'ha preparat i caracteritzat una família de complexos de Cu(III) contenint lligands triazamacrocíclics, estudiant-se les seves propietats estructurals, espectroscòpiques i redox. Aquesta àmplia família de complexos tenen un gran interès perquè permeten descriure les propietats dels complexos de Cu en un estat d'oxidació poc habitual i a més ens han permès mesurar de manera quantitativa l'efecte Meyerstein. · Una nova família de complexos de Cu(I) amb els lligands triazamacrocíclics es sintetitzada i caracteritzada per tècniques espectroscòpiques i estructurals, demostrant que aquests complexos presenten diferents estructures a l'estat sòlid i en dissolució. Així doncs, mentre que en dissolució es demostra per RMN que es tracta d'una espècie monomèrica, la determinació estructural per difracció de raigs X d'aquests complexos de Cu(I), ens confirma la formació d'espècies polimèriques. Per altra banda, s'ha estudiat la seva reactivitat; a) la seva implicació en la formació de lligands deuterats mitjançant l'intercanvi H/D en condicions suaus i b) la formació de complexos bisfenoxo a partir de la reactivitat entre els corresponents complexos de Cu(I) i oxigen molecular. De la mateixa manera, s'ha preparat el corresponent anàleg de Ag(I) en estat sòlid, obtenint la formació d'un polímer de Ag(I), el qual presenta a l'estat sòlid una estructura en forma de ziga-zaga, diferent a l'estructura del polímer de Cu(I), que és lineal. · S'ha determinat i proposat el mecanisme que té lloc en l'activació de l'enllaç C-H i posterior reacció de transferència per tal d'estabilitzar els productes finals mitjançant una reacció de desproporció. El seguiment de la reacció té lloc mitjançant tècniques espectroscòpiques com UV-vis. Dit seguiment, ens permet determinar les diferents influències electròniques sobre la reacció de formació dels complexos organometàl·lics de Cu(III). A més a més, el seguiment de la reacció a baixa temperatura ens permet determinar espectroscòpica i teòricament la formació d'un intermedi de Cu(II), i mitjançant la determinació dels paràmetres cinètics i termodinàmics es proposa un mecanisme de reacció. Posteriorment, s'ha assajat la reactivitat d'una sal de Cu(II) amb un lligand macrocíclic que conté un grup metil en el carboni orientat cap al centre del macrocicle, implicant la formació d'un intermedi agòstic. De la determinació estructural d'aquest intermedi de CuII i del lligand protonat, s'extreuen una sèrie de conclusions molt interessants, com són la demostració estructural de l'activació de l'enllaç C-C en la primera etapa de formació i de manera anàloga poder comparar-ho amb els sistemes macrocíclics HL2-HL6, demostrant la possible formació d'un intermedi agòstic, on es produeix l'activació de l'enllaç C-H. Aquesta similitud estaria d'acord amb els sistemes HL2-HL6, els quals espectroscòpica i teòricament s'havia detectat la presència d'un intermedi de característiques similars. Degut a l'acidesa d'aquest protó, i gràcies a la presència d'una base com és el propi lligand, aquest podia ésser extret donant lloc a la formació dels corresponents organometàl·lics de Cu(III). Dita estructura també representa un dels pocs exemples d'un organometàl·lic de CuII, un estat d'oxidació poc conegut dins d'aquest camp. · S'ha descrit la reactivitat dels nous complexos organometàl·lics de Cu(III), els quals sota medi pròtic i en condicions àcides o neutres són espècies totalment estables, però en condicions bàsiques o reductores aquestes espècies reaccionen donant lloc a la formació de noves espècies de tipus bisfenoxo, on el Cu es troba en estat d'oxidació +2. S'han caracteritzat mitjançant difracció de RX, on es s'observa l'entorn químic del Cu, la geometria del complex bisfenoxo i l'hidroxilació de l'anell aromàtic. · Finalment, s'ha descrit per primera vegada la síntesi i caracterització d'uns nous complexos organometàl·lics de Ni. Aquests són sintetitzats en base als càlculs teòrics realitzats sobre els nostres sistemes macrocíclics. Per aquests complexos hem investigat l'efecte del metall, canviant el coure per altres metalls de la primera sèrie de transició (Mn, Fe, Co, Ni, Cu, Zn) i de la segona sèrie de transició (Ru, Rh, Pd, Ag). Els resultats demostren que el Ni(II), és el metall que presenta una major capacitat de l'activació de l'enllaç C-H en aquests sistemes aromàtics. Aquests compostos s'oxiden lentament cap a complexos de Ni(III). Per altra banda, l'addició d'una sal de clor sobre una solució d'un complex de Ni(II) permet aïllar el corresponent complex de Ni(III), caracteritzat per ressonància de spin electrònic

Improvements in the ray tracing of implicit surfaces based on interval arithmetic

Las superfícies implícitas son útiles en muchas áreasde los gráficos por ordenador. Una de sus principales ventajas es que pueden ser fácilmente usadas como primitivas para modelado. Aun asi, no son muy usadas porque su visualización toma bastante tiempo. Cuando se necesita una visualización precisa, la mejor opción es usar trazado de rayos. Sin embargo, pequeñas partes de las superficies desaparecen durante la visualización. Esto ocurre por la truncación que se presenta en la representación en punto flotante de los ordenadores; algunos bits se puerden durante las operaciones matemáticas en los algoritmos de intersección. En este tesis se presentan algoritmos para solucionar esos problemas. La investigación se basa en el uso del Análisis Intervalar Modal el cual incluye herramientas para resolver problemas con incertidumbe cuantificada. En esta tesis se proporcionan los fundamentos matemáticos necesarios para el desarrollo de estos algoritmos.

Theoretical studies of systems of biochemical interest containing Fe and Cu transition metals

La presència de la química teòrica i computacional està augmentant en quasi tots els camps de la recerca en química. Els càlculs teòrics poden ajudar a entendre millor l'estructura, les propietats i la reactivitat de compostos metàl·lics d'àrees tan diferents com la química inorgànica, organometàl·lica i bioinorgànica. No obstant això, és imprescindible utilitzar la metodologia adequada per obtenir resultats teòrics fiables. Els estudis d'aquesta tesi es poden dividir en dos grups diferents. El primer grup inclou l'estudi teòric del mecanisme de reacció de diversos sistemes que contenen coure i tenen diferents estructures Cun-O2. Aquests estudies s'han dut a terme amb l'objectiu de profunditzar en la natura dels processos oxidants químics i biològics promoguts per sistemes que contenen coure. En la segona part de la tesi, s'estudia la fiabilitat de diferents tècniques utilitzades per estudiar l'estructura electrònica i la reactivitat de sistemes que contenen coure, ferro i altres metalls de transició.