190 research outputs found

    Drawing Trees with Perfect Angular Resolution and Polynomial Area

    Full text link
    We study methods for drawing trees with perfect angular resolution, i.e., with angles at each node v equal to 2{\pi}/d(v). We show: 1. Any unordered tree has a crossing-free straight-line drawing with perfect angular resolution and polynomial area. 2. There are ordered trees that require exponential area for any crossing-free straight-line drawing having perfect angular resolution. 3. Any ordered tree has a crossing-free Lombardi-style drawing (where each edge is represented by a circular arc) with perfect angular resolution and polynomial area. Thus, our results explore what is achievable with straight-line drawings and what more is achievable with Lombardi-style drawings, with respect to drawings of trees with perfect angular resolution.Comment: 30 pages, 17 figure

    Development of a Mode I test rig for quantitative measurements of ice adhesion using tensile stress

    Get PDF
    Every winter in Canada, ice formation affects airplanes, power lines, telecommunications equipment, windmills, ships and rail transport. Icing in aeronautics augment significant human and monetary costs. From the National Transportation Safety Board (NTSB) Accident Database, during a 19-year period 583 accidents and more than 800 fatalities were caused by airframe icing accidents. Ice accumulation on aerostructures causes a variety of issues — loss of lift, increase in drag, jamming of control surfaces or of mechanical parts, damage of engine blades. Thus, aircraft icing affects the safety of flight and increases fuel consumption. Engineers have developed various techniques for anti-\ and de-icing areas for components of an aircraft that are affected. In laboratory settings, these technologies show promising results. However, they are designed and tested under ‘‘ideal’’ conditions and consequently they often underperform in practical applications. Not all of the technologies make it beyond the conceptual phase, which is also due to the fact that the processes of ice accretion and ice adhesion are not fully understood yet. The purpose of this thesis is to study the available ice adhesion tests in order to select and develop an easy to use and reproducible testing tool for measuring ice adhesion. The Mode I or tensile was chosen because the analysis of the results is well understood, the test is fully controlled and it can be easily reproduced. Test results will simulate real, in-flight icing conditions. Mode I applies tensile loading at the ice-substrate interface. The CRT icing wind tunnel has the capability of investigating the ice adhesion with a bending cantilever test that measures the ice-substrate interfacial strength based on harmonic excitation with a permanent magnet shaker. This proposed study will help researchers and engineers to develop reliable systems by correlating the complementary ice adhesion results obtained from the Mode I and the bending cantilever tests. The intention is to minimize the risk of failures when conducting full-scale or flight testing. The prevention of ice build-up on aircraft structures or its easy removal will reduce safety hazards, in addition to leading to considerable savings, both financial and environmental. Further advancement in the technology of ice protection systems will contribute to retaining Canada’s position as the leading authority of aerospace, green energy production, and consumer products

    NASA Thesaurus. Volume 1: Hierarchical listing

    Get PDF
    There are 16,713 postable terms and 3,716 nonpostable terms approved for use in the NASA scientific and technical information system in the Hierarchical Listing of the NASA Thesaurus. The generic structure is presented for many terms. The broader term and narrower term relationships are shown in an indented fashion that illustrates the generic structure better than the more widely used BT and NT listings. Related terms are generously applied, thus enhancing the usefulness of the Hierarchical Listing. Greater access to the Hierarchical Listing may be achieved with the collateral use of Volume 2 - Access Vocabulary

    Plasmons in gold-induced quantum wires

    Get PDF
    [no abstract

    NASA thesaurus. Volume 3: Definitions

    Get PDF
    Publication of NASA Thesaurus definitions began with Supplement 1 to the 1985 NASA Thesaurus. The definitions given here represent the complete file of over 3,200 definitions, complimented by nearly 1,000 use references. Definitions of more common or general scientific terms are given a NASA slant if one exists. Certain terms are not defined as a matter of policy: common names, chemical elements, specific models of computers, and nontechnical terms. The NASA Thesaurus predates by a number of years the systematic effort to define terms, therefore not all Thesaurus terms have been defined. Nevertheless, definitions of older terms are continually being added. The following data are provided for each entry: term in uppercase/lowercase form, definition, source, and year the term (not the definition) was added to the NASA Thesaurus. The NASA History Office is the authority for capitalization in satellite and spacecraft names. Definitions with no source given were constructed by lexicographers at the NASA Scientific and Technical Information (STI) Facility who rely on the following sources for their information: experts in the field, literature searches from the NASA STI database, and specialized references

    NASA thesaurus. Volume 1: Hierarchical Listing

    Get PDF
    There are over 17,000 postable terms and nearly 4,000 nonpostable terms approved for use in the NASA scientific and technical information system in the Hierarchical Listing of the NASA Thesaurus. The generic structure is presented for many terms. The broader term and narrower term relationships are shown in an indented fashion that illustrates the generic structure better than the more widely used BT and NT listings. Related terms are generously applied, thus enhancing the usefulness of the Hierarchical Listing. Greater access to the Hierarchical Listing may be achieved with the collateral use of Volume 2 - Access Vocabulary and Volume 3 - Definitions

    Wetting, Superhydrophobicity, and Icephobicity in Biomimetic Composite Materials

    Get PDF
    Recent developments in nano- and bio-technology require new materials. Among these new classes of materials which have emerged in the recent years are biomimetic materials, which mimic structure and properties of materials found in living nature. There are a large number of biological objects including bacteria, animals and plants with properties of interest for engineers. Among these properties is the ability of the lotus leaf and other natural materials to repel water, which has inspired researchers to prepare similar surfaces. The Lotus effect involving roughness-induced superhydrophobicity is a way to design nonwetting, self-cleaning, omniphobic, icephobic, and antifouling surfaces. The range of actual and potential applications of superhydrophobic surfaces is diverse including optical, building and architecture, textiles, solar panels, lab-on-a-chip, microfluidic devices, and applications requiring antifouling from biological and organic contaminants. In this thesis, in chapter one, we introduce the general concepts and definitions regarding the wetting properties of the surfaces. In chapter two, we develop novel models and conduct experiments on wetting of composite materials. To design sustainable superhydrophobic metal matrix composite (MMC) surfaces, we suggest using hydrophobic reinforcement in the bulk of the material, rather than only at its surface. We experimentally study the wetting properties of graphite-reinforced Al- and Cu-based composites and conclude that the Cu-based MMCs have the potential to be used in the future for the applications where the wear-resistant superhydrophobicity is required. In chapter three, we introduce hydrophobic coating at the surface of concrete materials making them waterproof to prevent material failure, because concretes and ceramics cannot stop water from seeping through them and forming cracks. We create water-repellant concretes with CA close to 160o using superhydrophobic coating. In chapter four, experimental data are collected in terms of oleophobicity especially when underwater applications are of interest. We develop models for four-phase rough interface of underwater oleophobicity and develop a novel approach to predict the CA of organic liquid on the rough surfaces immersed in water. We investigate wetting transition on a patterned surface in underwater systems, using a phase field model. We demonstrated that roughening on an immersed solid surface can drive the transition from Wenzel to Cassie-Baxter state. This discovery improves our understanding of underwater systems and their surface interactions during the wetting phenomenon and can be applied for the development of underwater oil-repellent materials which are of interest for various applications in the water industry, and marine devices. In chapter five, we experimentally and theoretically investigate the icephobicity of composite materials. A novel comprehensive definition of icephobicity, broad enough to cover a variety of situations including low adhesion strength, delayed ice crystallization, and bouncing is determined. Wetting behavior and ice adhesion properties of various samples are theoretically and experimentally compared. We conclude superhydrophobic surfaces are not necessarily icephobic. The models are tested against the experimental data to verify the good agreement between them. The models can be used for the design of novel superhydrophobic, oleophobic, omniphobic and icephobic composite materials. Finally we conclude that creating surface micro/nanostructures using mechanical abrasion or chemical etching as well as applying low energy materials are the most simple, inexpensive, and durable techniques to create superhydrophobic, oleophobic, and icephobic materials

    A DECISION SUPPORT SYSTEM FOR THE SPATIAL CONTROL OF INVASIVE BIOAGENTS

    Get PDF
    A Decision Support System (DSS) is developed and applied to the spatial control of invasive bioagents, exemplified in this study by the resident Canada goose species (Branta Canadensis) in the Anacostia River system of the District of Columbia. The DSS incorporates a model of goose movement that responds to resource distribution; a twocompartment Expert System (ES) that identifies the causes of goose congregation in hotspots (Diagnosis ES) and prescribes strategies for goose population control (Prescription ES); and a Geographic Information System (GIS) that stores, analyzes, and displays geographic data. The DSS runs on an HP xw8600 64-bit Workstation running Window XP Operating System. The mathematical model developed in this study simulates goose-resource dynamics using partial differential equations - solved numerically using the Finite Element Method (FEM). MATLAB software (v. 7.1) performed all simulations. ArcGIS software (v. 9.3) produced by Environmental Systems Research Institute (ESRI) was used to store and manipulate georeferenced data for mapping, image processing, data management, and hotspot analysis. The rule-based Expert Systems (ES) were implemented within the GIS via ModelBuilder, a modular and intuitive Graphical User Interface (GUI) of ArcGIS software. The Diagnosis ES was developed in three steps. The first step was to acquire knowledge about goose biology through a literature search and discussions with human experts. The second step was to formalize the knowledge acquired in step 1 in the form of logical sentences (IF-THEN statements) representing the goose invasion diagnosis rules. Finally, in the third step, the rules were translated into decision trees. The Prescription ES was developed by following the same steps as in the development of the Diagnosis ES, the major difference being that, in this case, knowledge was acquired relative to goose control strategies rather than overpopulation causes; and additionally, knowledge was formalized based on the Diagnosis and on other local factors. Results of the DSS application indicate that high accessibility to food and water resources is the most likely cause of the congregation of geese in the critical areas identified by the model. Other causes include high accessibility to breeding and nesting habitats, and supplementary, artificial food provided by people in urban areas. The DSS prescribed the application of chemical repellents at feeding sites as a goose control strategy (GCS) to reduce the quality of the food resources consumed by resident Canada geese, and therefore the densities of geese in the infested locations. Two other prescribed GCSs are egg destruction and harvest of breeding adult geese, both of which have direct impacts on the goose populations by reducing their densities at hotspots or slowing down their increase. Enclosing small wetlands with fencing and banning the feeding of geese in urban areas are other GCSs recommended by the ES. Model simulations predicted that these strategies would reduce goose densities at hotspots by over 90%. It is suggested that further research is needed to investigate the use of similar systems for the management of other invasive bioagents in ecologically similar environments
    • …
    corecore