Refinement criteria for global illumination using convex funcions

In several computer graphics areas, a refinement criterion is often needed to decide whether to go on or to stop sampling a signal. When the sampled values are homogeneous enough, we assume that they represent the signal fairly well and we do not need further refinement, otherwise more samples are required, possibly with adaptive subdivision of the domain. For this purpose, a criterion which is very sensitive to variability is necessary. In this paper, we present a family of discrimination measures, the f-divergences, meeting this requirement. These convex functions have been well studied and successfully applied to image processing and several areas of engineering. Two applications to global illumination are shown: oracles for hierarchical radiosity and criteria for adaptive refinement in ray-tracing. We obtain significantly better results than with classic criteria, showing that f-divergences are worth further investigation in computer graphics. Also a discrimination measure based on entropy of the samples for refinement in ray-tracing is introduced. The recursive decomposition of entropy provides us with a natural method to deal with the adaptive subdivision of the sampling region

Las fuentes naturales del término municipal de Sant Feliu de Guíxols (Girona)

The behaviour of 21 natural springs in a granític massif is studied in this survey. Geomorphological features of the zone are described as well as water circulation and rising 25 parametres of each of them are analysed ans conclusions are withdrawn regarding geological conditions of rising, course, chemism and potability

El Holoceno medio palustre de la llanura litoral del río Ter (Baix Empordá, Girona)

The paludal deposits presented here belong to a geomorphological unit identified between Palafrugell Corridor and the littoral plains of Ter River (Baix Ter), associated to a carbonate-rich spring system. The sections show a distintic clay level, mixed with black silts, very rich in snail remains. The malacological assemblage contained stillwaters species (Bithynia leachii, Galba truncatula, Pisidium milium, Radix peregra) along with damp species (Monacha cartusiana, Oxyloma elegans, Succinea putris, Succinella oblonga, Vallonia pulchella, Vertigo sp.). Some open-dry species are also present (Cernuella virgata, Eobania vermiculata, Pomatias elegans, Rumina decollata) revailing a mosaic-like landscape. Radiocarbon dates place this level ca. 7.000BPwithin the Holocene sequence of the Baix Ter basin. Colluvial deposits on top of these paludal levels have a typical open-dry malacological assemblage (Cernuella virgata, Cochlicella acuta, Eobania vermiculata, Pomatias elegans, Rumina decollata, Trochoidea elegans) the same assemblage that inhabits the Empordà littoral plains nowadays

Lectura ambiental de la cartografía geológica

Geological and geomorphological maps are, apart from a source of scientific information, a necessary tool in order to take proper decisions to solve the geo-environmental problems that arise when dealing with territorial planning. In this paper, the social and economical utility of such maps is described, and some exercises meant for Science of Earth and Environmental Sciences students are proposed

Investigación geofísica de los paleovalles pleistocenos del NE de Cataluña: el ejemplo de la Riera de Tossa (Costa Brava meridional)

The geometry of Riera de Tossa (Costa Brava, Catalonia) Pleistocene paleovalley has been studied by two geophysical prospecting methods: vertical electric sounding (VES-DC) and seismic refraction. The results show the existence of a sudden slope change of the thalweg that permits to differentiate two sections where erosion processes operated in unequal intensity. Based on geological and geomorphological available data, it can be inferred that this slope rupture is caused by the litological control imposed by the alineation of resistant materials, which limited the headward erosion extend of the creek during the Upper Pleistocene

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.