16 research outputs found
Small grid embeddings of 3-polytopes
We introduce an algorithm that embeds a given 3-connected planar graph as a
convex 3-polytope with integer coordinates. The size of the coordinates is
bounded by . If the graph contains a triangle we can
bound the integer coordinates by . If the graph contains a
quadrilateral we can bound the integer coordinates by . The
crucial part of the algorithm is to find a convex plane embedding whose edges
can be weighted such that the sum of the weighted edges, seen as vectors,
cancel at every point. It is well known that this can be guaranteed for the
interior vertices by applying a technique of Tutte. We show how to extend
Tutte's ideas to construct a plane embedding where the weighted vector sums
cancel also on the vertices of the boundary face
Recommended from our members
Comparison of high-speed rail and maglev system costs
This paper compares the two modes of transportation, and notes important similarities and differences in the technologies and in how they can be implemented to their best advantage. Problems with making fair comparisons of the costs and benefits are discussed and cost breakdowns based on data reported in the literature are presented and discussed in detail. Cost data from proposed and actual construction projects around the world are summarized and discussed. Results from the National Maglev Initiative and the recently-published Commercial Feasibility Study are included in the discussion. Finally, estimates will be given of the expected cost differences between HSR and maglev systems implemented under simple and complex terrain conditions. The extent to which the added benefits of maglev technology offset the added costs is examined
Recommended from our members
Double row loop-coil configuration for high-speed electrodynamic maglev suspension, guidance, propulsion and guideway directional switching
A stabilization and propulsion system comprising a series of loop-coils arranged in parallel rows wherein two rows form a magnetic rail. Levitation and lateral stability is provided when the induced field in the magnetic rails interacts with the superconducting magnets (SCM) mounted on the magnetic levitation vehicle. A multiphase propulsion system interconnects specific coils in a given magnetic rail and interacts with the SCM to produce a propulsion force to the vehicle
Recommended from our members
Computer model simulation of null-flux magnetic suspension and guidance
This paper discusses the magnetic force computations in a null-flux suspension system using dynamic circuit theory. A computer simulation model that can be used to compute magnetic forces and predict the system performance is developed on the basis of dynamic circuit theory. Numerical examples are presented to demonstrate the application of the model. The performance of the null-flux suspension system is simulated and discussed. 8 refs
Recommended from our members
A review of dynamic stability of repulsive-force maglev suspension systems
Vehicle dynamics and the need to satisfy ride quality requirements have long been recognized as crucial to the commercial success of passenger-carrying transportation systems. Design concepts for maglev systems are no exception. Early maglev investigators and designers were well aware of the importance of ride quality and took care to ensure that their designs would meet acceptable ride quality standards. In contrast, the dynamic stability of electrodynamic suspension (EDS) systems, which has obvious implications for system safety and cost as well as for ride quality, has not received nearly as much attention. Because of the well-known under-damped nature of EDS suspension systems and the observation of instabilities in laboratory-scale model systems, it is prudent to develop a better understanding of vehicle stability characteristics. The work reported in this was undertaken with the intention of summarizing information that has been accumulated worldwide and that is relevant to dynamic stability of repulsive-force maglev suspension systems, assimilating that information, and gaining an understanding of the factors that influence that stability. Included in the paper is a discussion and comparison of results acquired from some representative tests of large-scale vehicles on linear test tracks, together with analytical and laboratory-scale investigations of stability and dynamics of EDS systems. This paper will also summarize the R and D activities at Argonne National Laboratory (ANL) since 1991 to study the nature of the forces that are operative in an EDS system and the dynamic stability of such systems
Recommended from our members
Present status of computational tools for maglev development
High-speed vehicles that employ magnetic levitation (maglev) have received great attention worldwide as a means of relieving both highway and air-traffic congestion. At this time, Japan and Germany are leading the development of maglev. After fifteen years of inactivity that is attributed to technical policy decisions, the federal government of the United States has reconsidered the possibility of using maglev in the United States. The National Maglev Initiative (NMI) was established in May 1990 to assess the potential of maglev in the United States. One of the tasks of the NMI, which is also the objective of this report, is to determine the status of existing computer software that can be applied to maglev-related problems. The computational problems involved in maglev assessment, research, and development can be classified into two categories: electromagnetic and mechanical. Because most maglev problems are complicated and difficult to solve analytically, proper numerical methods are needed to find solutions. To determine the status of maglev-related software, developers and users of computer codes were surveyed. The results of the survey are described in this report. 25 refs
Recommended from our members
Publications on maglev technologies
Magnetically levitated passenger-transportation vehicles, using attractive and repulsive magnetic forces, are currently in the development or prototype-revenue stages in Japan and Germany. The basic principles of these technologies have been understood for several decades, but their practical applications awaited advances in high-power electronic devices, modern controls, superconducting magnets, and improvements in our transportation infrastructures. A considerable amount of work was devoted to magnetic-levitation (maglev) transportation system in the late 1960s and the 1970s. Detailed development was sustained primarily in Germany and Japan. This listing of publications was begun as the initial phase of a design study for a maglev development facility sponsored by the State of Illinois. The listing has been continually updated under programs sponsored by the Federal Railroad Administration and the US Army Corps of Engineers. In 1991, the National Maglev Initiative issued 27 contracts for the study of technical issues related to maglev and four contracts for the definition of maglev systems. In December 1991, the Intermodal Surface Transportation Efficiency Act was enacted, mandating the development of a US-designed maglev system in a six-year period. This listing is offered as an aid to those working on these projects, to help them locate technical papers on relevant technologies. The design and installation of a maglev transportation system will require the efforts of workers in many disciplines, from electronics to economics to safety. Accordingly, the references have been grouped in 14 different sections to expedite review of the listing. In many case, the references are annotated to indicate the general content of the papers. Abstracts are not available. A list of information services from which the listed documents might be obtained and an author index are provided
Recommended from our members
Future restrictions on diesel fuel combustion in California: Energy and emissions implications of four scenarios
The paper discusses alternatives to diesel displacement, describing several scenarios. It studies three basic cases: (1) cars and trucks; (2) urban buses; and (3) off-road vehicles. The discussion also includes changes in energy use and emissions expected from the production and combustion of alternative fuels