Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “triangulation”

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 325 records · Page 18

An implicit numerical scheme for the simulation of internal viscous flows on unstructured grids

The Navier-Stokes equations are solved numerically for two-dimensional steady viscous laminar flows. The grids are generated based on the method of Delaunay triangulation. A finite-volume approach is used to discretize the conservation law form of the compressible flow equations written in terms of primitive variables. A preconditioning matrix is added to the equations so that low Mach number flows can be solved economically. The equations are time marched using either an implicit Gauss-Seidel iterative procedure or a solver based on a conjugate gradient like method. A four color scheme is employed to vectorize the block Gauss-Seidel relaxation procedure. This increases the memory requirements minimally and decreases the computer time spent solving the resulting system of equations substantially. A factor of 7.6 speed up in the matrix solver is typical for the viscous equations. Numerical results are obtained for inviscid flow over a bump in a channel at subsonic and transonic conditions for validation with structured solvers. Viscous results are computed for developing flow in a channel, a symmetric sudden expansion, periodic tandem cylinders in a cross-flow, and a four-port valve. Comparisons are made with available results obtained by other investigators.

Jorgenson, Philip C. E.↗

An evaluation of three-dimensional sensors for the extravehicular activity helper/retreiver

The Extravehicular Activity Retriever/Helper (EVAHR) is a robotic device currently under development at the NASA Johnson Space Center that is designed to fetch objects or to assist in retrieving an astronaut who may have become inadvertently de-tethered. The EVAHR will be required to exhibit a high degree of intelligent autonomous operation and will base much of its reasoning upon information obtained from one or more three-dimensional sensors that it will carry and control. At the highest level of visual cognition and reasoning, the EVAHR will be required to detect objects, recognize them, and estimate their spatial orientation and location. The recognition phase and estimation of spatial pose will depend on the ability of the vision system to reliably extract geometric features of the objects such as whether the surface topologies observed are planar or curved and the spatial relationships between the component surfaces. In order to achieve these tasks, accurate sensing of the operational environment and objects in the environment will therefore be critical. The qualitative and quantitative results of empirical studies of three sensors that are capable of providing three-dimensional information to the EVAHR, but using completely different hardware approaches are documented. The first of these devices is a phase shift laser with an effective operating range (ambiguity interval) of approximately 15 meters. The second sensor is a laser triangulation system designed to operate at much closer range and to provide higher resolution images. The third sensor is a dual camera stereo imaging system from which range images can also be obtained. The remainder of the report characterizes the strengths and weaknesses of each of these systems relative to quality of data extracted and how different object characteristics affect sensor operation.

Magee, Michael↗

Expansion-based passive ranging

This paper describes a new technique of passive ranging which is based on utilizing the image-plane expansion experienced by every object as its distance from the sensor decreases. This technique belongs in the feature/object-based family. The motion and shape of a small window, assumed to be fully contained inside the boundaries of some object, is approximated by an affine transformation. The parameters of the transformation matrix are derived by initially comparing successive images, and progressively increasing the image time separation so as to achieve much larger triangulation baseline than currently possible. Depth is directly derived from the expansion part of the transformation. To a first approximation, image-plane expansion is independent of image-plane location with respect to the focus of expansion (FOE) and of platform maneuvers. Thus, an expansion-based method has the potential of providing a reliable range in the difficult image area around the FOE. In areas far from the FOE the shift parameters of the affine transformation can provide more accurate depth information than the expansion alone, and can thus be used similarly to the way they have been used in conjunction with the Inertial Navigation Unit (INU) and Kalman filtering. However, the performance of a shift-based algorithm, when the shifts are derived from the affine transformation, would be much improved compared to current algorithms because the shifts--as well as the other parameters--can be obtained between widely separated images. Thus, the main advantage of this new approach is that, allowing the tracked window to expand and rotate, in addition to moving laterally, enables one to correlate images over a very long time span which, in turn, translates into a large spatial baseline resulting in a proportionately higher depth accuracy.

Barniv, Yair↗

Direct Replacement of Arbitrary Grid-Overlapping by Non-Structured Grid

A new approach that uses nonstructured mesh to replace the arbitrarily overlapped structured regions of embedded grids is presented. The present methodology uses the Chimera composite overlapping mesh system so that the physical domain of the flowfield is subdivided into regions which can accommodate easily-generated grid for complex configuration. In addition, a Delaunay triangulation technique generates nonstructured triangular mesh which wraps over the interconnecting region of embedded grids. It is designed that the present approach, termed DRAGON grid, has three important advantages: eliminating some difficulties of the Chimera scheme, such as the orphan points and/or bad quality of interpolation stencils; making grid communication in a fully conservative way; and implementation into three dimensions is straightforward. A computer code based on a time accurate, finite volume, high resolution scheme for solving the compressible Navier-Stokes equations has been further developed to include both the Chimera overset grid and the nonstructured mesh schemes. For steady state problems, the local time stepping accelerates convergence based on a Courant - Friedrichs - Leury (CFL) number near the local stability limit. Numerical tests on representative steady and unsteady supersonic inviscid flows with strong shock waves are demonstrated.

Kao, Kai-Hsiung↗

Permanent GPS Geodetic Array in Southern California (PGGA) and GPS observations in Indonesia

The Permanent GPS Geodetic Array (PGGA) is a network of permanent monitoring GPS stations in southern California devoted to the continuous measurement of crustal deformation in near real-time. The PGGA plays a unique role in studies of the kinematics of crustal deformation and the earthquake cycle in southern California because it is also providing temporally dense geodetic measurements of crustal motion over periods of minutes to variations in regional crustal strain. As it expands and matures the PGGA will play an increasingly important role in the study of active tectonics of southern California by bridging the frequency range between seismology, observatory geodesy, paleoseismology, and geology. In Indonesia GPS data is used for measurement of a large scale crustal deformation, extending from north China to the Indonesian archipelago. Indonesia offers a tremendous laboratory to study some of the processes that build continents, and mountains are active there. We began GPS observations in August 1989 on mainland Sumatra and the Mentawai Islands to study the phenomena of oblique plate convergence. We have analyzed the Indonesian data in conjunction with data collected on Christmas and Cocos Islands and at Darwin, Australia, and with the triangulation data in Sumatra.

Bock, Yehuds↗

A grid generation and flow solution method for the Euler equations on unstructured grids

A grid generation and flow solution algorithm for the Euler equations on unstructured grids is presented. The grid generation scheme utilizes Delaunay triangulation and self-generates the field points for the mesh based on cell aspect ratios and allows for clustering near solid surfaces. The flow solution method is an implicit algorithm in which the linear set of equations arising at each time step is solved using a Gauss Seidel procedure which is completely vectorizable. In addition, a study is conducted to examine the number of subiterations required for good convergence of the overall algorithm. Grid generation results are shown in two dimensions for a National Advisory Committee for Aeronautics (NACA) 0012 airfoil as well as a two-element configuration. Flow solution results are shown for two-dimensional flow over the NACA 0012 airfoil and for a two-element configuration in which the solution has been obtained through an adaptation procedure and compared to an exact solution. Preliminary three-dimensional results are also shown in which subsonic flow over a business jet is computed.

Anderson, W. Kyle↗

Measurement of auroral rays from the space shuttle

Videotapes of auroras from two space shuttle missions were analyzed to determine the locations of auroral rays. One hundred and forty auroral ray locations were determined by triangulating from pairs of images taken several seconds (20-100 km) apart. The rays, observed over a range of 18 hours in local magnetic time between 62 deg and 85 deg magnetic latitude, were mostly confined to the Feldstein oval in the evening and midnight sectors but were uniformly scattered well into the polar cap in the morning sector. Plots of ray border altitude versus magnetic time show a steady increase in lower border altitude, suggesting a decrease in energy from near 10 keV in the early evening to near 2 keV by midmorning. This variation for the energy in discrete rayed arcs is opposite to previous reports for the average energy of auroral electrons and suggests that the acceleration mechanism within discrete arcs differs from that pertaining to the auroral oval in general. Comparison of upper and lower border altitudes suggests a nearly monoenergetic electron flux shortly before midnight and a more extended distribution at both earlier and later times. The apparently independent variation in maximum energy and energy spread is difficult to reconcile with models involving acceleration of auroral electrons by parallel electric fields. There was only a slight dependence of border altitudes on magnetic latitude within the auroral oval, while rays in the polar cap (northward B(sub z)) were significantly higher.

Jack, Todd M.↗

Comptel measurements of the gamma-ray burst GRB 930131

On 1993 January 31 at 1857:12 Universal Time (UT), the Imaging Compton Telescope COMPTEL onboard the Compton Gamma Ray Observatory (CGRO) detected the cosmic gamma-ray burst GRB 930131. COMPTEL's MeV imaging capability was employed to locate the source to better than 2 deg (1 sigma error radius) within 7 hr of the event, initiating a world-wide search for an optical and radio counterpart. The maximum likelihood position of the burst from the COMPTEL data is alpha(sub 2000) = 12h 18m, delta(sub 2000) = -9 deg 42 min, consistent with independent CGRO-Burst and Transient Source Experiment (CGRO-BATSE) and Energetic Gamma Ray Experiment Telescope (EGRET) locations as well as with the triangulation annulus constructed using BATSE and Ulysses timing data. The combined COMPTEL and EGRET burst data yield a better estimate of the burst location: alpha(sub 2000) = 12h 18m and delta(sub 2000) = -10 deg 21 min, with a 1 sigma error radius of 32 min. In COMPTEL's energy range, this burst was short, consisting of two separate spikes occurring within a approximately 1 s interval with a low intensity tail for approximately 1 s after the second spike. No statistically significant flux is present for a 30 s period after the main part of the burst. This is consistent with the EGRET data. The COMPTEL telescope events indicate a hard, power-law emission extending to beyond 10 MeV with a spectral index of -1.8 +/- 0.4. The rapid fluctuations and high intensities of the gamma-ray flux greater than 10 MeV place the burst object no farther than 250 pc if the burst emission is not beamed.

Ryan, J.↗

Geodetic measurement of deformation in the Ventura basin region, southern California

We have measured the deformation in the Ventura basin region, southern California, with Global Positioning System (GPS) measurements carried out over 4.6 years between 1987 and 1992. The deformation within our network is spatically variable on scales of tens of kilometers, with strain rates reaching 0.6 +/- 1 micro-rad/yr in the east-central basin. Blocklike rotations are observed south and northwest of the basin where the maximum shear strain rates are an order of magnitude lower (0.06 +/- 1 micro-rad/yr to the south). We also observed clockwise rotations of 1 deg - 7 deg/m.y. Shear strain rates determined by comparing angle changes from historical triangulation spanning several decades and GPS measurements give consistent, though less precise, results. The geodetic rates of shortening across the basin and Western Transverse Ranges are lower than those estimated from geological observations, but the patterns of deformation from the two methods agree qualitatively.

Donnellan, Andrea↗

Preliminary results from the Sprites94 aircraft campaign: 1. Red sprites

The dual jet aircraft Sprites94 campaign yielded the first color imagery and unambiguously triangulated physical dimensions and heights of upper atmospheric optical emissions associated with thunderstorm systems. Low light level television images, in both color and in black and white (B/W), obtained during the campaign show that there are at least two distinctively different types of optical emissions spanning part or all of the distance between the anvil tops and the ionosphere. The first of these emissions, dubbed 'sprites' after their elusive nature, are luminous structures of brief (less than 16 ms) duration with a red main body that typically spans the latitude range 50-90 km, and possessing lateral dimensions of 5-30 km. Faint bluish tendrils often extend downward from the main body of sprites, occasionally appearing to reach cloud tops near 20 km. In this paper the principal characteristics of red sprites as observed during the Sprites94 campaign are described. The second distinctive type of emissions, 'blue jets,' are described in a companion paper (Wescott et al., this issue).

Sentman, D. D.↗

Dynamics of the CRRES barium releases in the magnetosphere

The Combined Release and Radiation Effects Satellite (CRRES) G-2, G-3, and G-4 ionized and neutral barium cloud positions are triangulated from ground-based optical data. From the time history of the ionized cloud motion perpendicular to the magnetic field, the late time coupling of the ionized cloud with the collisionless ambient plasma in the magnetosphere is investigated for each of the releases. The coupling of the ionized clouds with the ambient medium is quantitatively consistent with predictions from theory in that the coupling time increases with increasing distance from the Earth. Quantitative comparison with simple theory for the couping time also yields reasonable agreement. Other effects not predicted by the theory are discussed in the context of the observations.

Fuselier, S. A.↗

The first search for a gamma-ray burst quiescent counterpart in the extreme ultraviolet with EUVE

The opening of the extreme ultraviolet window by the Extreme Ultraviolet Explorer (EUVE) satellite has provided the unique opportunity to perform the first search for a quiescent gamma-ray burst counterpart at these wavelengths. Such emission might be expected if some bursts are related to nearby hot neutron stars or neutron stars with accretion disks, among other objects. We report here on a 40 ks observation on the 1992 March 25 gamma-ray burst error box, determined by triangulation with the Third Interplanetary Network. No quiescent 40-190 A Extreme Ultraviolet (EUV) source was identified using the Deep Survey instrument, and a 3 sigma upper limit of 2.9 x 10(exp -14) erg/sq cm/s was obtained. Similarly, upper limits to the 140-380 and 280-760 A fluxes were obtained with the medium- and long-wavelength spectrometers; they are 1.1 x 10(exp -12) and 5.0 x 10(exp -13) erg/sq cm/s, respectively. We discuss the constraints which these limits impose on thermally radiating quiescent counterparts.

Hurley, K.↗

Sines and Cosines. Part 2 of 3

The Law of Sines and the Law of Cosines are introduced and demonstrated in this 'Project Mathematics' series video using both film footage and computer animation. This video deals primarily with the mathematical field of Trigonometry and explains how these laws were developed and their applications. One significant use is geographical and geological surveying. This includes both the triangulation method and the spirit leveling method. With these methods, it is shown how the height of the tallest mountain in the world, Mt. Everest, was determined.

Apostol, Tom M.↗

Optical fiber sensors for damage analysis in aerospace materials

Under this grant, fiber optic sensors were investigated for use in the nondestructive evaluation of aging aircraft. Specifically, optical fiber sensors for detection and location of impacts on a surface, and for detection of corrosion in metals were developed. The use of neural networks was investigated for determining impact location by processing the output of a network of fiberoptic strain sensors distributed on a surface. This approach employs triangulation to determine location by comparing the arrival times at several sensors, of the acoustic signal generated by the impact. For this study, a neural network simulator running on a personal computer was used to train a network using a back-propagation algorithm. Fiber optic extrinsic Fabry-Perot interferometer (EFPI) strain sensors are attached to or embedded in the surface, so that stress waves emanating from an impact can be detected. The ability of the network to determine impact location by time-or-arrival of acoustic signals was assessed by comparing network outputs with actual experimental results using impacts on a panel instrumented with optical fiber sensors. Using the neural network to process the sensor outputs, the impact location can be inferred to centimeter range accuracy directly from the arrival time data. In addition, the network can be trained to determine impact location, regardless of material anisotropy. Results demonstrate that a back-propagation network identifies impact location for an anisotropic graphite/bismaleimide plate with the same accuracy as that for an isotropic aluminum plate. Two different approaches were investigated for the development of fiber optic sensors for corrosion detection in metals, both utilizing optical fiber sensors with metal coatings. In the first approach, an extrinsic Fabry-Perot interferometric fiber optic strain sensor was placed under tensile stress, and while in the resulting strained position, a thick coating of metal was applied. Due to an increase in the quantity of material, the sensor does not return to its original position upon removal of the applied stress, and some residual strain is maintained within the sensor element. As the metal thickness decreases due to corrosion, this strain is released, providing the sensing mechanism for corrosion detection. In the second approach, photosensitive optical fibers with long period Bragg gratings in the core were coated with metal. The Bragg gratings serve to couple core modes at discrete wavelengths to cladding modes. Since cladding modes interact with the metal coating surrounding the fiber cladding, the specific wavelengths coupled from core to cladding depend on the refractive index of the metal coating. Therefore, as the metal corrodes, the resulting change in index of the coating may be measured by measuring the change in wavelength of the coupled mode. Results demonstrate that both approaches can be successfully used to track the loss in metal coating on the optical fiber sensors due to corrosion.

Schindler, Paul↗

Perception for mobile robot navigation: A survey of the state of the art

In order for mobile robots to navigate safely in unmapped and dynamic environments they must perceive their environment and decide on actions based on those perceptions. There are many different sensing modalities that can be used for mobile robot perception; the two most popular are ultrasonic sonar sensors and vision sensors. This paper examines the state-of-the-art in sensory-based mobile robot navigation. The first issue in mobile robot navigation is safety. This paper summarizes several competing sonar-based obstacle avoidance techniques and compares them. Another issue in mobile robot navigation is determining the robot's position and orientation (sometimes called the robot's pose) in the environment. This paper examines several different classes of vision-based approaches to pose determination. One class of approaches uses detailed, a prior models of the robot's environment. Another class of approaches triangulates using fixed, artificial landmarks. A third class of approaches builds maps using natural landmarks. Example implementations from each of these three classes are described and compared. Finally, the paper presents a completely implemented mobile robot system that integrates sonar-based obstacle avoidance with vision-based pose determination to perform a simple task.

Kortenkamp, David↗

Preconditioning Operators on Unstructured Grids

We consider systems of mesh equations that approximate elliptic boundary value problems on arbitrary (unstructured) quasi-uniform triangulations and propose a method for constructing optimal preconditioning operators. The method is based upon two approaches: (1) the fictitious space method, i.e., the reduction of the original problem to a problem in an auxiliary (fictitious) space, and (2) the multilevel decomposition method, i.e., the construction of preconditioners by decomposing functions on hierarchical meshes. The convergence rate of the corresponding iterative process with the preconditioner obtained is independent of the mesh step. The preconditioner has an optimal computational cost: the number of arithmetic operations required for its implementation is proportional to the number of unknowns in the problem. The construction of the preconditioning operators for three dimensional problems can be done in the same way.

Nepomnyaschikh, S. V.↗

Some Aspects of Multigrid Methods on Non-Structured Meshes

To solve a given fine mesh problem, the design of a multigrid method requires the definition of coarse levels, associated coarse grid operators and inter-grid transfer operators. For non-structured simplified meshes, these definitions can rely on the use of non-nested triangulations. These definitions can also be founded on agglomeration/aggregation techniques in a purely algebraic manner. This paper analyzes these two options, shows the connections of the volume-agglomeration method with algebraic methods and proposes a new definition of prolongation operator suitable for the application of the volume-agglomeration method to elliptic problems.

Guillard, H.↗

STS-74/Mir Photogrammetric Appendage Structural Dynamics Experiment Preliminary Data Analysis

The Photogrammetric Appendage Structural Dynamics Experiment was designed, developed, and flown to demonstrate and prove measurement of the structural vibration response of a Russian Space Station Mir solar array using photogrammetric methods. The experiment flew on the STS-74 Space Shuttle mission to Mir in November 1995 and obtained video imagery of solar array structural response to various excitation events. The video imagery has been digitized and triangulated to obtain response time history data at discrete points on the solar array. This data has been further processed using the Eigensystem Realization Algorithm modal identification technique to determine the natural vibration frequencies, damping, and mode shapes of the solar array. The results demonstrate that photogrammetric measurement of articulating, non-optically targeted, flexible solar arrays and appendages is a viable, low-cost measurement option for the International Space Station.

Gilbert, Michael G.↗