Discovery of Intrinsic Primitives on Triangle Meshes

The discovery of meaningful parts of a shape is required for many geometry processing applications, such as parameterization, shape correspondence, and animation. It is natural to consider primitives such as spheres, cylinders and cones as the building blocks of shapes, and thus to discover parts by fitting such primitives to a given surface. This approach, however, will break down if primitive parts have undergone almost‐isometric deformations, as is the case, for example, for articulated human models. We suggest that parts can be discovered instead by finding intrinsic primitives, which we define as parts that posses an approximate intrinsic symmetry. We employ the recently‐developed method of computing discrete approximate Killing vector fields (AKVFs) to discover intrinsic primitives by investigating the relationship between the AKVFs of a composite object and the AKVFs of its parts. We show how to leverage this relationship with a standard clustering method to extract k intrinsic primitives and remaining asymmetric parts of a shape for a given k. We demonstrate the value of this approach for identifying the prominent symmetry generators of the parts of a given shape. Additionally, we show how our method can be modified slightly to segment an entire surface without marking asymmetric connecting regions and compare this approach to state‐of‐the‐art methods using the Princeton Segmentation Benchmark.     

Sweeping Points

Given a set of points in the plane, and a sweep-line as a tool, what is best way to move the points to a target point using a sequence of sweeps? In a sweep, the sweep-line is placed at a start position somewhere in the plane, then moved orthogonally and continuously to another parallel end position, and then lifted from the plane. The cost of a sequence of sweeps is the total length of the sweeps. Another parameter of interest is the number of sweeps. Four variants are discussed, depending on whether the target is a hole or a pile, and whether the target is specified or freely selected by the algorithm. Here we present a ratio 4/π≈1.27 approximation algorithm in the length measure, which performs at most four sweeps. We also prove that, for the two constrained variants, there are sets of n points for which any sequence of minimum cost requires 3n/2?O(1) sweeps.     

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.