An essential prerequisite to construct a manifold trihedral polyhedron from a given natural (or partial-view) sketch is solution of the “wireframe sketch from a single natural sketch (WSS)” problem, which is the subject of this paper. Published solutions view WSS as an “image-processing”/“computer vision” problem where emphasis is placed on analyzing the given input (natural sketch) using various heuristics. This paper proposes a new WSS method based on robust tools from graph theory, solid modeling and Euclidean geometry. Focus is placed on producing a minimal wireframe sketch that corresponds to a topologically correct polyhedron. 相似文献
Since today’s real-world graphs, such as social network graphs, are evolving all the time, it is of great importance to perform graph computations and analysis in these dynamic graphs. Due to the fact that many applications such as social network link analysis with the existence of inactive users need to handle failed links or nodes, decremental computation and maintenance for graphs is considered a challenging problem. Shortest path computation is one of the most fundamental operations for managing and analyzing large graphs. A number of indexing methods have been proposed to answer distance queries in static graphs. Unfortunately, there is little work on answering such queries for dynamic graphs. In this paper, we focus on the problem of computing the shortest path distance in dynamic graphs, particularly on decremental updates (i.e., edge deletions). We propose maintenance algorithms based on distance labeling, which can handle decremental updates efficiently. By exploiting properties of distance labeling in original graphs, we are able to efficiently maintain distance labeling for new graphs. We experimentally evaluate our algorithms using eleven real-world large graphs and confirm the effectiveness and efficiency of our approach. More specifically, our method can speed up index re-computation by up to an order of magnitude compared with the state-of-the-art method, Pruned Landmark Labeling (PLL). 相似文献
The initial stresses existing in the natural ground are anisotropic in the sense that the vertical stress is typically larger than the lateral stresses. The construction activities, such as embankments and excavation, induce anisotropy in the stress system. The stress-deformation behavior and excess pore water pressure response of soils are affected by the inherent and induced stress anisotropy. This paper presents an improved soil model based on the anisotropic critical state theory and bounding surface plasticity. The anisotropic critical state theory of Dafalias was extended into three-dimensional stress space. In addition to the isotropic hardening rule, rotational and distortional hardening rules were incorporated into the bounding surface formulation with an associated flow rule. The projection center that is used to map the actual stress point to the imaginary stress point was specified along the K0 line instead of the hydrostatic line or at the origin of the stress space. A simplified form of plastic modulus was used and the proposed model requires a total of 12 material parameters, the same number as that of the single-ellipse time-independent version of the Kaliakin–Dafalias model. The model was validated against the undrained isotropic and anisotropic triaxial test results under compression and extension shearing modes for Kaolin Clay, San Francisco Bay Mud, and Boston Blue Clay. The effects of stress anisotropy and overconsolidation were well captured by the model. The time effect was not included in the formulations presented in this paper. 相似文献
The removal of Sb from molten copper is of importance in the development of processes which can smelt copper concentrates
directly into copper in a single furnace. A promising method is injection of oxygen and sodium carbonate in a modified anode
furnace. This study encompassed a thermodynamic analysis of the impurity removal reactions and an experimental investigation
of antimony removal from molten copper in a 15 kW induction furnace. The results showed that the reaction was controlled by
diffusion of Sb in the metal phase. The reaction between metal and injected flux can be divided into two subprocesses-. (1)
“transitory contact” reaction to the injected flux particles as they rise through the melt and (2) “permanent contact” reaction
across the interface between the metal bath and the supernatant slag layer. On the basis of the experimental work, the overall
volumetric mass transfer coefficient (cm3/s) at 1473 K was expressed in terms of the two subprocesses as follows:(kdA)ov = (kdA)pc +(kdA)tc = 1.25Q
g0.29
+ 0.28(H Qf) whereQg is the injection gas flow rate in normal liters per minute,H is the depth of injection in centimeters, andQf the rate of flux injection in grams per second. 相似文献
The confused flour beetle, Tribolium confusum, and the Mediterranean flour moth, Ephestia kuehniella, are important pests of stored grain products. The insecticidal effect of three strains (UK 76 [=Nemasys], USA/SC, and Hawaii) of the entomopathogenic nematode Steinernema feltiae was determined in the laboratory, in wheat, against these pests. The nematodes were applied at three dose rates: 100, 300 and 900 nematodes/insect individual. The Hawaii strain was most virulent against T. confusum adults and larvae, with a significant dose effect in the case of the larvae. Larval mortality of this species reached 79% and 100% after 7 and 14 d of exposure to the nematodes, respectively, at the highest dose applied. On the other hand, adult mortality of T. confusum did not exceed 66%. In the case of E. kuehniella larvae, USA/SC performed best causing 52% and 69% mortality after 7 and 14 d exposure, respectively, at the highest dose tested. Since very few data are available on the effect of entomopathogenic nematodes against these pests, it is concluded that the Hawaii and USA/SC strains of S. feltiae should be further investigated as promising biological control agents for T. confusum and E. kuehniella. 相似文献
Catalytic combustion is an attractive technology for gas turbine applications where ultra-low emission levels are required. Recent tests of a catalytic reactor in a full scale combustor have demonstrated emissions of 3.3 ppm NOx, 2.0 ppm CO, and 0.0 ppm UHC. The catalyst system is designed to only convert about half of the natural gas fuel within the catalyst itself, thus limiting the catalyst temperature to a level that is viable for long-term use. The remainder of the combustion occurs downstream from the catalyst to generate the required inlet temperature to the turbine.
Catalyst development is typically done using subscale prototypes in a reactor system designed to simulate the conditions of the full scale application. The validity of such an approach is best determined experimentally by comparing catalyst performance at the two size scales under equivalent reaction conditions. Such a comparison has recently been achieved for catalysts differing in volume by two orders of magnitude. The performance of the full scale catalyst was similar to that of the subscale unit in both emission levels and internal temperatures. This comparison lends credibility to the use of subscale reactors in developing catalytic combustors for gas turbines. 相似文献