SEARCH · Search NASA

Results for “polygonal”

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 217 records · Page 12

All sources NASA NTRS DOE OSTI

NASA NTRS1988

Simulating Line-Of-Sight Radar Returns

Computational method developed to model return signals of ground-mapping radar system for use in simulations where terrain is polygonal form commonly used with computer-generated imagery (CGI). Approach involves fast rejection of polygons not visible to radar return. Technique used to determine which objects in scene visible from specified vantage point and also to determine movements of robot arms avoiding obstacles. Test circles used in algorithm quickly rejects terrain features not traversed by radar line of sight. If circle does not cross line of sight, then all mountains in it rejected.

Moran, F. J.↗

NASA NTRS1986

Application of digital holographic interferometry to pressure measurements of symmetric, supercritical, and circulation control airfoils in transonic flow fields

Six airfoil interferograms were evaluated using a semiautomatic image-processor system which digitizes, segments, and extracts the fringe coordinates along a polygonal line. The resulting fringe order function was converted into density and pressure distributions and a comparison was made with pressure transducer data at the same wind tunnel test conditions. Three airfoil shapes were used in the evaluation to test the capabilities of the image processor with a variety of flows. Symmetric, supercritical, and circulation-control airfoil interferograms provided fringe patterns with shocks, separated flows, and high-pressure regions for evaluation. Regions along the polygon line with very clear fringe patterns yielded results within 1 percent of transducer measurements, while poorer quality regions, particularly near the leading and trailing edges, yielded results that were not as good.

Torres, Francisco J.↗

NASA NTRS1988

Geological indicators for impact: The anomalous case of the Vredefort structure, South Africa

The Vredefort Dome is located within and almost central to the Witwatersrand basin in its presently known extent. It exposes a central Archean granite core which is surrounded by a collar of supracrustal rocks. These collar rocks outline a strong polygonal geometry. The Archean core is comprised of two concentric zones, the Outer Granite Gneiss (OGG), and the core central Inlandsee Leucogranofels (ILG). The rocks of the inner core display granulite facies metamorphism, while the OGG is in amphibolite facies. The inner core is believed from recent drill hole information to be underlain by mafic and ultramafic gneisses, the extent of which cannot be assessed at present. A fairly broad zone of charnockites separates the OGG and ILG domains. This zone is characterized by a high concentration of pseudotachylite and ductile shearing. Whereas a number of other domical structures are located within or surrounding the Witwatersrand basin, the Vredefort structure is anomalous, in that it has: a partly polygonal geometry; extensive alkali intrusives in the northwestern sector; granophyre dykes (ring-dykes peripheral to the contact collar-basement and NW-SE or NE-SW trending dykes within the Archean basement); contact metamorphism of the collar supracrustal rocks; the overturning of collar supracrustals in the northern sectors; deformation phenomena widely regarded as representing shock metamorphism (pseudotachylite, (sub)planar microdeformation features in quartz, shatter cones and occurrences of high-P quartz polymorphs); a positive 30 mgal gravity anomaly; and high amplitude magnetic anomalies. Recent geophysical, structural and petrological evidence pertinent for the identification of the processes that led to the formation of the Vredefort structure are summarized.

Antoine, L. A. G.↗

NASA NTRS1991

The use of aircraft-based Thermal Infrared Multispectral Scanner (TIMS) data to measure surface energy budgets on a landscape scale

A series of Thermal Infrared Multispectral Scanner Data (TIMS) was collected over the H. J. Andrews experimental forest in western Oregon and at the Coweeta Hydrologic Laboratory in North Carolina. Flight lines were overlapped with an 8 to 28 minute time difference between flight lines. Concurrent radiosonde measurements of atmospheric profiles of air and dew point temperatures provided inputs to LOWTRAN6 for atmospheric radiance corrections of the TIMS data. Surface temperature differences over time between flight lines allowed the development of thermal response numbers (TRN) which characterized the thermal response of the different surface types. The polygons containing mostly soil and bare rock had the lowest TRN whereas the forested polygons were the highest. Results indicate that forest canopy temperatures measured by the TIMS are comparable to needle thermocouples temperatures. ET models developed from the TIMS data obtained similar ET rates as those using energy balance techniques.

Luvall, Jeffrey C.↗

NASA NTRS1991

Vegetation Canopies and Objects of Arbitrary Shapes: Computer Generation and Bidirectional Reflectance Calculations

A general computer graphics based model is presented for computer generation of objects of arbitrary shape and for calculating Bidirectional Reflectance Factor (BRF) and scattering from them, in the optical region. The computer generation uses a modified Lindemayer system (L system) approach. For rendering on a computer screen, the object is divided into polygons, and innovative computer graphics techniques are used to display the object and to calculate the scattering and reflectance from the object. The use of the technique is illustrated with scattering from canopies of simulated corn plants and from a snow covered mountain. The scattering is quantified using measures like BRF and albedo and by rendering the objects with brightness of each of the two facets of a polygon proportional to the amount of light scattered from the object in the viewer's direction.

Goel, Narenda S.↗

NASA NTRS1993

A radar altitude and line of sight attachment

This paper describes a method of overcoming much of the computational expense of finding radar altitude and determining lines of sight in flight simulations over databases built from polygons. Methods are described for quantizing polygonal databases and for searching through them quickly. Various tuning parameters are explained and run-time performance figures are offered.

Sansom, Russell↗

NASA NTRS1993

Rotary encoding device

A device for position encoding of a rotating shaft in which a polygonal mirror having a number of facets is mounted to the shaft and a light beam is directed towards the facets is presented. The facets of the polygonal mirror reflect the light beam such that a light spot is created on a linear array detector. An analog-to-digital converter is connected to the linear array detector for reading the position of the spot on the linear array detector. A microprocessor with memory is connected to the analog-to-digital converter to hold and manipulate the data provided by the analog-to-digital converter on the position of the spot and to compute the position of the shaft based upon the data from the analog-to-digital converter.

Leviton, Douglas B.↗

NASA NTRS1994

An Adaptively-Refined, Cartesian, Cell-Based Scheme for the Euler and Navier-Stokes Equations

A Cartesian, cell-based scheme for solving the Euler and Navier-Stokes equations in two dimensions is developed and tested. Grids about geometrically complicated bodies are generated automatically, by recursive subdivision of a single Cartesian cell encompassing the entire flow domain. Where the resulting cells intersect bodies, polygonal 'cut' cells are created. The geometry of the cut cells is computed using polygon-clipping algorithms. The grid is stored in a binary-tree data structure which provides a natural means of obtaining cell-to-cell connectivity and of carrying out solution-adaptive refinement. The Euler and Navier-Stokes equations are solved on the resulting grids using a finite-volume formulation. The convective terms are upwinded, with a limited linear reconstruction of the primitive variables used to provide input states to an approximate Riemann solver for computing the fluxes between neighboring cells. A multi-stage time-stepping scheme is used to reach a steady-state solution. Validation of the Euler solver with benchmark numerical and exact solutions is presented. An assessment of the accuracy of the approach is made by uniform and adaptive grid refinements for a steady, transonic, exact solution to the Euler equations. The error of the approach is directly compared to a structured solver formulation. A non smooth flow is also assessed for grid convergence, comparing uniform and adaptively refined results. Several formulations of the viscous terms are assessed analytically, both for accuracy and positivity. The two best formulations are used to compute adaptively refined solutions of the Navier-Stokes equations. These solutions are compared to each other, to experimental results and/or theory for a series of low and moderate Reynolds numbers flow fields. The most suitable viscous discretization is demonstrated for geometrically-complicated internal flows. For flows at high Reynolds numbers, both an altered grid-generation procedure and a different formulation of the viscous terms are shown to be necessary. A hybrid Cartesian/body-fitted grid generation approach is demonstrated. In addition, a grid-generation procedure based on body-aligned cell cutting coupled with a viscous stensil-construction procedure based on quadratic programming is presented.

Coirier, William John↗

NASA NTRS1994

Small image laser range finder for planetary rover

A variety of technical subjects need to be solved before planetary rover navigation could be a part of future missions. The sensors which will perceive terrain environment around the rover will require critical development efforts. The image laser range finder (ILRF) discussed here is one of the candidate sensors because of its advantage in providing range data required for its navigation. The authors developed a new compact-sized ILRF which is a quarter of the size of conventional ones. Instead of the current two directional scanning system which is comprised of nodding and polygon mirrors, the new ILRF is equipped with the new concept of a direct polygon mirror driving system, which successfully made its size compact to accommodate the design requirements. The paper reports on the design concept and preliminary technical specifications established in the current development phase.

Wakabayashi, Yasufumi↗

NASA NTRS1996

Solution-Adaptive Cartesian Cell Approach for Viscous and Inviscid Flows

A Cartesian cell-based approach for adaptively refined solutions of the Euler and Navier-Stokes equations in two dimensions is presented. Grids about geometrically complicated bodies are generated automatically, by the recursive subdivision of a single Cartesian cell encompassing the entire flow domain. Where the resulting cells intersect bodies, polygonal cut cells are created using modified polygon-clipping algorithms. The grid is stored in a binary tree data structure that provides a natural means of obtaining cell-to-cell connectivity and of carrying out solution-adaptive mesh refinement. The Euler and Navier-Stokes equations are solved on the resulting grids using a finite volume formulation. The convective terms are upwinded: A linear reconstruction of the primitive variables is performed, providing input states to an approximate Riemann solver for computing the fluxes between neighboring cells. The results of a study comparing the accuracy and positivity of two classes of cell-centered, viscous gradient reconstruction procedures is briefly summarized. Adaptively refined solutions of the Navier-Stokes equations are shown using the more robust of these gradient reconstruction procedures, where the results computed by the Cartesian approach are compared to theory, experiment, and other accepted computational results for a series of low and moderate Reynolds number flows.

Coirier, William J.↗

NASA NTRS2000

Spring and Summer Changes at the South Pole as Seen by the Mars Orbiter Camera

The Mars Orbiter Camera (MOC) on the Mars Global Surveyor (MGS) spacecraft has been able to follow individual features as the CO2 frost disappears and exposes the material underneath. Because the orbit of MGS is inclined at an angle of 93 degrees relative to the equator, the spacecraft gets especially good coverage of the ring at 87 degrees latitude. The following is a list of phenomena that have been seen during the spring and summer at the South Pole: (1) Circular depressions that are approximately ten meters deep and hundreds of meters in diameter. They are found only within the residual polar cap, the part that survives the summer. The high areas between the depressions are flat-topped mesas whose sides are concave circular arcs. In some places the depressions form patterns that exhibit north-south symmetry, suggesting some control by sunlight; (2) Dark layers that are exposed on the walls of the mesas. Each layer is at most a few meters thick. The dark layers might accumulate during climatic episodes of high atmospheric dust content, or they might accumulate during the annual cycling of dusty CO2; (3) Albedo differences that develop during the summer within the residual cap. These include subtle darkening of the floors of the depressions relative to the mesas and occasional major darkening of the floors, especially near the edge of the cap. The floors and mesas form a distinct stratum, suggesting they represent a distinct compositional boundary. For instance the floors may be water and the mesas may be CO2; (4) Small dark features that appear in spring on the seasonal frost outside the residual cap. Some of the features have parallel tails that are clearly shaped by the wind. Others are more symmetric, like dark snowflakes, with multiple branching arms. After the CO2 frost has disappeared the arms are seen as troughs and the centers as topographic lows; (5) Polygons whose sides are dark troughs. Those that are outside the residual cap seem to disappear when the frost disappears. The polygons and the dark snowflakelike structures may be related, and suggest that CO2 frost may form cohesive slabs; (6) Irregular depressions outside the residual cap. They look like degraded versions of the circular depressions inside the residual cap, and may be a remnant of the cap's changing location; and (7) Areas of burial and exhumation of circular depressions. Thomas et al. give an example with a sharp boundary: On one side the depressions are buried and on the other side they are exposed. In other cases there are rounded troughs up to one kilometer wide, which are dark in summer and appear to have eroded down below the floor of the circular depressions.

Ingersoll, A. P.↗

NASA NTRS2003

An Impact Ejecta Behavior Model for Small, Irregular Bodies

In recent years, spacecraft observations of asteroids 951 Gaspra, 243 Ida, 253 Mathilde, and 433 Eros have shown the overriding dominance of impact processes with regard to the structure and surface morphology of these small, irregular bodies. In particular, impact ejecta play an important role in regolith formation, ranging from small particles to large blocks, as well as surface feature modification and obscuration. To investigate these processes, a numerical model has been developed based upon the impact ejecta scaling laws provided by Housen, Schmidt, and Holsapple, and modified to more properly simulate the late-stage ejection velocities and ejecta plume shape changes (ejection angle variations) shown in impact cratering experiments. A target strength parameter has also been added to allow the simulation of strength-dominated cratering events in addition to the more familiar gravity-dominated cratering events. The result is a dynamical simulation which models -- via tracer particles -- the ejecta plume behavior, ejecta blanket placement, and impact crater area resulting from a specified impact on an irregularly shaped target body, which is modeled in 3-dimensional polygon fashion. This target body can be placed in a simple rotation state about one of its principal axes, with the impact site and projectile/target parameters selected by the user. The gravitational force from the irregular target body (on each tracer particle) is determined using the polygonized surface (polyhedron) gravity technique developed by Werner.

Richardson, J. E.↗

NASA NTRS2004

Mars Data Analysis Program

Grant NAGS12158 addressed a major NASA objective concerning the possibility of a palm ocean or large lake in the northern lowlands of Mars. Our overall approach for this study was an analysis of the graben-bounded giant polygons of Utopia Planitia, but specifically those grabens that define circles rather than open polygons. These circular grabens overlie buried impact craters, and the grabens form because of differential compaction of the overlying material over crater rims and floors. Several years ago, I predicted that the graben circles would bound depressions, and that the depths of these depressions would scale with the diameters of the graben circles. These predictions have been verified by earlier analysis. During this one-year grant (with one-year no-cost extension) we greatly increased the sample size and validated the earlier research robustly. What remained unexplained was why most of the graben circles in Utopia Planitia were double. A new model, involving volumetric compaction rather than simply 2-D compaction, satisfactorily explains the double rings and also provides a measure of relative thickness of the cover material burying the craters as a function of radial distance from the center of the Utopia Basin. Only two materials are likely candidates for the compacting cover material: volcanic ash, or wet sediment. The water in the wet sediment is largely responsible for the volumetric compaction; dry ash will compact vertically but experiences very limited lateral shrinkage. Thus the depressions within the circular grabens and the model explaining the double rings strongly favor wet sediment and thus provide evidence in favor of a past body of standing water in the northern lowlands. Publications supported entirely or in part by this grant are listed below.

McGill, George E.↗

NASA NTRS1999

New approaches to virtual environment surgery

This research focused on two main problems: 1) low cost, high fidelity stereoscopic imaging of complex tissues and organs; and 2) virtual cutting of tissue. A further objective was to develop these images and virtual tissue cutting methods for use in a telemedicine project that would connect remote sites using the Next Generation Internet. For goal one we used a CT scan of a human heart, a desktop PC with an OpenGL graphics accelerator card, and LCD stereoscopic glasses. Use of multiresolution meshes ranging from approximately 1,000,000 to 20,000 polygons speeded interactive rendering rates enormously while retaining general topography of the dataset. For goal two, we used a CT scan of an infant skull with premature closure of the right coronal suture, a Silicon Graphics Onyx workstation, a Fakespace Immersive WorkBench and CrystalEyes LCD glasses. The high fidelity mesh of the skull was reduced from one million to 50,000 polygons. The cut path was automatically calculated as the shortest distance along the mesh between a small number of hand selected vertices. The region outlined by the cut path was then separated from the skull and translated/rotated to assume a new position. The results indicate that widespread high fidelity imaging in virtual environment is possible using ordinary PC capabilities if appropriate mesh reduction methods are employed. The software cutting tool is applicable to heart and other organs for surgery planning, for training surgeons in a virtual environment, and for telemedicine purposes.

NASA Discipline Neuroscience↗

NASA NTRS2007

Windy Mars: A Dynamic Planet as Seen by the HiRISE Camera

With a dynamic atmosphere and a large supply of particulate material, the surface of Mars is heavily influenced by wind-driven, or aeolian, processes. The High Resolution Imaging Science Experiment (HiRISE) camera on the Mars Reconnaissance Orbiter (MRO) provides a new view of Martian geology, with the ability to see decimeter-size features. Current sand movement, and evidence for recent bedform development, is observed. Dunes and ripples generally exhibit complex surfaces down to the limits of resolution. Yardangs have diverse textures, with some being massive at HiRISE scale, others having horizontal and cross-cutting layers of variable character, and some exhibiting blocky and polygonal morphologies. 'Reticulate' (fine polygonal texture) bedforms are ubiquitous in the thick mantle at the highest elevations.

Mars↗

NASA NTRS2010

Landmark Detection in Orbital Images Using Salience Histograms

NASA's planetary missions have collected, and continue to collect, massive volumes of orbital imagery. The volume is such that it is difficult to manually review all of the data and determine its significance. As a result, images are indexed and searchable by location and date but generally not by their content. A new automated method analyzes images and identifies "landmarks," or visually salient features such as gullies, craters, dust devil tracks, and the like. This technique uses a statistical measure of salience derived from information theory, so it is not associated with any specific landmark type. It identifies regions that are unusual or that stand out from their surroundings, so the resulting landmarks are context-sensitive areas that can be used to recognize the same area when it is encountered again. A machine learning classifier is used to identify the type of each discovered landmark. Using a specified window size, an intensity histogram is computed for each such window within the larger image (sliding the window across the image). Next, a salience map is computed that specifies, for each pixel, the salience of the window centered at that pixel. The salience map is thresholded to identify landmark contours (polygons) using the upper quartile of salience values. Descriptive attributes are extracted for each landmark polygon: size, perimeter, mean intensity, standard deviation of intensity, and shape features derived from an ellipse fit.

Wagstaff, Kiri L.↗

NASA NTRS2000

Effects of Digitization and JPEG Compression on Land Cover Classification Using Astronaut-Acquired Orbital Photographs

Studies that utilize astronaut-acquired orbital photographs for visual or digital classification require high-quality data to ensure accuracy. The majority of images available must be digitized from film and electronically transferred to scientific users. This study examined the effect of scanning spatial resolution (1200, 2400 pixels per inch [21.2 and 10.6 microns/pixel]), scanning density range option (Auto, Full) and compression ratio (non-lossy [TIFF], and lossy JPEG 10:1, 46:1, 83:1) on digital classification results of an orbital photograph from the NASA - Johnson Space Center archive. Qualitative results suggested that 1200 ppi was acceptable for visual interpretive uses for major land cover types. Moreover, Auto scanning density range was superior to Full density range. Quantitative assessment of the processing steps indicated that, while 2400 ppi scanning spatial resolution resulted in more classified polygons as well as a substantially greater proportion of polygons < 0.2 ha, overall agreement between 1200 ppi and 2400 ppi was quite high. JPEG compression up to approximately 46:1 also did not appear to have a major impact on quantitative classification characteristics. We conclude that both 1200 and 2400 ppi scanning resolutions are acceptable options for this level of land cover classification, as well as a compression ratio at or below approximately 46:1. Auto range density should always be used during scanning because it acquires more of the information from the film. The particular combination of scanning spatial resolution and compression level will require a case-by-case decision and will depend upon memory capabilities, analytical objectives and the spatial properties of the objects in the image.

Robinson, Julie A.↗

NASA NTRS2009

Convective Weather Avoidance with Uncertain Weather Forecasts

Convective weather events have a disruptive impact on air traffic both in terminal area and in en-route airspaces. In order to make sure that the national air transportation system is safe and efficient, it is essential to respond to convective weather events effectively. Traffic flow control initiatives in response to convective weather include ground delay, airborne delay, miles-in-trail restrictions as well as tactical and strategic rerouting. The rerouting initiatives can potentially increase traffic density and complexity in regions neighboring the convective weather activity. There is a need to perform rerouting in an intelligent and efficient way such that the disruptive effects of rerouting are minimized. An important area of research is to study the interaction of in-flight rerouting with traffic congestion or complexity and developing methods that quantitatively measure this interaction. Furthermore, it is necessary to find rerouting solutions that account for uncertainties in weather forecasts. These are important steps toward managing complexity during rerouting operations, and the paper is motivated by these research questions. An automated system is developed for rerouting air traffic in order to avoid convective weather regions during the 20- minute - 2-hour time horizon. Such a system is envisioned to work in concert with separation assurance (0 - 20-minute time horizon), and longer term air traffic management (2-hours and beyond) to provide a more comprehensive solution to complexity and safety management. In this study, weather is dynamic and uncertain; it is represented as regions of airspace that pilots are likely to avoid. Algorithms are implemented in an air traffic simulation environment to support the research study. The algorithms used are deterministic but periodically revise reroutes to account for weather forecast updates. In contrast to previous studies, in this study convective weather is represented as regions of airspace that pilots are likely to avoid. The automated system periodically updates forecasts and reassesses rerouting decisions in order to account for changing weather predictions. The main objectives are to reroute flights to avoid convective weather regions and determine the resulting complexity due to rerouting. The eventual goal is to control and reduce complexity while rerouting flights during the 20 minute - 2 hour planning period. A three-hour simulation is conducted using 4800 flights in the national airspace. The study compares several metrics against a baseline scenario using the same traffic and weather but with rerouting disabled. The results show that rerouting can have a negative impact on congestion in some sectors, as expected. The rerouting system provides accurate measurements of the resulting complexity in the congested sectors. Furthermore, although rerouting is performed only in the 20-minute - 2-hour range, it results in a 30% reduction in encounters with nowcast weather polygons (100% being the ideal for perfectly predictable and accurate weather). In the simulations, rerouting was performed for the 20-minute - 2-hour flight time horizon, and for the en-route segment of air traffic. The implementation uses CWAM, a set of polygons that represent probabilities of pilot deviation around weather. The algorithms were implemented in a software-based air traffic simulation system. Initial results of the system's performance and effectiveness were encouraging. Simulation results showed that when flights were rerouted in the 20-minute - 2-hour flight time horizon of air traffic, there were fewer weather encounters in the first 20 minutes than for flights that were not rerouted. Some preliminary results were also obtained that showed that rerouting will also increase complexity. More simulations will be conducted in order to report conclusive results on the effects of rerouting on complexity. Thus, the use of the 20-minute - 2-hour flight time horizon weather avoidance teniques performed in the simulation is expected to provide benefits for short-term weather avoidance.

Karahan, Sinan↗