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. 相似文献
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 相似文献
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. 相似文献
Denoting the nonnegative (resp. signed) integers byN (resp.Z) and the real numbers byR, letK Rm andf: Rm R. Thenf is astoring function (resp.packing function) onK wheneverf|(Zm K) is an injection into (resp. bijection onto)N. Unit translations gm of some P. Chowla [1961] polynomials are packing functions on the correspondingNm, and all compositions of these polynomials yield further packing functions on variousNr. We study this accessible family of packing functions, using standard properties ofordered trees to classify all those compositions, up to a simple equivalence, which define polynomial packing functions on eachNm. The numberc(m) of equivalence classes is an exponentially growing function for largem, whence the uniqueness conjecture of our prior two-dimensional work has no counterpart for largerm. We obtain the admissible degrees for composition polynomials inm variables; we describe the tre structures for all such polynomials with extremal degrees. Them-variable polynomials of least degree form a rather irregular numbera(m) of equivalence classes. Density considerations give some degree constraints on ageneral polynomial packing function whose domainK is the topological closure of a nonvoid open cone. 相似文献
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. 相似文献
During industrial forging of hot metallic shells, it is necessary to regularly measure the dimensions of the parts, especially
the inner and outer diameters and the thickness of the walls. A forging sequence lasts 2 h or more during which the diameter
of the shell is regularly measured in order to decide when to stop the forging process. For better working conditions, for
the safety of the blacksmiths, and for a faster and more accurate measurement, we have developed a novel system based on two
commercially available time of flight laser scanners for the measurement of the diameters of hot cylindrical metallic shells
during the forging process. The advantages of using laser scanners are that they can be placed very far from the hot shell,
more than 15 m, while at the same time giving an accurate point cloud from which three-dimensional views of the shell can
be reconstructed and diameter measurements done. Moreover, more accurate measurement is achieved in less time with the laser
system than with the conventional method using a large ruler. The system has been successfully used to measure the diameters
of hot cylindrical metallic shells. 相似文献
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. 相似文献
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 km2 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 m3/ha, accuracies of over 80% are achieved for over a hundred ERS frames at a spatial resolution of 50 m. 相似文献
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. 相似文献
Orbital fibroblasts (OFs) in thyroid-associated ophthalmopathy (TAO) are differentiated from pre-adipocytes and mature adipocytes; increased lipid and fat expansion are the major characteristics of ophthalmic manifestations. Human placental mesenchymal stem cells (hPMSCs) were reported to immunomodulate pathogenesis and suppress adipogenesis in TAO OFs. Here, we prepared transforming growth factor β (TGFβ, 20 ng/mL)-treated hPMSCs (TGFβ-hPMSCs) in order to enhance anti-adipogenic effects in vitro and in TAO mice. TAO OFs were grown in a differentiation medium and then co-cultured with hPMSCs or TGFβ-hPMSCs. TAO OFs were analyzed via quantitative real-time polymerase chain reaction, Oil red O staining, and western blotting. The results showed that TGFβ-hPMSCs reduced the expression of adipogenic, lipogenic, and fibrotic genes better than hPMSCs in TAO OFs. Moreover, the adipose area decreased more in TAO mice injected with TGFβ-hPMSCs compared to those injected with hPMSCs or a steroid. Further, TGFβ-hPMSCs inhibited inflammation as effectively as a steroid. In conclusion, TGFβ-hPMSCs suppressed adipogenesis and lipogenesis in vitro and in TAO mice, and the effects were mediated by the SMAD 2/3 pathways. Furthermore, TGFβ-hPMSCs exhibited anti-inflammatory and anti-fibrotic functions, which suggests that they could be a new and safe method to promote the anti-adipogenic function of hPMSCs to treat TAO patients. 相似文献