A polygonP is said to be apalm polygon if there exists a pointxP such that the Euclidean shortest path fromx to any pointyP makes only left turns or only right turns. The set of all such pointsx is called thepalm kernel. In this paper we propose an O(E) time algorithm for recognizing a palm polygonP, whereE is the size of the visibility graph ofP. The algorithm recognizes the given polygonP as a palm polygon by computing the palm kernel ofP. If the palm kernel is not empty,P is a palm polygon.The extended abstract of this paper was reported at the Second Canadian Conference in Computational Geometry, pp. 246–251, 1990 相似文献
The subject of this article is a scheme for distributed outdoor localization of a team of robots and the use of the robot team for outdoor terrain mapping. Localization is accomplished via Extended Kalman Filtering (EKF). In the distributed EKF-based scheme for localization, heterogeneity of the available sensors is exploited in the absence or degradation of absolute sensors aboard the team members. The terrain mapping technique then utilizes localization information to facilitate the fusion of vision-based range information of environmental features with changes in elevation profile across the terrain. The result is a terrain matrix from which a metric map is then generated. The proposed algorithms are implemented using field data obtained from a team of robots traversing an uneven outdoor terrain. 相似文献
A generalized upper bound model of turning operations using flat-faced sharp corner tools with both the side and end cutting edges engaged in cutting is described. The projection of the uncut chip area on the rake face plane is divided into a few regions separated by lines parallel to the chip flow direction at transition points. The area of each of these regions is transformed to the area of the corresponding regions of the shear surface using the ratio of the shear speed to the chip speed. Summing up the area of these regions, the total shear surface area is obtained. The tool-chip contact length at vertices is obtained from the length along the shear surface using the similarity between orthogonal and oblique cutting in the “equivalent” plane (the plane formed by the cutting velocity and chip velocity). Knowing the tool-chip contact length, the friction area is calculated. The chip flow angle and chip speed are obtained by minimizing the cutting power with respect to both these variables. Comparison of the chip flow angle predicted by the current model with the chip flow angle measured by direct high speed photography of the chip motion over the tool rake face shows good correlation between the two for various tool geometries and cutting conditions. The shape of the shear surface and the chip cross section predicted by the model are also presented. 相似文献
The present work is dedicated to the comparative experimental study of biodiesel-ethanol blends in a compression ignition engine using TiO2 (Titanium oxide) nanoparticle, ZrO2 (Zirconium oxide) nanoparticle and DEE (Diethyl ether) additives. The test fuels used are a blend of biodiesel (80%) -ethanol (20%) (denoted as BE), a blend of BE with 25 ppm Titanium oxide nanoparticle (denoted as BE-Ti), a blend of BE with 25 ppm Zirconium oxide nanoparticle (denoted as BE-Zr) and a blend of BE with 50 ml Diethyl ether (denoted as BE-DEE). Addition of nanoparticles increases the oxidation rate, reduces the light-off temperature and creates large contact surface area with the base fuel thereby enhancing the combustion with minimal emissions. Experimental results shown that addition of Titanium nanoparticles increased NOx, HC and smoke with lowered BSFC and CO. Whereas addition of Zirconium nanoparticles increases BSFC and HC emissions with lowered CO, CO2 and smoke emissions in comparison with BE blends. DEE addition to BE blends improved the heat release rate and increased HC, CO emissions were observed with lowered BSFC, NOx and smoke. Simultaneous reduction of NOx and smoke indicates the effect of DEE on Low temperature combustion (LTC).
The addition of burning rate enhancers or suppressers in solid propellant composition is seen to affect the energy level considerably. In the present paper, an attempt is made to quantify such effects. Even though the study is carried out over the theoretical values of the performance parameters, the trends in the variations and the corrections occurring therefrom for the inclusion of burning rate modifiers seem to be applicable to the delivered or the actual values also more or less equally. 相似文献
In this paper, Reduced Graphene Oxide (rGO)/ZnFe2O4 (rZnF) nanocomposite is synthesized by a simple hydrothermal method and employed as a counter electrode (CE) material for tri-iodide redox reactions in Dye sensitized solar cells (DSSC) to replace the traditional high cost platinum (Pt) CE. X-ray diffraction analysis and High resolution Transmission electron microscopy, clearly indicated the formation of rZnF nanocomposite and also amorphous rGO sheets were smoothly distributed on the surface of ZnFe2O4 (ZnF) nanostructure. The rZnF-50 CE shows excellent electro catalytic activity toward I3? reduction, which has simultaneously been confirmed by cyclic voltammetry, electrochemical impedance spectroscopy and Tafel polarization measurements. A DSSC developed by rZnF-50 CE (η?=?8.71%) obtained quite higher than the Pt (η?=?8.53%) based CE under the same condition. The superior performances of rZnF-50 CE due to addition of graphene in to Spinel (ZnF) nanostructure results in creation of highly active electrochemical sites, fast electron transport linkage between CE and electrolyte. Thus it’s a promising low cost CE material for DSSCs.