SEARCH · Engineering Papers

Results for “MAPPING”

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.

SourceResearch connectionFrom yearThrough year

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

At least 379 records · Page 21

All sources NASA NTRS DOE OSTI

NASA NTRS1974

Mapping of the moon: Past and present

The present work provides an outline of the history of the efforts to map the topography of the surface of the moon, from the days of pre-telescopic astronomy to the present. The first part of the book covers the time span from 1600 to 1960 and reproduces numerous examples of this early, earth-based selenographic work. The manned lunar missions in the 1960's revolutionized the science of lunar mapping with their high-resolution, close-range photography of the moon. In 1959, a comprehensive lunar mapping program was initiated by two DOD mapping agencies - the U.S. Air Force Aeronautical Chart and Information Center (ACIC) and the U.S. Army Map Service (AMS). In the course of this program, the cause of lunar mapping enlisted for the first time the services of professional cartographers; the outcome of their efforts speedily relegated all previous work into absolescence. The methods and results of this work are described, and the underlying principles of physical selenodesy are set forth, including the definition of lunar coordinates and the methods for a determination of three-dimensional coordinates of lunar features. A section is included on lunar mapping in the U.S.S.R.

Kopal, Z.↗

NASA NTRS1981

Status and future of extraterrestrial mapping programs

Extensive mapping programs have been completed for the Earth's Moon and for the planet Mercury. Mars, Venus, and the Galilean satellites of Jupiter (Io, Europa, Ganymede, and Callisto), are currently being mapped. The two Voyager spacecraft are expected to return data from which maps can be made of as many as six of the satellites of Saturn and two or more of the satellites of Uranus. The standard reconnaissance mapping scales used for the planets are 1:25,000,000 and 1:5,000,000; where resolution of data warrants, maps are compiled at the larger scales of 1:2,000,000, 1:1,000,000 and 1:250,000. Planimetric maps of a particular planet are compiled first. The first spacecraft to visit a planet is not designed to return data from which elevations can be determined. As exploration becomes more intensive, more sophisticated missions return photogrammetric and other data to permit compilation of contour maps.

Batson, R. M.↗

NASA NTRS1982

Cartographic mapping study

The errors associated with planimetric mapping of the United States using satellite remote sensing techniques are analyzed. Assumptions concerning the state of the art achievable for satellite mapping systems and platforms in the 1995 time frame are made. An analysis of these performance parameters is made using an interactive cartographic satellite computer model, after first validating the model using LANDSAT 1 through 3 performance parameters. An investigation of current large scale (1:24,000) US National mapping techniques is made. Using the results of this investigation, and current national mapping accuracy standards, the 1995 satellite mapping system is evaluated for its ability to meet US mapping standards for planimetric and topographic mapping at scales of 1:24,000 and smaller.

Wilson, C.↗

NASA NTRS1981

Computer generated maps from digital satellite data - A case study in Florida

Ground cover maps are important tools to a wide array of users. Over the past three decades, much progress has been made in supplementing planimetric and topographic maps with ground cover details obtained from aerial photographs. The present investigation evaluates the feasibility of using computer maps of ground cover from satellite input tapes. Attention is given to the selection of test sites, a satellite data processing system, a multispectral image analyzer, general purpose computer-generated maps, the preliminary evaluation of computer maps, a test for areal correspondence, the preparation of overlays and acreage estimation of land cover types on the Landsat computer maps. There is every indication to suggest that digital multispectral image processing systems based on Landsat input data will play an increasingly important role in pattern recognition and mapping land cover in the years to come.

Arvanitis, L. G.↗

NASA NTRS1982

Image Analysis for Facility Siting: a Comparison of Lowand High-altitude Image Interpretability for Land Use/land Cover Mapping

For two test sites in Pennsylvania the interpretability of commercially acquired low-altitude and existing high-altitude aerial photography are documented in terms of time, costs, and accuracy for Anderson Level II land use/land cover mapping. Information extracted from the imagery is to be used in the evaluation process for siting energy facilities. Land use/land cover maps were drawn at 1:24,000 scale using commercially flown color infrared photography obtained from the United States Geological Surveys' EROS Data Center. Detailed accuracy assessment of the maps generated by manual image analysis was accomplished employing a stratified unaligned adequate class representation. Both 'area-weighted' and 'by-class' accuracies were documented and field-verified. A discrepancy map was also drawn to illustrate differences in classifications between the two map scales. Results show that the 1:24,000 scale map set was more accurate (99% to 94% area-weighted) than the 1:62,500 scale set, especially when sampled by class (96% to 66%). The 1:24,000 scale maps were also more time-consuming and costly to produce, due mainly to higher image acquisition costs.

Borella, H. M.↗

NASA NTRS1985

Comparison of manually produced and automated cross country movement maps using digital image processing techniques

The Image-Based Information System (IBIS) was used to automate the cross country movement (CCM) mapping model developed by the Defense Mapping Agency (DMA). Existing terrain factor overlays and a CCM map, produced by DMA for the Fort Lewis, Washington area, were digitized and reformatted into geometrically registered images. Terrain factor data from Slope, Soils, and Vegetation overlays were entered into IBIS, and were then combined utilizing IBIS-programmed equations to implement the DMA CCM model. The resulting IBIS-generated CCM map was then compared with the digitized manually produced map to test similarity. The numbers of pixels comprising each CCM region were compared between the two map images, and percent agreement between each two regional counts was computed. The mean percent agreement equalled 86.21%, with an areally weighted standard deviation of 11.11%. Calculation of Pearson's correlation coefficient yielded +9.997. In some cases, the IBIS-calculated map code differed from the DMA codes: analysis revealed that IBIS had calculated the codes correctly. These highly positive results demonstrate the power and accuracy of IBIS in automating models which synthesize a variety of thematic geographic data.

Wynn, L. K.↗

NASA NTRS1987

The Galilean satellite geological mapping program, 1986

The Galilean Satellite Geological Mapping Program was established to illuminate detailed geologic relations on the four large satellites of Jupiter. The program involves some 40 investigators from various universities, research institutes, and government offices in the United States, U.K., West Germany, and Italy. A total of 24 researchers was assigned to map 15 quadrangles on Ganymede, 15 to map 6 quadrangles on Io, and 3 to map 2 quadrangles on Europa. Maps of these three bodies are at a scale of 1:5 M except for three on Io that cover selected areas where high-resolution pictures permit compilation at 1:2 and 1:1 M scales. A 1:15,000,000 scale map of Callisto has been assigned; from it, quadrangles containing useful geologic information will be extracted later for mapping at a scale of 1:5,000,000.

Lucchitta, B. K.↗

NASA NTRS1987

A comparison of two conformal mapping techniques applied to an aerobrake body

Conformal mapping is a classical technique which has been utilized for solving problems in aerodynamics and hydrodynamics. Conformal mapping has been successfully applied in the construction of grids around airfoils, engine inlets and other aircraft configurations. Conformal mapping techniques were applied to an aerobrake body having an axis of symmetry. Two different approaches were utilized: (1) Karman-Trefftz transformation; and (2) Point Wise Schwarz Christoffel transformation. In both cases, the aerobrake body was mapped onto a near circle, and a grid was generated in the mapped plane. The mapped body and grid were then mapped back into physical space and the properties of the associated grids were examined. Advantages and disadvantages of both approaches are discussed.

Hommel, Mark J.↗

NASA NTRS1988

Parallel algorithms for mapping pipelined and parallel computations

Many computational problems in image processing, signal processing, and scientific computing are naturally structured for either pipelined or parallel computation. When mapping such problems onto a parallel architecture it is often necessary to aggregate an obvious problem decomposition. Even in this context the general mapping problem is known to be computationally intractable, but recent advances have been made in identifying classes of problems and architectures for which optimal solutions can be found in polynomial time. Among these, the mapping of pipelined or parallel computations onto linear array, shared memory, and host-satellite systems figures prominently. This paper extends that work first by showing how to improve existing serial mapping algorithms. These improvements have significantly lower time and space complexities: in one case a published O(nm sup 3) time algorithm for mapping m modules onto n processors is reduced to an O(nm log m) time complexity, and its space requirements reduced from O(nm sup 2) to O(m). Run time complexity is further reduced with parallel mapping algorithms based on these improvements, which run on the architecture for which they create the mappings.

Nicol, David M.↗

NASA NTRS1990

Efficient algorithms for dilated mappings of binary trees

The problem is addressed to find a 1-1 mapping of the vertices of a binary tree onto those of a target binary tree such that the son of a node on the first binary tree is mapped onto a descendent of the image of that node in the second binary tree. There are two natural measures of the cost of this mapping, namely the dilation cost, i.e., the maximum distance in the target binary tree between the images of vertices that are adjacent in the original tree. The other measure, expansion cost, is defined as the number of extra nodes/edges to be added to the target binary tree in order to ensure a 1-1 mapping. An efficient algorithm to find a mapping of one binary tree onto another is described. It is shown that it is possible to minimize one cost of mapping at the expense of the other. This problem arises when designing pipelined arithmetic logic units (ALU) for special purpose computers. The pipeline is composed of ALU chips connected in the form of a binary tree. The operands to the pipeline can be supplied to the leaf nodes of the binary tree which then process and pass the results up to their parents. The final result is available at the root. As each new application may require a distinct nesting of operations, it is useful to be able to find a good mapping of a new binary tree over existing ALU tree. Another problem arises if every distinct required binary tree is known beforehand. Here it is useful to hardwire the pipeline in the form of a minimal supertree that contains all required binary trees.

Iqbal, M. Ashraf↗

NASA NTRS1989

Satellite-map position estimation for the Mars rover

A method for locating the Mars rover using an elevation map generated from satellite data is described. In exploring its environment, the rover is assumed to generate a local rover-centered elevation map that can be used to extract information about the relative position and orientation of landmarks corresponding to local maxima. These landmarks are integrated into a stochastic map which is then matched with the satellite map to obtain an estimate of the robot's current location. The landmarks are not explicitly represented in the satellite map. The results of the matching algorithm correspond to a probabilistic assessment of whether or not the robot is located within a given region of the satellite map. By assigning a probabilistic interpretation to the information stored in the satellite map, researchers are able to provide a precise characterization of the results computed by the matching algorithm.

Hayashi, Akira↗

NASA NTRS1989

Efficient mapping algorithms for scheduling robot inverse dynamics computation on a multiprocessor system

Two efficient mapping algorithms for scheduling the robot inverse dynamics computation consisting of m computational modules with precedence relationship to be executed on a multiprocessor system consisting of p identical homogeneous processors with processor and communication costs to achieve minimum computation time are presented. An objective function is defined in terms of the sum of the processor finishing time and the interprocessor communication time. The minimax optimization is performed on the objective function to obtain the best mapping. This mapping problem can be formulated as a combination of the graph partitioning and the scheduling problems; both have been known to be NP-complete. Thus, to speed up the searching for a solution, two heuristic algorithms were proposed to obtain fast but suboptimal mapping solutions. The first algorithm utilizes the level and the communication intensity of the task modules to construct an ordered priority list of ready modules and the module assignment is performed by a weighted bipartite matching algorithm. For a near-optimal mapping solution, the problem can be solved by the heuristic algorithm with simulated annealing. These proposed optimization algorithms can solve various large-scale problems within a reasonable time. Computer simulations were performed to evaluate and verify the performance and the validity of the proposed mapping algorithms. Finally, experiments for computing the inverse dynamics of a six-jointed PUMA-like manipulator based on the Newton-Euler dynamic equations were implemented on an NCUBE/ten hypercube computer to verify the proposed mapping algorithms. Computer simulation and experimental results are compared and discussed.

Lee, C. S. G.↗

NASA NTRS1992

Interleaving Magellan altimetry data acquisition between mapping cycles 1 and 2

The Magellan spacecraft has been systematically mapping the surface of Venus since September 15, 1990, using side-looking synthetic aperture radar imaging and nadir-pointed altimetry. Venus rotates slowly under the nearly polar mapping orbit, completing a full revolution in 243 days, one 'mapping cycle'. The altimeter collects a 10 km swath of altitude measurements each orbit. The groundtrack advances 21 km each orbit due to the rotation of Venus, leaving an 11 km gap of unmeasured terrain. To obtain global surface coverage by the altimeter, these gaps are eliminated by interleaving the swaths collected during the second mapping cycle with those from the first mapping cycle. Interleaving was put into effect by a propulsive maneuver, executed at the end of the first mapping cycle, on May 17, 1991. The orbit node was changed by +0.106 degrees, so that the cycle 2 groundtracks would bisect adjacent cycle 1 groundtracks. This paper describes the maneuver design and execution results, including the problem and solution of the groundtrack prediction to the end of the first mapping cycle.

Engelhardt, D. B.↗

NASA NTRS1992

Expert system-based mineral mapping using AVIRIS

Integrated analysis of imaging spectrometer data and field spectral measurements were used in conjunction with conventional geologic field mapping to characterize bedrock and surficial geology at the northern end of Death Valley, California and Nevada. A knowledge-based expert system was used to automatically produce image maps from Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) data showing the principal surface mineralogy. The imaging spectrometer data show the spatial distribution of spectrally distinct minerals occurring both as primary rock-forming minerals and as alteration and weathering products. Field spectral measurements were used to verify the mineral maps and field mapping was used to extend the remote sensing results. Geographically referenced image-maps produced from these data form new base maps from which to develop improved understanding of the processes of deposition and erosion affecting the present land surface. The 'northern Grapevine Mountains' (NGM) study area was reported on in numerous papers. This area is an unnamed northwestward extension of the range. Most of the research here has concentrated on mapping of Jurassic-age plutons and associated hydrothermal alteration, however, the nature and scope of these studies is much broader, pertaining to the geologic history and development of the entire Death Valley region. AVIRIS data for the NGM site were obtained during May 1989. Additional AVIRIS data were acquired during September 1989 as part of the Geologic Remote Sensing Field Experiment (GRSFE). The area covered by these data overlaps slightly with the May 1989 data. Three and one-half AVIRIS scenes total were analyzed.

Kruse, Fred A.↗

NASA NTRS1993

The effects of AVIRIS atmospheric calibration methodology on identification and quantitative mapping of surface mineralogy, Drum Mountains, Utah

The Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) measures reflected light in 224 contiguous spectra bands in the 0.4 to 2.45 micron region of the electromagnetic spectrum. Numerous studies have used these data for mineralogic identification and mapping based on the presence of diagnostic spectral features. Quantitative mapping requires conversion of the AVIRIS data to physical units (usually reflectance) so that analysis results can be compared and validated with field and laboratory measurements. This study evaluated two different AVIRIS calibration techniques to ground reflectance: an empirically-based method and an atmospheric model based method to determine their effects on quantitative scientific analyses. Expert system analysis and linear spectral unmixing were applied to both calibrated data sets to determine the effect of the calibration on the mineral identification and quantitative mapping results. Comparison of the image-map results and image reflectance spectra indicate that the model-based calibrated data can be used with automated mapping techniques to produce accurate maps showing the spatial distribution and abundance of surface mineralogy. This has positive implications for future operational mapping using AVIRIS or similar imaging spectrometer data sets without requiring a priori knowledge.

Kruse, Fred A.↗

NASA NTRS1994

Thermal and albedo mapping of the polar regions of Mars using Viking thermal mapper observations: 2. South polar region

We present the first maps of the apparent thermal inertia and albedo of the south polar region of Mars. The observations used to create these maps were acquired by the infrared thermal mapper (IRTM) instruments on the two Viking Orbiters over a 30-day period in 1977 during the Martian late southern summer season. The maps cover the region from 60 deg S to the south pole at a spatial resolution of 1 deg of latitude, thus completing the initial thermal mapping of the entire planet. The analysis and interpretation of these maps is aided by the results of a one-dimensional radiative convective model, which is used to calculate diurnal variations in surface and atmospheric temperatures, and brightness temperatures at the top of the atmosphere for a range of assumptions concerning dust optical properties and dust optical depths. The maps show that apparent thermal inertias of bare ground regions decrease systematically from 60 deg S to the south pole. In unfrosted regions close to the south pole, apparent thermal inertias are among the lowest observed anywhere on the planet. On the south residual cap, apparent thermal inertias are very high due to the presence of CO2 frost. In most other regions of Mars, best fit apparent albedos based on thermal emission measurements are generally in good agreement with actual surface albedos based on broadband solar reflectance measurements. The one-dimensional atmospheric model calculations also predict anomalously cold brightness temperatures close to the pole during late summer, and after considering a number of alternatives, it is concluded that the net surface cooling due to atmospheric dust is the best explanation for this phenomenon. The region of lowest apparent thermal inertia close to the pole, which includes the south polar layered deposits, is interpreted to be mantled by a continuous layer of aeolian material that must be at least a few millimeters thick. The low thermal inertias mapped in the south polar region imply an absence of surface water ice deposits, which is consistent with Viking Mars atmospheric water detector (MAWD) measurements which show low atmospheric water vapor abundances throughout the summer season.

Paige, David A.↗

NASA NTRS1999

Map Algorithms for Decoding Linear Block codes Based on Sectionalized Trellis Diagrams

The MAP algorithm is a trellis-based maximum a posteriori probability decoding algorithm. It is the heart of the turbo (or iterative) decoding which achieves an error performance near the Shannon limit. Unfortunately, the implementation of this algorithm requires large computation and storage. Furthermore, its forward and backward recursions result in long decoding delay. For practical applications, this decoding algorithm must be simplified and its decoding complexity and delay must be reduced. In this paper, the MAP algorithm and its variations, such as Log-MAP and Max-Log-MAP algorithms, are first applied to sectionalized trellises for linear block codes and carried out as two-stage decodings. Using the structural properties of properly sectionalized trellises, the decoding complexity and delay of the MAP algorithms can be reduced. Computation-wise optimum sectionalizations of a trellis for MAP algorithms are investigated. Also presented in this paper are bi-directional and parallel MAP decodings.

Lin, Shu↗

NASA NTRS1998

Theoretical Accuracy of Global Snow-Cover Mapping Using Satellite Data in the Earth Observing System (EOS) Era

Following the launch of the Earth Observing System first morning (EOS-AM1) satellite, daily, global snow-cover mapping will be performed automatically at a spatial resolution of 500 m, cloud-cover permitting, using Moderate Resolution Imaging Spectroradiometer (MODIS) data. A technique to calculate theoretical accuracy of the MODIS-derived snow maps is presented. Field studies demonstrate that under cloud-free conditions when snow cover is complete, snow-mapping errors are small (less than 1%) in all land covers studied except forests where errors are greater and more variable. The theoretical accuracy of MODIS snow-cover maps is largely determined by percent forest cover north of the snowline. Using the 17-class International Geosphere-Biosphere Program (IGBP) land-cover maps of North America and Eurasia, the Northern Hemisphere is classified into seven land-cover classes and water. Snow-mapping errors estimated for each of the seven land-cover classes are extrapolated to the entire Northern Hemisphere for areas north of the average continental snowline for each month. Average monthly errors for the Northern Hemisphere are expected to range from 5 - 10%, and the theoretical accuracy of the future global snow-cover maps is 92% or higher. Error estimates will be refined after the first full year that MODIS data are available.

Hall, D. K.↗