Search NASA⌕ Search

SEARCH · Search NASA

Results for “vertex”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS1989

An efficient cell-vertex multigrid scheme for the three-dimensional Navier-Stokes equations

A cell-vertex scheme for the three-dimensional Navier-Stokes equations, which is based on central difference approximations and Runge-Kutta time stepping, is described. Using local time stepping, implicit residual smoothing with locally varying coefficients, a multigrid method and carefully controlled dissipative terms, very good convergence rates are obtained for two- and three-dimensional flows. Details of the acceleration techniques, which are important for convergence on meshes with high aspect-ratio cells, are discussed. Emphasis is put on the analysis of the stability properties of the implicit smoothing of the explicit residuals with coefficients, which depend on cell aspect ratios.

Radespiel, R.↗
NASA NTRS1996

A Full Multi-Grid Method for the Solution of the Cell Vertex Finite Volume Cauchy-Riemann Equations

The system of inhomogeneous Cauchy-Riemann equations defined on a square domain and subject to Dirichlet boundary conditions is considered. This problem is discretised by using the cell vertex finite volume method on quadrilateral meshes. The resulting algebraic problem is overdetermined and the solution is defined in a least squares sense. By this approach a consistent algebraic problem is obtained which differs from the original one by O(h(exp 2)) perturbations of the right-hand side. A suitable cell-based convergent smoothing iteration is presented which is naturally linked to the least squares formulation. Hence, a standard multi-grid algorithm is reported which combines the given smoother and cell-based transfer operators. Some remarkable reduction properties of these operators are shown. A full multi-grid method is discussed which solves the discrete problem to the level of truncation error by employing one multi-grid cycle at each current level of discretisation. Experiments and applications of the full multi-grid scheme are presented.

Borzi, A.↗
NASA NTRS2002

Vertex Movement for Mission Status Graphics: A Polar-Star Display

Humans are traditionally bad monitors, especially over long periods of time on reliable systems, and they are being called upon to do this more and more as systems become further automated. Because of this, there is a need to find a way to display the monitoring information to the human operator in such a way that he can notice pertinent deviations in a timely manner. One possible solution is to use polar-star displays that will show deviations from normal in a more salient manner. A polar-star display uses a polygon's vertices to report values. An important question arises, though, of how the vertices should move. This experiment investigated two particular issues of how the vertices should move: (1) whether the movement of the vertices should be continuous or discrete and (2) whether the parameters that made up each vertex should always move in one direction regardless of parameter sign or move in both directions indicating parameter sign. The results indicate that relative movement direction is best. Subjects performed better with this movement type and they subjectively preferred it to the absolute movement direction. As for movement type, no strong preferences were shown.

Trujillo, Anna↗
NASA NTRS1976

Selective attention and the auditory vertex potential. I - Effects of stimulus delivery rate. II - Effects of signal intensity and masking noise

The effects of varying the rate of delivery of dichotic tone pip stimuli on selective attention measured by evoked-potential amplitudes and signal detectability scores were studied. The subjects attended to one channel (ear) of tones, ignored the other, and pressed a button whenever occasional targets - tones of a slightly higher pitch were detected in the attended ear. Under separate conditions, randomized interstimulus intervals were short, medium, and long. Another study compared the effects of attention on the N1 component of the auditory evoked potential for tone pips presented alone and when white noise was added to make the tones barely above detectability threshold in a three-channel listening task. Major conclusions are that (1) N1 is enlarged to stimuli in an attended channel only in the short interstimulus interval condition (averaging 350 msec), (2) N1 and P3 are related to different modes of selective attention, and (3) attention selectivity in multichannel listening task is greater when tones are faint and/or difficult to detect.

Schwent, V. L.↗
NASA NTRS1987

Coma-Compensated Telescope With Vertex Chopping

New design for chopped-infrared astronomical telescope reduces coma to increase image quality. Coma introduced by tilting cancelled by shaping of secondary mirror to introduce equal but opposite amount of coma independent of tilt angle. Because of this measure, telescope performance on axis remains limited mainly by diffraction.

Macfarlane, Malcolm J.↗
NASA NTRS1963

Lunar Flight Study Series: Volume 7. Earth-Moon Transit Studies Based on Ephemeris Data and Using Best Available Computer Program: Principles for Reducing Earth-Moon Trajectory Analysis to Fundamentals - 2

This report presents an empirical investigation of earth-to-moon trajectories. The primary objective is to uncover relationships that result in the reduction of mission analysis or trajectory analysis problems to fundamentals. It is considered imperative that the results be accurate to the extent that any relationships that are uncovered are not brought about by simplifying or unrealistic assumptions. Consequently, the model used is as accurate as is presently available for use and the computations are performed under strict error controls. Procedures are reasonable from the engineering viewpoint. Some very helpful principles are uncovered. These may be briefly stated as follows: 1) Trajectories of constant flight time to the moon (in the 66 hour to 90 hour range), and arriving within a few minutes of the same time pass over a common point on the moon regardless of the arrival altitude and inclination, This common point of passage for such a family of trajectories is arbitrarily referred to as a VERTEX point; 2) These VERTEX points lie within a bounded region on the lunar surface as arrival time varies throughout the years, for a given flight time or flight time spread; 3) Increasing flight time results primarily in a longitude shift of the VERTEX point for a given arrival time; 4) Launch azimuth should be treated as a strong parameter regarding its influence on the vertex. Launch azimuth variations up to +/- 20 degrees about 90 degrees can shift the vertex as much as 3 degrees in latitude even when one is free to pick launch time, coast time, and S-IVB burn time appropriately with launch azimuth; and 5) The locus of periselenum, as arrival inclination takes on all possible values, is nearly circular about the vertex point for a given arrival altitude. A publication is now in preparation that applies these principles to much advantage in the solution of various trajectory analysis problems.

LUNAR FLIGHT↗
NASA NTRS1980

Clipping polygon faces through a polyhedron of vision

A flight simulator combines flight data and polygon face terrain data to provide a CRT display at each window of the simulated aircraft. The data base specifies the relative position of each vertex of each polygon face therein. Only those terrain faces currently appearing within the pyramid of vision defined by the pilots eye and the edges of the pilots window need be displayed at any given time. As the orientation of the pyramid of vision changes in response to flight data, the displayed faces are correspondingly displaced, eventually moving out of the pyramid of vision. Faces which are currently not visible (outside the pyramid of vision) are clipped from the data flow. In addition, faces which are only partially outside of pyramid of vision are reconstructed to eliminate the outside portion. Window coordinates are generated defining the distance between each vertex and each of the boundary planes forming the pyramid of vision. The sign bit of each window coordinate indicates whether the vertex is on the pyramid of vision side of the associated boundary panel (positive), or on the other side thereof (negative). The set of sign bits accompanying each vertex constitute the outcode of that vertex. The outcodes (O.C.) are systematically processed and examined to determine which faces are completely inside the pyramid of vision (Case A--all signs positive), which faces are completely outside (Case C--All signs negative) and which faces must be reconstructed (Case B--both positive and negative signs).

Rohner, Michel A.↗
NASA NTRS1971

Eigenvalues of the Laplacian of a graph

Let G be a finite undirected graph with no loops or multiple edges. The Laplacian matrix of G, Delta(G), is defined by Delta sub ii = degree of vertex i and Delta sub ij = -1 if there is an edge between vertex i and vertex j. The structure of the graph G is related to the eigenvalues of Delta(G); in particular, it is proved that all the eigenvalues of Delta(G) are nonnegative, less than or equal to the number of vertices, and less than or equal to twice the maximum vertex degree. Precise conditions for equality are given.

Anderson, W. N., Jr.↗
NASA NTRS1990

Partitioning sparse matrices with eigenvectors of graphs

The problem of computing a small vertex separator in a graph arises in the context of computing a good ordering for the parallel factorization of sparse, symmetric matrices. An algebraic approach for computing vertex separators is considered in this paper. It is shown that lower bounds on separator sizes can be obtained in terms of the eigenvalues of the Laplacian matrix associated with a graph. The Laplacian eigenvectors of grid graphs can be computed from Kronecker products involving the eigenvectors of path graphs, and these eigenvectors can be used to compute good separators in grid graphs. A heuristic algorithm is designed to compute a vertex separator in a general graph by first computing an edge separator in the graph from an eigenvector of the Laplacian matrix, and then using a maximum matching in a subgraph to compute the vertex separator. Results on the quality of the separators computed by the spectral algorithm are presented, and these are compared with separators obtained from other algorithms for computing separators. Finally, the time required to compute the Laplacian eigenvector is reported, and the accuracy with which the eigenvector must be computed to obtain good separators is considered. The spectral algorithm has the advantage that it can be implemented on a medium-size multiprocessor in a straightforward manner.

Pothen, Alex↗
NASA NTRS1994

Signatures of bulge triaxiality from kinematics in Baade's window

We study a sample of 62 Baade's Window, (l,b) = (1, -4)deg, K giants that have published proper motions, radial velocity, and metallicity. Using R(sub 0) = 8 kpc, we construct the velocity ellipsoids, namely the 3x3 velocity dispersion tensors, for the metal rich stars ((Fe/H) greater than or equal to 0) and metal poor stars ((Fe/H) less than or equal to -0.2). After diagonalizing the tensor, we find a vertex deviation characteristic of a nonaxisymmetric system. Eigenvalues for the two velocity ellipsoids (sigma(sub 1), sigma(sub 2), sigma(sub 3)) are (126, 89, 65) +/- 13 km/s for the metal rich sample and (154, 77, 83) +/- 25 km/s for the metal poor sample with their long axes pointing to two nearly perpendicular directions (l(sub v), b(sub v)) = (-65 +/- 9 deg, +14 +/- 9 deg) and (l(sub v), b(sub v)) = (25 +/- 14 deg, -11 +/- 14 deg), respectively. The vertex deviations of the velocity ellipsoids cannot be consistently explained by any oblate model. We are able to reject the hypothesis that the metal poor and metal rich populations are drawn from the same distribution at better than the 97% confidence level. We populate orbits in a realistic bar potential with a Gaussian velocity distribution, allowing us to simulate and interpret observations. We conclude that the data are consistent with a triaxial bulge pointing towards (l,b) with l less than 0 deg and b = 0 deg as suggested by earlier work on gas dynamics and the observed light distribution. We also predict that low latitude (absolute value of b less than or equal to 4 deg) bulge fields should show the vertex deviation more strongly and would therefore be the best locations for future proper motion studies. In the classification scheme of Athanassoula et al. (1983) the metal rich stars appear to occupy the B-family orbits which rotate in the prograde sense in the rest frame and have boxy shapes that are aligned with and supporting the bar. The metal poor stars in the sample lag behind the metal rich bulge and appear to occupy R-family orbits which rotate in the retrograde sense in the rest frame. They have nearly round loop shapes and are aligned perpendicularly to the bar, hence limit the triaxiality of the bar potential. The correlations between the metallicity and the orbit families can develop if the bulge forms dissipatively on a sufficiently long time scale. However, it is difficult to explain such correlations if most stars in the inner Galaxy form during the violent relaxation phase.

Zhao, Hongsheng↗
NASA NTRS1958

Approximate Solutions for the Flow About Flat-Top Wing-Body Configurations at High Supersonic Airspeeds

The flow about slender flat-top wing-body configurations traveling at high supersonic speeds and small angles of attack is investigated analytically. In the case of conical configurations, approximate algebraic solutions to the flow field are obtained. In the case of configurations which are conical at the vertex but curved in the stream direction, these solutions are combined with a slender-body approximation to the generalized shock-expansion method to obtain the flow downstream of the vertex. Surface pressures were obtained experimentally at Mach numbers from 3.0 to 6.0 and angles of attack up to 6 deg for several flat-top wing-body configurations. These configurations consisted of half-bodies of revolution mounted beneath thin highly swept wings. Three different bodies were employed. The two conical bodies consisted of one-half of a fineness-ratio-5 cone and one-half of a fineness-ratio-2-1/2 cone. The body of the third configuration consisted of one-half of a fineness-ratio-5 ogive. For the ogive configuration, the leading edges of the wing were curved and designed to just maintain the theoretically determined bow shock along the leading edge at a Mach number of 5.0 and an angle of attack of 3 deg. The predictions of the conical flow theory of this paper for the surface pressures are found to be in good agreement with experiment at Mach numbers of 5.0 and 6.0 up to angles of attack of approximately 3 deg. Estimated lift, drag, and pitching-moment coefficients, as well as maximum lift-drag ratio, are also in good agreement with existing experimental data at a Mach number of 5.0 for a conical configuration having an arrow plan-form wing. It is also found that the generalized shock-expansion method yields reasonable good agreement with experiment for the surface pressures on the half-ogive configuration at a Mach number of 5.0 and an angle of attack of 3 deg.

Savin, Raymond C.↗
NASA NTRS1972

Unsteady radiant heating of conical foil receptors.

The time dependent thermal equations of two types of conical radiation detectors are discussed and solved for a step function application of radiation parallel to the axis of the cases. The first type has a heat sink at the base and the second has the vertex buried in a heat sink to a variable proportion of its total height. It is found that the first case has the lower sensitivity and better time response. The time response of the second case is improved by more deeply burying the vertex, but to the detriment of sensitivity. At no value of this inclusion can both a superior sensitivity and time response be achieved for the second case.

Saunders, R. C., Jr.↗
NASA NTRS1975

The flow over a 'high' aspect ratio gothic wing at supersonic speeds

Results are presented of an experimental investigation on a nonconical wing which supports an attached shock wave over a region of the leading edge near the vertex and a detached shock elsewhere. The shock detachment point is determined from planform schlieren photographs of the flow field and discrepancies are shown to exist between this and the one calculated by applying the oblique shock equations normal to the leading edge. On a physical basis, it is argued that the shock detachment has to obey the two-dimensional law normal to the leading edges. From this, and from other measurements on conical wings, it is thought that the planform schlieren technique may not be particularly satisfactory for detecting shock detachment. Surface pressure distributions are presented and are explained in terms of the flow over related delta wings which are identified as a vertex delta wing and a local delta wing.

Narayan, K. Y.↗
NASA NTRS1981

Models for Jupiter's decametric arcs

Arc-shaped structures that dominate Jupiter's decametric emission are discussed in terms of a magnetic fine structure. The sequence of arcs manifest the occurence of widespread fine structures similar to the white ovals on Jupiter's visible surface. An arc concave toward increasing time occurs at the east limb passage, and an arc convex occurs at the west limb passage, which is consistent with the early source producing vertex early arcs, and the late source producing vertex late arcs. Due to the geometry of the Io plasma torus (IPT) which is arranged so that Io skims the northern surface of the IPT, for any connection between Io and Jupiter's surface that involves Alfven waves, the propagation time, the refraction and the directional defocusing of these waves must be strongly influenced by the amount of Alfven wave path length between the instantaneous position of Io and the surface of the IPT.

Warwick, J. W.↗
NASA NTRS1987

Composite Piston-Cap Structure

Design eliminates thermal stress between composite cap and metal piston. New, conically surfaced, composite piston-cap structure, passively retained in metallic piston, made from carbon/carbon material, machined to shape. Shape includes conical faces, conical extensions intersect at common vertex on cylindrical axis of piston body, allowing thermal-stress-free retention of cap at all temperatures. When assembly heated or cooled, metal expands or contracts radially from coincident vertex. Where metal makes contact with carbon/carbon cap, snugly fitting conical faces slide without interference. Since metal body free to expand, no thermal stress produced in metal body or carbon/carbon cap.

Taylor, Allan↗