Skeleton computation of orthogonal polyhedra

Skeletons are powerful geometric abstractions that provide useful representations for a number of geometric operations. The straight skeleton has a lower combinatorial complexity compared with the medial axis. Moreover, while the medial axis of a polyhedron is composed of quadric surfaces the straight skeleton just consist of planar faces. Although there exist several methods to compute the straight skeleton of a polygon, the straight skeleton of polyhedra has been paid much less attention. We require to compute the skeleton of very large datasets storing orthogonal polyhedra. Furthermore, we need to treat geometric degeneracies that usually arise when dealing with orthogonal polyhedra. We present a new approach so as to robustly compute the straight skeleton of orthogonal polyhedra. We follow a geometric technique that works directly with the boundary of an orthogonal polyhedron. Our approach is output sensitive with respect to the number of vertices of the skeleton and solves geometric degeneracies. Unlike the existing straight skeleton algorithms that shrink the object boundary to obtain the skeleton, our algorithm relies on the plane sweep paradigm. The resulting skeleton is only composed of axis‐aligned and 45° rotated planar faces and edges.     

QoS Filtering and Resource Reservation in an Internet Environment

Multimedia group applications often operate in an environment where the various participants are located on systems and communication links with different capabilities. Mechanisms are required that ensure full-quality media for high-performance workstations but lower-quality media for playout at low-end systems. QoS filters have been proposed as a way to adapt QoS to the user specified level by changing the structure of a media stream in a well defined way. Resource reservation and QoS filter instantiation should be closely integrated since both represent one particular aspect of the provision of individualistic QoS for heterogeneous users in multipeer communications. The Internet reservation protocol RSVP is receiver oriented and allows each receiver to specify its resource requirements. However, no actual mechanisms are defined that adapt the data stream to the receiver specified QoS requirements.In this paper we present an enhanced version of RSVP (called RSVP++) that integrates resource reservation and QoS filter control. In order to achieve this integration we extend the RSVP functional model and define a new QoS service class. RSVP++ can coexist with common RSVP systems, thus, openness and interoperability of the system are ensured.     

Micromachined Accelerometers With Optical Interferometric Read-Out and Integrated Electrostatic Actuation

A micromachined accelerometer device structure with diffraction-based optical detection and integrated electrostatic actuation is introduced. The sensor consists of a bulk silicon proof mass electrode that moves vertically with respect to a rigid diffraction grating backplate electrode to provide interferometric detection resolution of the proof-mass displacement when illuminated with coherent light. The sensor architecture includes a monolithically integrated electrostatic actuation port that enables the application of precisely controlled broadband forces to the proof mass while the displacement is simultaneously and independently measured optically. This enables several useful features such as dynamic self-characterization and a variety of force-feedback modalities, including alteration of device dynamics in situ. These features are experimentally demonstrated with sensors that have been optoelectronically integrated into sub-cubic-millimeter volumes using an entirely surface-normal, rigid, and robust embodiment incorporating vertical cavity surface emitting lasers and integrated photodetector arrays. In addition to small form factor and high acceleration resolution, the ability to self-characterize and alter device dynamics in situ may be advantageous. This allows periodic calibration and in situ matching of sensor dynamics among an array of accelerometers or seismometers configured in a network.     

Extending the TokenCMP Cache Coherence Protocol for Low Overhead Fault Tolerance in CMP Architectures

It is widely accepted that transient failures will appear more frequently in chips designed in the near future due to several factors such as the increased integration scale. On the other hand, chip-multiprocessors (CMP) that integrate several processor cores in a single chip are nowadays the best alternative to more efficient use of the increasing number of transistors that can be placed in a single die. Hence, it is necessary to design new techniques to deal with these faults to be able to build sufficiently reliable chip multiprocessors (CMPs). In this work, we present a coherence protocol aimed at dealing with transient failures that affect the interconnection network of a CMP, thus assuming that the network is no longer reliable. In particular, our proposal extends a token-based cache coherence protocol so that no data can be lost and no deadlock can occur due to any dropped message. Using GEMS full system simulator, we compare our proposal against TokenCMP. We show that in absence of failures our proposal does not introduce overhead in terms of increased execution time over TokenCMP. Additionally, our protocol can tolerate message loss rates much higher than those likely to be found in the real world without increasing execution time more than 15 percent.     

An adaptive learning approach for 3-D surface reconstruction from point clouds.

In this paper, we propose a multiresolution approach for surface reconstruction from clouds of unorganized points representing an object surface in 3-D space. The proposed method uses a set of mesh operators and simple rules for selective mesh refinement, with a strategy based on Kohonen's self-organizing map (SOM). Basically, a self-adaptive scheme is used for iteratively moving vertices of an initial simple mesh in the direction of the set of points, ideally the object boundary. Successive refinement and motion of vertices are applied leading to a more detailed surface, in a multiresolution, iterative scheme. Reconstruction was experimented on with several point sets, including different shapes and sizes. Results show generated meshes very close to object final shapes. We include measures of performance and discuss robustness.     

The STATFLUX code: a statistical method for calculation of flow and set of parameters, based on the Multiple-Compartment Biokinetical Model

The code STATFLUX, implementing a new and simple statistical procedure for the calculation of transfer coefficients in radionuclide transport to animals and plants, is proposed. The method is based on the general multiple-compartment model, which uses a system of linear equations involving geometrical volume considerations. Flow parameters were estimated by employing two different least-squares procedures: Derivative and Gauss-Marquardt methods, with the available experimental data of radionuclide concentrations as the input functions of time. The solution of the inverse problem, which relates a given set of flow parameter with the time evolution of concentration functions, is achieved via a Monte Carlo simulation procedure.

Program summary

Title of program:STATFLUXCatalogue identifier:ADYS_v1_0Program summary URL:http://cpc.cs.qub.ac.uk/summaries/ADYS_v1_0Program obtainable from: CPC Program Library, Queen's University of Belfast, N. IrelandLicensing provisions: noneComputer for which the program is designed and others on which it has been tested:Micro-computer with Intel Pentium III, 3.0 GHzInstallation:Laboratory of Linear Accelerator, Department of Experimental Physics, University of São Paulo, BrazilOperating system:Windows 2000 and Windows XPProgramming language used:Fortran-77 as implemented in Microsoft Fortran 4.0. NOTE: Microsoft Fortran includes non-standard features which are used in this program. Standard Fortran compilers such as, g77, f77, ifort and NAG95, are not able to compile the code and therefore it has not been possible for the CPC Program Library to test the program.Memory required to execute with typical data:8 Mbytes of RAM memory and 100 MB of Hard disk memoryNo. of bits in a word:16No. of lines in distributed program, including test data, etc.:6912No. of bytes in distributed program, including test data, etc.:229 541Distribution format:tar.gzNature of the physical problem:The investigation of transport mechanisms for radioactive substances, through environmental pathways, is very important for radiological protection of populations. One such pathway, associated with the food chain, is the grass-animal-man sequence. The distribution of trace elements in humans and laboratory animals has been intensively studied over the past 60 years [R.C. Pendlenton, C.W. Mays, R.D. Lloyd, A.L. Brooks, Differential accumulation of iodine-131 from local fallout in people and milk, Health Phys. 9 (1963) 1253-1262]. In addition, investigations on the incidence of cancer in humans, and a possible causal relationship to radioactive fallout, have been undertaken [E.S. Weiss, M.L. Rallison, W.T. London, W.T. Carlyle Thompson, Thyroid nodularity in southwestern Utah school children exposed to fallout radiation, Amer. J. Public Health 61 (1971) 241-249; M.L. Rallison, B.M. Dobyns, F.R. Keating, J.E. Rall, F.H. Tyler, Thyroid diseases in children, Amer. J. Med. 56 (1974) 457-463; J.L. Lyon, M.R. Klauber, J.W. Gardner, K.S. Udall, Childhood leukemia associated with fallout from nuclear testing, N. Engl. J. Med. 300 (1979) 397-402]. From the pathways of entry of radionuclides in the human (or animal) body, ingestion is the most important because it is closely related to life-long alimentary (or dietary) habits. Those radionuclides which are able to enter the living cells by either metabolic or other processes give rise to localized doses which can be very high. The evaluation of these internally localized doses is of paramount importance for the assessment of radiobiological risks and radiological protection. The time behavior of trace concentration in organs is the principal input for prediction of internal doses after acute or chronic exposure. The General Multiple-Compartment Model (GMCM) is the powerful and more accepted method for biokinetical studies, which allows the calculation of concentration of trace elements in organs as a function of time, when the flow parameters of the model are known. However, few biokinetics data exist in the literature, and the determination of flow and transfer parameters by statistical fitting for each system is an open problem.Restriction on the complexity of the problem:This version of the code works with the constant volume approximation, which is valid for many situations where the biological half-live of a trace is lower than the volume rise time. Another restriction is related to the central flux model. The model considered in the code assumes that exist one central compartment (e.g., blood) that connect the flow with all compartments, and the flow between other compartments is not included.Typical running time:Depends on the choice for calculations. Using the Derivative Method the time is very short (a few minutes) for any number of compartments considered. When the Gauss-Marquardt iterative method is used the calculation time can be approximately 5-6 hours when ∼15 compartments are considered.     

The effects of multifocal refractive lenses on occipital extension and forward head posture during a visual task

The purpose of this study was to determine if a change in forward head posture and occipital extension occurred in participants who wore multifocal lenses vs. those persons with non-multifocal lenses while performing an 8-min visual reading task on a visual display unit (VDU). Forty-two healthy human participants were recruited for this study. Thirty-three participants completed the study. Fourteen participants wore multifocal lenses and 19 wore frames with non-multifocal lenses. To evaluate the degree of change of forward head posture and occipital extension digital photographs of cervical posture were taken at four different time intervals: prior to performing the reading task and at 3, 5 and 8 min during the reading task. The digital photographs were analysed utilizing a computer program. Two one-way ANOVA were utilized to determine the degree of change of forward head posture and occipital extension between groups. A significant difference was identified between groups for changes in degrees of forward head posture while performing a visual reading task on a VDU. However, no significant difference between groups was found for occipital extension while performing the same task. Multifocal wearers exhibit greater degrees of change in forward head posture and occipital extension than non-multifocal wearers. These postural changes may place them at a greater risk for musculoskeletal disorders and headaches.     

TeO2 bolometers to search for Double Beta Decay of130Te: status of art

A 334g TeO₂ crystal is operating since January '93 at Gran Sasso National Laboratories as a thermal detector to search for neutrinoless decay of¹³⁰Te. The reduction of environmental radioactivity is accomplished by means of a 10 cm thick external lead shielding and a plexiglas box against²²²Rn, while an inner ultra-low activity lead shield of at least 3.5 cm in every direction suppresses the residual local radioactivity near the crystal. The good energy resolution and the peak-to-Compton efficiency of the detector allow to understand the main features of the residual background. In particular, we are able to reach a sensitivity in the internal contamination of²³⁸U and²³²Th of the crystal of the order of 10^–13 g/g, better than that of modern mass spectroscopy methods. Pulse acquisition and analysis techniques are reported and discussed.Present limit on neutrinoless decay half-life time of¹³⁰Te obtained with this detector is of the order of 10²²y at 68% C.L., exceeding by one order of magnitude the value quoted by the inclusive geochemical measurements, which have therefore to be attributed mainly to the 2-neutrino channel.On leave from the Dept. of Physics, University of Zaragoza     

Load forecasting framework of electricity consumptions for an Intelligent Energy Management System in the user-side

This work presents an electricity consumption-forecasting framework configured automatically and based on an Adaptative Neural Network Inference System (ANFIS). This framework is aimed to be implemented in industrial plants, such as automotive factories, with the objective of giving support to an Intelligent Energy Management System (IEMS). The forecasting purpose is to support the decision-making (i.e. scheduling workdays, on-off production lines, shift power loads to avoid load peaks, etc.) to optimize and improve economical, environmental and electrical key performance indicators. The base structure algorithm, the ANFIS algorithm, was configured by means of a Multi Objective Genetic Algorithm (MOGA), with the aim of getting an automatic-configuration system modelling. This system was implemented in an independent section of an automotive factory, which was selected for the high randomness of its main loads. The time resolution for forecasting was the quarter hour. Under these challenging conditions, the autonomous configuration, system learning and prognosis were tested with success.     

Litter fall, litter stocks and decomposition rates in rainforest and agroforestry sites in central Amazonia

The sustainability of agroforestry systems in Amazonia was assessed from their litter dynamics and decomposition. Litter fall and litter stocks were determined from July 1997 to March 1999 in four sites in central Amazonia: a primary rainforest, a 13-year-old secondary forest, and two sites of a polyculture forestry system which consisted of four planted tree species of commercial use amidst upcoming secondary growth. The average annual litter fall in the undisturbed primary rainforest (FLO) was 8.4 t ha^–1 year^–1, which is within the range of litter fall in other rainforests in the region. It was similar in one of the two polyculture sites (8.3 t ha^–1 year^–1), but lower in the secondary forest and in the second polyculture site. In the litter fall in secondary forest and agroforestry sites, the leaf portion was higher (76–82% of total litter fall) than in FLO, due to reduced fine matter and wood fall. Leaf litter fall variability was much lower in the plantation sites than in the forests, which is explained by the much more homogeneous stand structure of the plantations. The quality of the produced litter, measured as C/N ratio, differed significantly between the primary forest site and one polyculture and the secondary forest site. The cumulative input of nitrogen through litter fall was 144 kg ha^–1 year^–1 in FLO, and 91–112 kg ha^–1 year^–1 in the polycultures and the secondary forest. Litter fall was not correlated with soil parameters, but had a significant linear regression with canopy closure. For the primary rainforest, litter fall was also (inversely) correlated with monthly rainfall. Litter fall was higher in the first year (1997–1998; an El Niño period) than in 1998–1999. Litter stocks on the forest floor were highest in the secondary forest (24.7 t ha^–1), and much lower in the polyculture sites (15.1–16.2 t ha^–1) and the primary forest (12.0 t ha^–1). There were no differences in the relative N content (C/N ratio) of the litter stocks between the sites, but the larger stocks led to higher absolute N contents in the litter layer in the secondary forest. From the monthly values of litter stocks (S) and litter fall (P), the decomposition coefficient k _e=P/S was calculated, which was, on average, highest for the primary forest (0.059), followed by the polyculture systems (0.040–0.042), and by the secondary forest (0.024). Thus, due to low decomposition rates, the secondary forest site showed large litter accumulations in spite of a relatively low litter fall. In contrast, the primary forest showed high litter fall but low stocks, due to high decomposition rates. The decomposition coefficients of the polyculture systems ranged between the primary and the secondary forest. The reduced decomposition rates in the man-managed agroecosystems indicate quantitative and/or qualitative changes in the decomposer communities of these systems that lead to a higher build-up of litter stocks on the forest floor. However, the decomposer systems in the polyculture sites still were more functional than in the site of non-managed secondary growth. Thus, from a soil biological viewpoint, ecologically sustainable low-input agroforestry in Amazonia will benefit from the application of these polyculture systems.