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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS2013

Generating a Simulated Fluid Flow Over an Aircraft Surface Using Anisotropic Diffusion

A fluid-flow simulation over a computer-generated aircraft surface is generated using a diffusion technique. The surface is comprised of a surface mesh of polygons. A boundary-layer fluid property is obtained for a subset of the polygons of the surface mesh. A pressure-gradient vector is determined for a selected polygon, the selected polygon belonging to the surface mesh but not one of the subset of polygons. A maximum and minimum diffusion rate is determined along directions determined using a pressure gradient vector corresponding to the selected polygon. A diffusion-path vector is defined between a point in the selected polygon and a neighboring point in a neighboring polygon. An updated fluid property is determined for the selected polygon using a variable diffusion rate, the variable diffusion rate based on the minimum diffusion rate, maximum diffusion rate, and angular difference between the diffusion-path vector and the pressure-gradient vector.

Rodriguez, David L.↗
NASA NTRS2016

Generating a Simulated Fluid Flow over a Surface Using Anisotropic Diffusion

A fluid-flow simulation over a computer-generated surface is generated using a diffusion technique. The surface is comprised of a surface mesh of polygons. A boundary-layer fluid property is obtained for a subset of the polygons of the surface mesh. A gradient vector is determined for a selected polygon, the selected polygon belonging to the surface mesh but not one of the subset of polygons. A maximum and minimum diffusion rate is determined along directions determined using the gradient vector corresponding to the selected polygon. A diffusion-path vector is defined between a point in the selected polygon and a neighboring point in a neighboring polygon. An updated fluid property is determined for the selected polygon using a variable diffusion rate, the variable diffusion rate based on the minimum diffusion rate, maximum diffusion rate, and the gradient vector.

Rodriguez, David L.↗
NASA NTRS2013

New Support for Hypotheses of an Ancient Ocean on Mars

A new analog for the giant polygons in the Chryse-Acidalia area suggests that those features may have formed in a major body of water - likely a Late Hesperian to Early Amazonian ocean. This analog -terrestrial polygons in subsea, passive margin basins derives from 3D seismic data that show similar-scale, polygonal fault systems in the subsurface of more than 50 terrestrial offshore basins. The terrestrial and martian polygons share similar sizes, basin-wide distributions, tectonic settings, and association with expected fine-grained sediments. Late Hesperian deposition from outflow floods may have triggered formation of these polygons, by providing thick, rapidly-deposited, fine-grained sediments necessary for polygonal fracturing. The restriction of densely occurring polygons to elevations below approx. -4000 m to -4100 m supports inferences that a body of water controlled their formation. Those same elevations appear to restrict occurrence of polygons in Utopia Planitia, suggesting that this analog may apply also to Utopia and that similar processes may have occurred across the martian lowlands.

Oehler, Dorothy Z.↗
NASA NTRS2014

Martian Oceans: Old Debate - New Insights

The possibility of an ancient ocean in the northern lowlands of Mars has been discussed for decades [1-14], but the subject remains controversial [15-20]. Among the many unique features of the northern lowlands is the extensive development of "giant polygons" - polygonal landforms that range from 1 to 20 km across. The kilometer-scale size of these features distinguishes them from a variety of smaller polygons (usually < 250 m) on Mars that have been compared to terrestrial analogs such as ice-wedge and desiccation features. However, until recently, geologists were aware of no examples of polygons on Earth comparable in scale to the giant polygons of Mars, so there were no good analogs from which to draw interpretations. That picture has changed with 3D seismic data acquired by the petroleum industry in exploration of offshore basins. The new data reveal kilometer-scale polygonal features in more than 50 offshore basins on Earth]. These features provide a credible analog for the giant polygons of Mars.

Oehler, Dorothy Z.↗
NASA NTRS1997

Toroidal Single Wall Carbon Nanotubes in Fullerene Crop Circles

We investigate energetics and structure of circular and polygonal single wall carbon nanotubes (SWNTs) using large scale molecular simulations on NAS SP2, motivated by their unusual electronic and magnetic properties. The circular tori are formed by bending tube (no net whereas the polygonal tori are constructed by turning the joint of two tubes of (n, n), (n+1, n-1) and (n+2, n-2) with topological pentagon-heptagon defect, in which n =5, 8 and 10. The strain energy of circular tori relative to straight tube decreases by I/D(sup 2) where D is torus diameter. As D increases, these tori change from buckling to an energetically stable state. The stable tori are perfect circular in both toroidal and tubular geometry with strain less than 0. 03 eV/atom when D greater than 10, 20 and 40 nm for torus (5,5), (8,8) and (10, 10). Polygonal tori, whose strain is proportional to the number of defects and I/D are energetically stable even for D less than 10 nm. However, their strain is higher than that of perfect circular tori. In addition, the local maximum strain of polygonal tori is much higher than that of perfect circular tori. It is approx. 0.03 eV/atom or less for perfect circular torus (5,5), but 0.13 and 0.21 eV/atom for polygonal tori (6,4)/(5,5) and (7,3)/(5,5). Therefore, we conclude that the circular tori with no topological defects are more energetically stable and kinetically accessible than the polygonal tori containing the pentagon-heptagon defects for the laser-grown SWNTs and Fullerene crop circles.

Han, Jie↗
NASA NTRS1985

Boundary to Constructive Solid Geometry Mappings: a Focus on 2-D Issues

The problem of converting boundary representation (B-rep) to constructive solid geometry representation (CSG-rep) (and vice versa) is discussed in two phases. The first phase entails finding a CSG-rep that defines the region bounded by a polygonal profile curve. The second phase utilizes the results of the first phase to find a CSG-rep for many non-polygonal profile curves. A mathematically concise representation of a region bounded by a polygonal is presented. Namely, any polygonal region bounded by an n sided polygon may be represented by a binary tree which has at most n planar halfspaces as leaves. A structure for this representation and an algorithm for calculating is discussed.

Peterson, D. P.↗
NASA NTRS1989

Binary space partitioning trees and their uses

Binary Space Partitioning (BSP) trees have some qualities that make them useful in solving many graphics related problems. The purpose is to describe what a BSP tree is, and how it can be used to solve the problem of hidden surface removal, and constructive solid geometry. The BSP tree is based on the idea that a plane acting as a divider subdivides space into two parts with one being on the positive side and the other on the negative. A polygonal solid is then represented as the volume defined by the collective interior half spaces of the solid's bounding surfaces. The nature of how the tree is organized lends itself well for sorting polygons relative to an arbitrary point in 3 space. The speed at which the tree can be traversed for depth sorting is fast enough to provide hidden surface removal at interactive speeds. The fact that a BSP tree actually represents a polygonal solid as a bounded volume also makes it quite useful in performing the boolean operations used in constructive solid geometry. Due to the nature of the BSP tree, polygons can be classified as they are subdivided. The ability to classify polygons as they are subdivided can enhance the simplicity of implementing constructive solid geometry.

Bell, Bradley N.↗
NASA NTRS2003

Prospecting for Martian Ice from Orbit

Recent data from the Gamma-Ray Spectrometer (GRS) on Mars Odyssey indicate the presence of a hydrogen-rich layer tens of centimeters thick in high latitudes on Mars. This hydrogen-rich layer correlates to previously determined regions of ice stability. It has been suggested that the subsurface hydrogen is ice and constitutes 35 plus or minus 15% by weight near the north and south polar regions. This study constrains the location of subsurface ice deposits on the scale of kilometers or smaller by combining GRS data with surface features indicative of subsurface ice. The most recognizable terrestrial geomorphic indicators of subsurface ice, formed in permafrost and periglacial environments, include thermokarst pits, pingos, pseudocraters and patterned ground. Patterned ground features have geometric forms such as circles, polygons, stripes and nets. This study focuses on the polygonal form of patterned ground, selected for its discernable shape and subsurface implications. Polygonal features are typically demarcated by troughs, beneath which grow vertical ice-wedges. Ice-wedges form in thermal contraction cracks in ice-rich soil and grow with annual freezing and thawing events repeated over tens of years. Ice wedges exist below the depth of seasonal freeze-thaw. Terrestrial ice wedges can be several meters deep and polygons can be tens of meters apart, and, on rare occasions, up to 1 km. The crack spacing of terrestrial polygons is typically 3 to 10 times the crack depth.

Kanner, L. C.↗
NASA NTRS2011

Integration of Weather Avoidance and Traffic Separation

This paper describes a dynamic convective weather avoidance concept that compensates for weather motion uncertainties; the integration of this weather avoidance concept into a prototype 4-D trajectory-based Airborne Separation Assurance System (ASAS) application; and test results from a batch (non-piloted) simulation of the integrated application with high traffic densities and a dynamic convective weather model. The weather model can simulate a number of pseudo-random hazardous weather patterns, such as slow- or fast-moving cells and opening or closing weather gaps, and also allows for modeling of onboard weather radar limitations in range and azimuth. The weather avoidance concept employs nested "core" and "avoid" polygons around convective weather cells, and the simulations assess the effectiveness of various avoid polygon sizes in the presence of different weather patterns, using traffic scenarios representing approximately two times the current traffic density in en-route airspace. Results from the simulation experiment show that the weather avoidance concept is effective over a wide range of weather patterns and cell speeds. Avoid polygons that are only 2-3 miles larger than their core polygons are sufficient to account for weather uncertainties in almost all cases, and traffic separation performance does not appear to degrade with the addition of weather polygon avoidance. Additional "lessons learned" from the batch simulation study are discussed in the paper, along with insights for improving the weather avoidance concept. Introduction

Consiglio, Maria C.↗
NASA NTRS2011

Object-Based Mapping of the Circumpolar Taiga-Tundra Ecotone with MODIS Tree Cover

The circumpolar taiga tundra ecotone was delineated using an image-segmentation-based mapping approach with multi-annual MODIS Vegetation Continuous Fields (VCF) tree cover data. Circumpolar tree canopy cover (TCC) throughout the ecotone was derived by averaging MODIS VCF data from 2000 to 2005 and adjusting the averaged values using linear equations relating MODIS TCC to Quickbird-derived tree cover estimates. The adjustment helped mitigate VCF's overestimation of tree cover in lightly forested regions. An image segmentation procedure was used to group pixels representing similar tree cover into polygonal features (segmentation objects) that form the map of the transition zone. Each polygon represents an area much larger than the 500 m MODIS pixel and characterizes the patterns of sparse forest patches on a regional scale. Those polygons near the boreal/tundra interface with either (1) mean adjusted TCC values from5 to 20%, or (2) mean adjusted TCC values greater than 5% but with a standard deviation less than 5% were used to identify the ecotone. Comparisons of the adjusted average tree cover data were made with (1) two existing tree line definitions aggregated for each 1 degree longitudinal interval in North America and Eurasia, (2) Landsat-derived Canadian proportion of forest cover for Canada, and (3) with canopy cover estimates extracted from airborne profiling lidar data that transected 1238 of the TCC polygons. The adjusted TCC from MODIS VCF shows, on average, less than 12% TCC for all but one regional zone at the intersection with independently delineated tree lines. Adjusted values track closely with Canadian proportion of forest cover data in areas of low tree cover. A comparison of the 1238 TCC polygons with profiling lidar measurements yielded an overall accuracy of 67.7%.

Ranson, K. J.↗
NASA NTRSDate not supplied

Development of an Improved Spatial Metadata Simplification Algorithm

The National Aeronautics and Space Administration's (NASA) Atmospheric Science Data Center (ASDC) at NASA Langley Research Center in Hampton, VA provides atmospheric science data products and services to the science community, including enhanced search and subsetting capabilities for numerous Earth Science datasets. The ASDC is the official Distributed Active Archive Center (DAAC) of record for the Tropospheric Emissions: Monitoring of Pollution (TEMPO) instrument. TEMPO is situated on a geostationary satellite positioned at a longitude near the center of the conterminous United States and focused on North America, making hourly swaths of its field of regard from east to west. Spatial metadata is an essential component for the discovery and distribution of Earth Science data. The simplified polygonal boundaries representing the archived data files ensure that any granule can be identified quickly and accurately by a geospatial query. Historically the Douglas-Peucker algorithm has been used for polygon simplification; however, due to the nature of the algorithm, a buffer must be added to the polygon before simplification to ensure pivotal points are not removed by the algorithm. This adds in additional error to the polygon simplification. ASDC’s goal is to test other methods of polyline simplification, such as Visvalingan-Whyatt and Opheim simplification alongside of Douglas-Peucker and different buffering methods, to produce less error during polygon simplification of TEMPO data swaths, and special spatial query geometries such as EPA non-attainment regions, and geopolitical boundaries.

Spatial Metadata↗
NASA NTRSDate not supplied

Use of Spatial Metadata Simplification for TEMPO

The National Aeronautics and Space Administration's (NASA) Atmospheric Science Data Center (ASDC) at NASA Langley Research Center in Hampton, VA provides atmospheric science data products and services to the science community, including enhanced search and subsetting capabilities for numerous Earth Science datasets. The ASDC is the official Distributed Active Archive Center (DAAC) of record for the Tropospheric Emissions: Monitoring of Pollution (TEMPO) instrument. TEMPO is situated on a geostationary satellite positioned at a longitude near the center of the conterminous United States and focused on North America, making hourly swaths of its field of regard from east to west. Spatial metadata is an essential component for the discovery and distribution of Earth Science data. The simplified polygonal boundaries representing the archived data files ensure that any granule can be identified quickly and accurately by a geospatial query. Historically the Douglas-Peucker algorithm has been used for polygon simplification; however, due to the nature of the algorithm, a buffer must be added to the polygon before simplification to ensure pivotal points are not removed by the algorithm. This adds in additional error to the polygon simplification. ASDC’s goal is to test other methods of polyline simplification, such as Visvalingan-Whyatt and Opheim simplification alongside of Douglas-Peucker and different buffering methods, to produce less error during polygon simplification of TEMPO data swaths, and special spatial query geometries such as EPA non-attainment regions, and geopolitical boundaries.

Spatial Metadata↗
NASA NTRS1985

Terrestrial Analog Studies for Martian Patterned Ground

A recurring problem in understanding Martian patterned ground is explaining its large size. Terrestrial patterned ground in Swedish Lapland offers an analog that may help explain this. In cold, arid regions with strong winds, polygonal features are accentuated paralled to the dominant wind direction. Preliminary results of a comparison between Martian polygonal troughs and dominant wind directions suggests a good correlation. This evolutionary model involving aeolian modification of Martian polygonal ground helps explain the large size features without requiring multiple, deep freeze-thaw cycles. A well-established geographical technique, nearest neighbor analysis, can be modified and applied to the distribution of patterned ground on Earth and Mars. The procedure determines the R-statistic, which reflects the degree to which on observation departs from an expected random pattern. The R-statistic is independent of scale, and therefore it can be applied to any size of type of pattern. Preliminary results indicate that there may be a correlation between the R-statistic and the process that create the polygons.

Rossbacher, L. A.↗
NASA NTRS1987

Local-scale stratigraphy of grooved terrain on Ganymede

The surface of the Jovian satellite, Ganymede, is divided into two main units, dark terrain cut by arcuate and subradial furrows, and light terrain consisting largely of areas with pervasive U-shaped grooves. The grooved terrain may be subdivided on the basis of pervasive morphology of groove domains into four terrain types: (1) elongate bands of parallel grooves (groove lanes); (2) polygonal domains of parallel grooves (grooved polygons); (3) polygonal domains of two orthogonal groove sets (reticulate terrain); and (4) polygons having two to several complexly cross-cutting groove sets (complex grooved terrain). Reticulate terrain is frequently dark and not extensively resurfaced, and grades to a more hummocky terrain type. The other three grooved terrain types have almost universally been resurfaced by light material during their emplacement. The sequence of events during grooved terrain emplacement has been investigated. An attempt is made to integrate observed geologic and tectonic patterns to better constrain the relative ages and styles of emplacement of grooved terrain types. A revised model of grooved terrain emplacement is proposed and is tested using detailed geologic mapping and measurement of crater density.

Murchie, Scott L.↗
NASA NTRS1986

Terrain types and local-scale stratigraphy of grooved terrain on ganymede

Grooved terrain is subdivided on the basis of pervasive morphology into: (1) groove lanes - elongate parallel groove bands, (2) grooved polygons - polygonal domains of parallel grooves, (3) reticulate terrain - polygonal domains of orthogonal grooves, and (4) complex grooved terrain - polygons with several complexly cross-cutting groove sets. Detailed geologic mapping of select areas, employing previously established conventions for determining relative age relations, reveals a general three-stage sequence of grooved terrain emplacement: first, dissection of the lithosphere by throughgoing grooves, and pervasive deformation of intervening blocks; second, extensive flooding and continued deformation of the intervening blocks; third, repeated superposition of groove lanes concentrated at sites of initial throughgoing grooves. This sequence is corroborated by crater-density measurements. Dominant orientations of groove sets are parallel to relict zones of weakness that probably were reactivated during grooved terrain formation. Groove lane morphology and development consistent with that predicted for passive rifts suggests a major role of global expansion in grooved terrain formation.

Murchie, Scott L.↗
NASA NTRS1992

Application of modified VICAR/IBIS GIS to analysis of July 1991 Flevoland AIRSAR data

Three overflights of the Flevoland calibration/agricultural site were made by the JPL Airborne Synthetic Aperture Radar (AIRSAR) on 3, 12, and 28 July 1991 as part of MAC-Europe '92. A polygon map was generated at TNO-FEL which overlayed the slant range projected July 3 data set. Each polygon was identified by a sequence of points and a crop label. The polygon map was composed of 452 uniquely identified polygons and 15 different crop types. Analysis of the data was done using our modified Video Image Communication and Retrieval/Image Based Information System Geographic Information System (VICAR/IBIS GIS). This GIS is an extension of the VICAR/IBIS GIS first developed by Bryant in the 1970's which is itself an extension of the VICAR image processing system also developed at JPL.

Norikane, L.↗
NASA NTRS2000

Accelerating Time-Varying Hardware Volume Rendering Using TSP Trees and Color-Based Error Metrics

This paper describes a new hardware volume rendering algorithm for time-varying data. The algorithm uses the Time-Space Partitioning (TSP) tree data structure to identify regions within the data that have spatial or temporal coherence. By using this coherence, the rendering algorithm can improve performance when the volume data is larger than the texture memory capacity by decreasing the amount of textures required. This coherence can also allow improved speed by appropriately rendering flat-shaded polygons instead of textured polygons, and by not rendering transparent regions. To reduce the polygonization overhead caused by the use of the hierarchical data structure, we introduce an optimization method using polygon templates. The paper also introduces new color-based error metrics, which more accurately identify coherent regions compared to the earlier scalar-based metrics. By showing experimental results from runs using different data sets and error metrics, we demonstrate that the new methods give substantial improvements in volume rendering performance.

Ellsworth, David↗
NASA NTRS2013

A Periglacial Analog for Landforms in Gale Crater, Mars

Several features in a high thermal inertia (TI) unit at Gale crater can be interpreted within a periglacial framework. These features include polygonally fractured terrain (cf. ice-wedge polygons), circumferential patterns of polygonal fractures (cf. relict pingos with ice-wedge polygons on their surfaces), irregularly-shaped and clustered depressions (cf. remnants of collapsed pingos and ephemeral lakes), and a general hummocky topography (cf. thermokarst). This interpretation would imply a major history of water and ice in Gale crater, involving permafrost, freeze-thaw cycles, and perhaps ponded surface water.

Oehler, Dorothy Z.↗