Octilinear Force-Directed Layout with Mental Map Preservation for Schematic Diagrams

We present an algorithm for automatically laying out metro map style schematics using a force-directed approach, where we use a localized version of the standard spring embedder forces combined with an octilinear magnetic force. The two types of forces used during layout are naturally conflicting, and the existing method of simply combining these to generate a resultant force does not give satisfactory results. Hence we vary the forces, emphasizing the standard forces in the beginning to produce a well distributed graph, with the octilinear forces becoming prevalent at the end of the layout, to ensure that the key requirement of line angles at intervals of 45? is obtained. Our method is considerably faster than the more commonly used search-based approaches, and we believe the results are superior to the previous force-directed approach. We have further developed this technique to address the issues of dynamic schematic layout. We use a Delaunay triangulation to construct a schematic “frame”, which is used to retain relative node positions and permits full control of the level of mental map preservation. This technique is the first to combine mental map preservation techniques with the additional layout criteria of schematic diagrams. To conclude, we present the results of a study to investigate the relationship between the level of mental map preservation and the user response time and accuracy

Online visualization of bibliography Using Visualization Techniques

Visualization is a concept where we can represent some raw data in the form of graphs, images, charts, etc. which will be very helpful for the end-user to correlate and be able to understand the relationships between the data elements in a single screen. Representing the bibliographic information of the computer science journals and proceedings using Visualization technique would help user choose a particular author and navigate through the hierarchy and find out what papers the author has published, the keywords of the papers, what papers cite them, the co-authors along with the main author, and how many papers are published by the author selected by the user and so on in a single page. These information is right now present in a scattered manner and the user has to search on websites like Google Scholar [1], Cite Seer [2] to get these bibliographic records. By the use of visualization techniques, all the information can be accessed on a single page by having a graph like points on the page, where the user can search for a particular author and the author and its co-authors are represented in the form of points. The goal of this project is to enhance current bibliography web services with an intuitive interactive visualization interface and to improve user understanding and conceptualization. In this project, we develop a simple web-interface which will take a search query from the user and find the related information like author\u27s name, the co-authors, number of papers published by him, related keywords, citations referred etc. The project uses the bibliographic records which are available as XML files from the Citeseer database[2], extracts the data into the database and then queries the database for the results using a web service. The data which is extracted is then presented visually to allow the user to conceptualize the results in a better way and help him/her find the articles of interest with utmost ease. In addition the user can interactively navigate the visual results to get more information about any of the article or the author displayed. So here we present both paper centric view and author centric view to the user by representing data in terms of graphs. The nodes in the graphs obtained for paper centric views and author centric views are color coded based on the paper’s weight parameter ( popularity of the paper ). For the paper centric view, the papers which are referring other papers are represented by providing a directed arrow from referred paper to referenced paper. Overall the idea here was to represent this related data in the form of a tree, so that the user can correlate all the data and get the relationships between them

eulerForce: Force-directed Layout for Euler Diagrams

Euler diagrams use closed curves to represent sets and their relationships. They facilitate set analysis, as humans tend to perceive distinct regions when closed curves are drawn on a plane. However, current automatic methods often produce diagrams with irregular, non-smooth curves that are not easily distinguishable. Other methods restrict the shape of the curve to for instance a circle, but such methods cannot draw an Euler diagram with exactly the required curve intersections for any set relations. In this paper, we present eulerForce, as the first method to adopt a force-directed approach to improve the layout and the curves of Euler diagrams generated by current methods. The layouts are improved in quick time. Our evaluation of eulerForce indicates the benefits of a force-directed approach to generate comprehensible Euler diagrams for any set relations in relatively fast time

Insulation bonding test system

A method and a system for testing the bonding of foam insulation attached to metal is described. The system involves the use of an impacter which has a calibrated load cell mounted on a plunger and a hammer head mounted on the end of the plunger. When the impacter strikes the insulation at a point to be tested, the load cell measures the force of the impact and the precise time interval during which the hammer head is in contact with the insulation. This information is transmitted as an electrical signal to a load cell amplifier where the signal is conditioned and then transmitted to a fast Fourier transform (FFT) analyzer. The FFT analyzer produces energy spectral density curves which are displayed on a video screen. The termination frequency of the energy spectral density curve may be compared with a predetermined empirical scale to determine whether a igh quality bond, good bond, or debond is present at the point of impact

Magnetic frustration and spontaneous rotational symmetry breaking in PdCrO2

In the triangular layered magnet PdCrO2 the intralayer magnetic interactions are strong, however the lattice structure frustrates interlayer interactions. In spite of this, long-range, 120$^\circ$ antiferromagnetic order condenses at $T_N = 38$~K. We show here through neutron scattering measurements under in-plane uniaxial stress and in-plane magnetic field that this occurs through a spontaneous lifting of the three-fold rotational symmetry of the nonmagnetic lattice, which relieves the interlayer frustration. We also show through resistivity measurements that uniaxial stress can suppress thermal magnetic disorder within the antiferromagnetic phase.Comment: 9 pages, 9 figure

A Force-Directed Approach for Offline GPS Trajectory Map Matching

We present a novel algorithm to match GPS trajectories onto maps offline (in batch mode) using techniques borrowed from the field of force-directed graph drawing. We consider a simulated physical system where each GPS trajectory is attracted or repelled by the underlying road network via electrical-like forces. We let the system evolve under the action of these physical forces such that individual trajectories are attracted towards candidate roads to obtain a map matching path. Our approach has several advantages compared to traditional, routing-based, algorithms for map matching, including the ability to account for noise and to avoid large detours due to outliers in the data whilst taking into account the underlying topological restrictions (such as one-way roads). Our empirical evaluation using real GPS traces shows that our method produces better map matching results compared to alternative offline map matching algorithms on average, especially for routes in dense, urban areas.Comment: 10 pages, 12 figures, accepted version of article submitted to ACM SIGSPATIAL 2018, Seattle, US

Space Math: Solar Storms and You! Exploring Satellite Design

This educator’s guide includes activities in space science. Educational levels: Intermediate elementary, Middle school

Comparison of advanced gravitational-wave detectors

We compare two advanced designs for gravitational-wave antennas in terms of their ability to detect two possible gravitational wave sources. Spherical, resonant mass antennas and interferometers incorporating resonant sideband extraction (RSE) were modeled using experimentally measurable parameters. The signal-to-noise ratio of each detector for a binary neutron star system and a rapidly rotating stellar core were calculated. For a range of plausible parameters we found that the advanced LIGO interferometer incorporating RSE gave higher signal-to-noise ratios than a spherical detector resonant at the same frequency for both sources. Spheres were found to be sensitive to these sources at distances beyond our galaxy. Interferometers were sensitive to these sources at far enough distances that several events per year would be expected

Graph layout for applications in compiler construction

We address graph visualization from the viewpoint of compiler construction. Most data structures in compilers are large, dense graphs such as annotated control flow graph, syntax trees, dependency graphs. Our main focus is the animation and interactive exploration of these graphs. Fast layout heuristics and powerful browsing methods are needed. We give a survey of layout heuristics for general directed and undirected graphs and present the browsing facilities that help to manage large structured graph

Active suspension design for a Large Space Structure ground test facility

The expected future high performance requirements for Large Space Structures (LSS) enforce technology innovations such as active vibration damping techniques e.g., by means of structure sensors and actuators. The implementation of new technologies like that requires an interactive and integrated structural and control design with an increased effort in hardware validation by ground testing. During the technology development phase generic system tests will be most important covering verification and validation aspects up to the preparation and definition of relevant space experiments. For many applications using advanced designs it is deemed necessary to improve existing testing technology by further reducing disturbances and gravity coupling effects while maintaining high performance reliability. A key issue in this context is the improvement of suspension techniques. The ideal ground test facility satisfying these requirements completely will never be found. The highest degree of reliability will always be obtained by passive suspension methods taking into account severe performance limitations such as non-zero rigid body modes, restriction of degrees of freedom of motion and frequency response limitations. Passive compensation mechanisms, e.g., zero-spring-rate mechanisms, either require large moving masses or they are limited with respect to low-frequency performance by friction, stiction or other non-linear effects. With active suspensions these limitations can be removed to a large extent thereby increasing the range of applications. Despite an additional complexity which is associated with a potential risk in reliability their development is considered promising due to the amazing improvement of real-time control technology which is still continuing