Search NASA⌕ Search

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.

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

At least 127 records · Page 7
All sourcesNASA NTRSDOE OSTI
NASA NTRS1985

Isoparametric 3-D Finite Element Mesh Generation Using Interactive Computer Graphics

An isoparametric 3-D finite element mesh generator was developed with direct interface to an interactive geometric modeler program called POLYGON. POLYGON defines the model geometry in terms of boundaries and mesh regions for the mesh generator. The mesh generator controls the mesh flow through the 2-dimensional spans of regions by using the topological data and defines the connectivity between regions. The program is menu driven and the user has a control of element density and biasing through the spans and can also apply boundary conditions, loads interactively.

Kayrak, C.↗
NASA NTRS1985

The problem of scale in planetary geomorphology

Recent planetary exploration has shown that specific landforms exhibit a significant range in size between planets. Similar features on Earth and Mars offer some of the best examples of this scale difference. The difference in heights of volcanic features between the two planets has been cited often; the Martian volcano Olympus Mons stands approximately 26 km high, but Mauna Loa rises only 11 km above the Pacific Ocean floor. Polygonally fractured ground in the northern plains of Mars has diameters up to 20 km across; the largest terrestrial polygons are only 500 m in diameter. Mars also has landslides, aeolian features, and apparent rift valleys larger than any known on Earth. No single factor can explain the variations in landform size between planets. Controls on variation on Earth, related to climate, lithology, or elevation, have seldom been considered in detail. The size differences between features on Earth and other planets seem to be caused by a complex group of interacting relationships. The major planetary parameters that may affect landform size are discussed.

Rossbacher, L. A.↗
NASA NTRS1985

Permafrost features on Earth and Mars: Similarities, differences

Typical permafrost features on Earth are polygonal structures, pingos and soli-/gelifluxion features. In areas around the poles and in mountain ranges the precipitation accumulates to inland ice or ice streams. On Mars the same features were identified: polygonal features cover the larger part of the northern lowlands indicating probably an ice wedge-/sand wedge system or desiccation cracks. These features indicate the extend of large mud accumulations which seem to be related to large outflow events of the chaotic terrains. The shore line of this mud accumulation is indicated by a special set of relief types. In some areas large pingo-like hills were identified. In the vicinity of the largest martian volcano, Olympus Mons, the melting of underlying permafrost and/or ground ice led to the downslope sliding of large parts of the primary shield which formed the aureole around Olympus Mons. Glacier-like features are identified along the escarpment which separates the Southern Uplands from the Northern Lowlands.

Joens, H. P.↗
NASA NTRS1987

Geometry and relative age of large patterned fractures in southern Acidalia Planitia, Mars

Extraordinary patterned fractures occur in Elysium, Utopia, and Acidalia Planitiae of Mars. Theories as to their origin range from permafrost patterning to tectonic fracturing. Recent studies indicate the patterned fractures may be a surface reflection of rough, buried terrane in which fracturing occurs as a result of differential compaction. The patterned terrane in the southern portion of the Acidalia region (MC4-SE, MC4-SC) is being studied to determine its age relative to other terranes and events, and to constrain models for the origin of the fractures. Fracturing in this area occurs between 5 and 25 degrees west longitude and 37 and 50 degrees north latitude. Many fracture patterns are roughly polygonal, with polygons ranging in size from approximately 11 to 32 km in diameter. Fracture traces range from the limit of resolution (10's of meters) to 35 km in length.

Borrello, Murray C.↗
NASA NTRS1987

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% 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

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.↗