Minimum Weight Convex Steiner Partitions

New tight bounds are presented on the minimum length of planar straight line graphs connecting n given points in the plane and having convex faces. Specifically, we show that the minimum length of a convex Steiner partition for n points in the plane is at most O(log n/log log n) times longer than a Euclidean minimum spanning tree (EMST), and this bound is the best possible. Without Steiner points, the corresponding bound is known to be Θ(log n), attained for n vertices of a pseudo-triangle. We also show that the minimum length convex Steiner partition of n points along a pseudo-triangle is at most O(log log n) times longer than an EMST, and this bound is also the best possible. Our methods are constructive and lead to O(nlog n) time algorithms for computing convex Steiner partitions having O(n) Steiner points and weight within the above worst-case bounds in both cases.     

Geometric fusion for a hand-held 3D sensor

Abstract. This article presents a geometric fusion algorithm developed for the reconstruction of 3D surface models from hand-held sensor data. Hand-held systems allow full 3D movement of the sensor to capture the shape of complex objects. Techniques previously developed for reconstruction from conventional 2.5D range image data cannot be applied to hand-held sensor data. A geometric fusion algorithm is introduced to integrate the measured 3D points from a hand-held sensor into a single continuous surface. The new geometric fusion algorithm is based on the normal-volume representation of a triangle, which enables incremental transformation of an arbitrary mesh into an implicit volumetric field function. This system is demonstrated for reconstruction of surface models from both hand-held sensor data and conventional 2.5D range images. Received: 30 August 1999 / Accepted: 21 January 2000     

Pulsed laser technique application to liquid and gaseous flows and the scattering power of seed materials

Mie scattering computations have been performed for light scattered by small particles from a pulsed sheet of laser illumination and collected and imaged by a camera lens. From these computations the smallest particles that can be photographed in various fluid measurement situations, including air and water, have been determined in terms of system parameters such as laser power, light sheet geometry, f/No., and photographic film properties. The particle scattering requirements of the individual particle image mode and the speckle mode are compared.     

An Initial Inventory and Indexation of Groundwater Mega-Depletion Cases

The state of groundwater systems worldwide is presently not well defined, and in particular there is little context for agencies responsible for managing water resources to evaluate occurrences of groundwater depletion against other cases globally. In this study, an initial inventory of groundwater depletion problems is compiled and ranked to identify the world’s most critical cases, i.e. situations of groundwater mega-depletion. The ranking is based on an indexed approach that considers overdraft, drawdown and subsidence, plus the importance of the resources in terms of population-dependency and rates of extraction. The five most highly ranked depleted aquifers of the world include the shallow aquifers of the Hai River Plain (China), the Altiplano region (Spain), the Mexico Basin (Mexico), the Huang River basin (China) and the California Central Valley (USA). An abridged account of modelling to assess drawdown is described for the Hai River Plain, revealing that despite recharge in the order of 13,000 GL/yr, an overdraft of about 8,000 GL/yr is occurring to support the vast population of the region. This has led to up to 100 m of drawdown in places and reports of subsidence of several metres. The Hai River situation demonstrates that falling water levels may not act to alleviate pumping stresses; a symptom of unchecked extraction and an exemplary illustration of the tragedy of the commons. The causal factors leading to mega-depletion are varying across the globe and each mega-depletion case contains unique elements, although population appears to be an important factor.     

Electrical Substations for Pipeline Pump and Compressor Stations

The paper goes systematically through the problem of load selection, negotiating load supply details with the electric utility, electrical supply contract completion, and the design specification, construction, and maintenance of electrical substation facilities as applied to pipeline pump and compressor station. The ``simple' type of substation is discussed, although component specifications and selection normally are the same regardless of substation complexity. An up-to-date list of applicable United States and Canadian Standards as well as a detailed list of required tests to be carried out on individual components are included in the Appendix.     

Large-scale mapping of boreal forest in SIBERIA using ERS tandem coherence and JERS backscatter data

Siberia's boreal forests represent an economically and ecologically precious resource, a significant part of which is not monitored on a regular basis. Synthetic aperture radars (SARs), with their sensitivity to forest biomass, offer mapping capabilities that could provide valuable up-to-date information, for example about fire damage or logging activity. The European Commission SIBERIA project had the aim of mapping an area of approximately 1 million km² in Siberia using SAR data from two satellite sources: the tandem mission of the European Remote Sensing Satellites ERS-1/2 and the Japanese Earth Resource Satellite JERS-1. Mosaics of ERS tandem interferometric coherence and JERS backscattering coefficient show the wealth of information contained in these data but they also show large differences in radar response between neighbouring images. To create one homogeneous forest map, adaptive methods which are able to account for brightness changes due to environmental effects were required. In this paper an adaptive empirical model to determine growing stock volume classes using the ERS tandem coherence and the JERS backscatter data is described. For growing stock volume classes up to 80 m³/ha, accuracies of over 80% are achieved for over a hundred ERS frames at a spatial resolution of 50 m.     

Design and testing of the Minotaur advanced grid-stiffened fairing

A composite grid-stiffened structure concept was selected for the payload fairing of the Minotaur launch vehicle. Compared to sandwich structures, this concept has an advantage of smaller manufacturing costs and lighter weight. To reduce weight the skin pockets are allowed to buckle visibly up to about 0.5 cm peak displacement.

Various failure modes were examined for the composite grid-stiffened structure. The controlling criterion for this design was a joint failure in tension between the ribs and skin of the structure. The identification of this failure mechanism and the assessment of bounding strains required to control it required extensive test and analysis effort. Increasing skin thickness to control skin buckling resulted in reduced strains between the skin and ribs.

Following the identification of the relevant failure criteria, a final design for the fairing was generated. The resulting 6 m tall fairing was constructed of a tow-placed carbon fiber composite grid structure that was over-wrapped to create a laminated skin. Upon completion of curing and machining, the fairing was cut in half to create the classic “clam-shell” fairing. Static qualification testing demonstrated the structural integrity of the fairing, thereby proving the design and manufacturing process. Loads were applied incrementally in a static loading scenario. The applied load envelope exceeded worst-case dynamic flight conditions with an added safety factor of 25%. At peak load the fairing maintained structural integrity while remaining within the required displacement envelope for payload safety.

Data were collected during the test from a variety of sensors including traditional displacement transducers and strain gages. In addition, full field displacement was monitored at critically loaded fairing sections by means of digital photogrammetry. This paper summarizes the test results, presents the overall performance of the fairing under the test loads, correlates test response and analysis, and identifies lessons learned.

Work continues at the Air Force Research Laboratory (AFRL) and Boeing to identify means of further controlling tensile failure of the un-reinforced polymer bonded joint between the ribs and skin. Stiffening of skin adjacent to the joints and introduction of lightweight foam jackets at the interior of the fairing both show promise of delaying joint failure to higher loads.     

Facile Microwave Assisted Synthesis of Silver Nanostars for Ultrasensitive Detection of Biological Analytes by SERS

We report a very simple, rapid and reproducible method for the fabrication of anisotropic silver nanostars (AgNS) that can be successfully used as highly efficient SERS substrates for different bioanalytes, even in the case of a near-infra-red (NIR) excitation laser. The nanostars have been synthesized using the chemical reduction of Ag⁺ ions by trisodium citrate. This is the first research reporting the synthesis of AgNS using only trisodium citrate as a reducing and stabilizing agent. The key elements of this original synthesis procedure are rapid hydrothermal synthesis of silver nanostars followed by a cooling down procedure by immersion in a water bath. The synthesis was performed in a sealed bottom flask homogenously heated and brought to a boil in a microwave oven. After 60 s, the colloidal solution was cooled down to room temperature by immersion in a water bath at 35 °C. The as-synthesized AgNS were washed by centrifugation and used for SERS analysis of test molecules (methylene blue) as well as biological analytes: pharmaceutical compounds with various Raman cross sections (doxorubicin, atenolol & metoprolol), cell lysates and amino acids (methionine & cysteine). UV-Vis absorption spectroscopy, (Scanning) Transmission Electron Microscopy ((S)TEM) and Atomic Force Microscopy (AFM) have been employed for investigating nanostars’ physical properties.     

Gene Variants Related to Cardiovascular and Pulmonary Diseases May Correlate with Severe Outcome of COVID-19

Background: Severe outcomes of COVID-19 account for up to 15% of all cases. The study aims to check if any gene variants related to cardiovascular (CVD) and pulmonary diseases (PD) are correlated with a severe outcome of COVID-19 in a Polish cohort of COVID-19 patients. Methods: In this study, a subset of 747 samples from unrelated individuals collected across Poland in 2020 and 2021 was used and whole-genome sequencing was performed. Results: The GWAS analysis of SNPs and short indels located in genes related to CVD identified one variant significant in COVID-19 severe outcome in the HADHA gene, while for the PD gene panel, we found two significant variants in the DRC1 gene. In this study, both potentially protective and risk variants were identified, of which variants in the HADHA gene deserve the most attention. Conclusions: This is the first study reporting the association between the HADHA and DRC1 genetic variants and COVID-19 severe outcome based on the cohort WGS analysis. Although all the identified variants are localised in introns, they may be correlated and therefore inherited along with other risk variants, potentially causative to severe outcome of COVID-19 but not discovered yet.     

Automated synthesis of resilient and tamper-evident analog circuits without a single point of failure

This study focuses on the use of genetic programming to automate the design of robust analog circuits. We define two complementary types of failure modes: partial short-circuit and partial disconnect, and demonstrated novel circuits that are resilient across a spectrum of fault levels. In particular, we focus on designs that are uniformly robust, and unlike designs based on redundancy, do not have any single point of failure. We also explore the complementary problem of designing tamper-proof circuits that are highly sensitive to any change or variation in their operating conditions. We find that the number of components remains similar both for robust and standard circuits, suggesting that the robustness does not necessarily come at significant increased circuit complexity. A number of fitness criteria, including surrogate models and co-evolution were used to accelerate the evolutionary process. A variety of circuit types were tested, and the practicality of the generated solutions was verified by physically constructing the circuits and testing their physical robustness.