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 91 records · Page 5
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

Assessing Alaskan boreal forest landcover affected by climate-wildfire interactions from ground truth surveys and NASA airborne remote sensing

Alaska’s boreal forest is facing unprecedented challenges under rapid climate warming (increasingly severe fires, droughts, pest/disease outbreaks) that may destabilize its function as a global carbon sink. Forests near Fairbanks may be especially vulnerable, impacting air quality and ecosystem services. We combined GT (ground truthing) with Airborne Visible InfraRed Imaging Spectrometer (AVIRIS-NG) images collected by the NASA Arctic-Boreal Vulnerability Experiment (ABoVE) program (2017-2019) to assess landcover change at five recently burned sites (2001-2019) of different fire severities and moisture regimes within 30 miles of Fairbanks. GT included tree seedling counts, understory % cover and >50% leaf canopy color assessment. 36 circular plots (1/30 ha radius) including 6 moderate to severely burned plots were selected across sites. 31 additional sites including 12 burned sites were geotagged in photos. AVIRIS images were processed from 29 spectral bands selected to identify changes in chlorophyll and water content. Images were segmented into natural boundaries (polygons) using ENVI 5.5 software. A spectral library of 8 AVIRIS bands with high between-class/low within-class variation was used in two random forest models to predict vegetation classes (model 1: 12 classes, model 2: 14 classes) in each AVIRIS scene, using 20% of the data as training data. Model 2 classified 20% more polygons overall, but only 42% of GT/geotagged polygons were correctly classified by both models. More forest sites were correctly classified (63%) than open vegetation (32%) or post-fire sites (46%). 50% of aspen forest and post-fire polygons were misclassified as shrubland. GT revealed that post-fire plots supported 134,000 (± 48,000) tree seedlings and saplings ha-1 (0.2 - 4 m height, 64% deciduous) versus 2500 (± 2100) shrubs ha-1 (1-6 m height). > 50% canopy browning was observed in conifer forest (8 plots) with no signs of insect infestation. Canopy herbivory > 50% (leaf miner, leaf beetle) and moose herbivory of tree bark was seen across aspen sites. Our study suggests: 1) low canopy vegetation presents challenges for improved landcover classification, and 2) aspen forest should be differentiated in vegetation maps which would aid in tracking herbivory.

Alaska↗
NASA NTRS1974

Pyramidal structures on Mars

Triangular and polygonal pyramid like structures have been observed on the Martian surface. Located in the east central portion of Elysium Quadrangle (MC-15), these features are visible on the Mariner 9 photographs. B frames MTVS 4205-3 DAS 07794853 and MTVS 4296-24 DAS 12985882. The structures cast triangular and polygonal shadows. Steep-sided volcanic cones and impact craters occur only a few kilometers away. The mean diameter of the triangular pyramidal structures at the base is approximately 3.0 km, and the mean diameter of the polygonal structures is approximately 6.0 km. The observed Martian structures tend to line up suggesting joint or fault control. However, they do not appear to be controlled by the visible faults. The structures appear to be either wind-faceted volcanic cones and blocks or solidified blocks which have been rotated in semiconsolidated lava.

Gipson, M., Jr.↗
NASA NTRS1979

Geomorphic processes on the North Slope of Alaska

Three physiographic provinces comprise the North Slope of Alaska: the Arctic Mountains, the Arctic Foothills and the Arctic Coastal Plain Provinces. The features and processes in the Arctic Coastal Plain, a zone of continuous permafrost, are stressed in this paper. The evidence for and mechanisms of the geomorphic cycle are discussed starting with frost cracks. Frost cracks may form polygonal ground which leads to low-centered ice wedge polygons in areas having ice-rich permafrost. As the low-centered ice wedge polygons enlarge due to thermal erosion they may evolve into thaw lakes which are largely oriented in a northwest-southeast direction on the Arctic Coastal Plain. Eventual drainage of a deep lake may result in a closed-system pingo. Evidence of the various stages of the geomorphic cycle is ubiquitous on the Alaskan Arctic Coastal Plain and indicates the ice content of the permafrost in some areas.

Hall, D. K.↗
NASA NTRS1982

Spatial and spectral simulation of LANDSAT images of agricultural areas

A LANDSAT scene simulation capability was developed to study the effects of small fields and misregistration on LANDSAT-based crop proportion estimation procedures. The simulation employs a pattern of ground polygons each with a crop ID, planting date, and scale factor. Historical greenness/brightness crop development profiles generate the mean signal values for each polygon. Historical within-field covariances add texture to pixels in each polygon. The planting dates and scale factors create between-field/within-crop variation. Between field and crop variation is achieved by the above and crop profile differences. The LANDSAT point spread function is used to add correlation between nearby pixels. The next effect of the point spread function is to blur the image. Mixed pixels and misregistration are also simulated.

Pont, W. F., Jr.↗
NASA NTRS1981

The evaluation of alternate methodologies for land cover classification in an urbanizing area

The usefulness of LANDSAT in classifying land cover and in identifying and classifying land use change was investigated using an urbanizing area as the study area. The question of what was the best technique for classification was the primary focus of the study. The many computer-assisted techniques available to analyze LANDSAT data were evaluated. Techniques of statistical training (polygons from CRT, unsupervised clustering, polygons from digitizer and binary masks) were tested with minimum distance to the mean, maximum likelihood and canonical analysis with minimum distance to the mean classifiers. The twelve output images were compared to photointerpreted samples, ground verified samples and a current land use data base. Results indicate that for a reconnaissance inventory, the unsupervised training with canonical analysis-minimum distance classifier is the most efficient. If more detailed ground truth and ground verification is available, the polygons from the digitizer training with the canonical analysis minimum distance is more accurate.

Smekofski, R. M.↗
NASA NTRS1982

Spatial and spectral simulation of Landsat images of agricultural areas

A Landsat scene simulation capability was developed to study the effects of small fields and misregistration on Landsat-based crop proportion estimation procedures. The simulation employs a pattern of ground polygons each with a crop ID, planting date, and scale factor. Historical greenness/brightness crop development profiles generate the mean signal values for each polygon. Historical within-field covariances add texture to pixels in each polygon. The planting dates and scale factors create between-field/within-crop variation. Between field and crop variation is achieved by the above and crop profile differences. The Landsat point spread function is used to add correlation between nearby pixels. The next effect of the point spread function is to blur the image. Mixed pixels and misregistration are also simulated. Previously announced in STAR as N82-32813

Pont, W. F., Jr.↗
NASA NTRS1983

User alternatives in post-processing for raster-to-vector conversion

A number of Landsat-based coniferous forest stratum maps have been created of the Eldorado National Forest in California. These maps were produced in raster image format which is not directly usable by the U.S. Forest Service's vector-based Wildland Resource Information System (WRIS). As a solution, raster-to-vector conversion software has been developed for processing classified images into polygonal data structures. Before conversion, however, the digital classification images must be simplified to remove high spatial variance ('noise', 'speckle') and meet a USFS ten acre minimum requirement. A post-processing (simplification) strategy different from those commonly used in raster image processing may be desired for preparing maps for conversion to vector format, because simplification routines typically permit diagonal connections in the process of reclassifying pixels and forming new polygons. Diagonal connections are often undesirable when converting to vector format because they permit polygons to effectively cross over each other and occupy a common location. Three alternative methodologies are discussed for simplifying raster data for conversion to vector format.

Logan, T. L.↗
NASA NTRS1985

Adapting Shape Parameters for Cubic Bezier Curves

Bezier curves are an established tool in Computer Aided Geometric Design. One of the drawbacks of the Bezier method is that the curves often bear little resemblance to their control polygons. As a result, it becomes increasingly difficult to obtain anything but a rough outline of the desired shape. One possible solution is tomanipulate the curve itself instead of the control polygon. The standard cubic Bezier curve form has introduced into it two shape parameters, gamma 1 and 2. These parameters give the user the ability to manipulate the curve while the control polygon retains its original form, thereby providing a more intuitive feel for the necessary changes to the curve in order to achieve the desired shape.

Isacoff, D.↗
NASA NTRS1987

A natural-language interface to a mobile robot

The present work on robot instructability is based on an ongoing effort to apply modern manipulation technology to serve the needs of the handicapped. The Stanford/VA Robotic Aid is a mobile manipulation system that is being developed to assist severely disabled persons (quadriplegics) in performing simple activities of everyday living in a homelike, unstructured environment. It consists of two major components: a nine degree-of-freedom manipulator and a stationary control console. In the work presented here, only the motions of the Robotic Aid's omnidirectional motion base have been considered, i.e., the six degrees of freedom of the arm and gripper have been ignored. The goal has been to develop some basic software tools for commanding the robot's motions in an enclosed room containing a few objects such as tables, chairs, and rugs. In the present work, the environmental model takes the form of a two-dimensional map with objects represented by polygons. Admittedly, such a highly simplified scheme bears little resemblance to the elaborate cognitive models of reality that are used in normal human discourse. In particular, the polygonal model is given a priori and does not contain any perceptual elements: there is no polygon sensor on board the mobile robot.

Michalowski, S.↗
NASA NTRS1991

Video Pipeline Tree For Scan Conversion Of Triangles

Scenes containing many polygons generated in real time. Video pipeline subsystem having branched structure performs scan conversion of polygons in images generated by computers. New subsystem divides polygons into triangles, each of which processed rapidly in parallel, modular fashion and merged into image.

Robinett, Warren↗
NASA NTRS1991

Evolution of bioconvective patterns in variable gravity

Measurements are reported of the evolution of bioconvective patterns in shallow, dense cultures of microorganisms subjected to varying gravity. Various statistical properties of this random, quasi-two-dimensional structure have been found: Aboav's law is obeyed, the average vertex angles follow predictions for regular polygons, and the area of a pattern varies linearly with its number of sides. As gravity varies between 1 g and 1.8 g, these statistical properties continue to hold despite a tripling of the number of polygons and a reduced average polygon dimension by a third. This work compares with experiments on soap foams, Langmuir monolayer foams, metal grains, and simulations.

Noever, David A.↗
NASA NTRS1992

Joints in Venusian lava flows

The bright polygonal patterns seen in some Magellan images of the volcanic plains are interpreted as joint networks. Several areas displaying such patterns are identified, noting their areal extent, the presence of volcanic features, and the regional topography. Intersection geometries of the lineations defining the polygonal patterns are typical of those found in tensile networks. In addition, the polygonal patterns exhibit no preferred orientation, implying that they are the result of horizontally isotropic stress fields. It is demonstrated that sufficient tensile stresses develop in a cooling Venusian flow to allow joints to form and that the thermal strain predicted is not incompatible with that observed. It is suggested that the tensioned networks are the result of a thermally stressed layer much thicker than a single lava flow. A second model is also considered in which thermal stresses develop as a result of regional elevation of the temperature gradient.

Johnson, Catherine L.↗
NASA NTRS1996

Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation

We propose a new algorithm for computing the Riemann mapping of the unit disk to a polygon, also known as the Schwarz-Christoffel transformation. The new algorithm, CRDT, is based on cross-ratios of the prevertices, and also on cross-ratios of quadrilaterals in a Delaunay triangulation of the polygon. The CRDT algorithm produces an accurate representation of the Riemann mapping even in the presence of arbitrary long, thin regions in the polygon, unlike any previous conformal mapping algorithm. We believe that CRDT can never fail to converge to the correct Riemann mapping, but the correctness and convergence proof depend on conjectures that we have so far not been able to prove. We demonstrate convergence with computational experiments. The Riemann mapping has applications to problems in two-dimensional potential theory and to finite-difference mesh generation. We use CRDT to produce a mapping and solve a boundary value problem on long, thin regions for which no other algorithm can solve these problems.

Driscoll, Tobin A.↗
NASA NTRS1997

Exact Integrations of Polynomials and Symmetric Quadrature Formulas over Arbitrary Polyhedral Grids

This paper is concerned with two important elements in the high-order accurate spatial discretization of finite volume equations over arbitrary grids. One element is the integration of basis functions over arbitrary domains, which is used in expressing various spatial integrals in terms of discrete unknowns. The other consists of quadrature approximations to those integrals. Only polynomial basis functions applied to polyhedral and polygonal grids are treated here. Non-triangular polygonal faces are subdivided into a union of planar triangular facets, and the resulting triangulated polyhedron is subdivided into a union of tetrahedra. The straight line segment, triangle, and tetrahedron are thus the fundamental shapes that are the building blocks for all integrations and quadrature approximations. Integrals of products up to the fifth order are derived in a unified manner for the three fundamental shapes in terms of the position vectors of vertices. Results are given both in terms of tensor products and products of Cartesian coordinates. The exact polynomial integrals are used to obtain symmetric quadrature approximations of any degree of precision up to five for arbitrary integrals over the three fundamental domains. Using a coordinate-free formulation, simple and rational procedures are developed to derive virtually all quadrature formulas, including some previously unpublished. Four symmetry groups of quadrature points are introduced to derive Gauss formulas, while their limiting forms are used to derive Lobatto formulas. Representative Gauss and Lobatto formulas are tabulated. The relative efficiency of their application to polyhedral and polygonal grids is detailed. The extension to higher degrees of precision is discussed.

Liu, Yen↗
NASA NTRS1997

Point Relay Scanner Utilizing Ellipsoidal Mirrors

A scanning system uses a polygonal mirror assembly with each facet of the polygon having an ellipsoidal mirror located thereon. One focal point of each ellipsoidal mirror is located at a common point on the axis of rotation of the polygonal mirror assembly. As the mirror assembly rotates. a second focal point of the ellipsoidal mirrors traces out a scan line. The scanner can be utilized for scanned output display of information or for scanning information to be detected.

Manhart, Paul K.↗
NASA NTRS2000

Quantifying Void Ratio in Granular Materials Using Voronoi Tessellation

Voronoi technique was used to calculate the local void ratio distribution of granular materials. It was implemented in an application-oriented image processing and analysis algorithm capable of extracting object edges, separating adjacent particles, obtaining the centroid of each particle, generating Voronoi polygons, and calculating the local void ratio. Details of the algorithm capabilities and features are presented. Verification calculations included performing manual digitization of synthetic images using Oda's method and Voronoi polygon system. The developed algorithm yielded very accurate measurements of the local void ratio distribution. Voronoi tessellation has the advantage, compared to Oda's method, of offering a well-defined polygon generation criterion that can be implemented in an algorithm to automatically calculate local void ratio of particulate materials.

Alshibli, Khalid A.↗
NASA NTRS2002

Surface Processes of Faceted Growth

Atomic force microscopy and high precision optical interferometry allow to analyze the processes that are in the core of our present understanding of faceted crystal growth. Some of these processes will be reviewed. Recent experiments suggest that the Gibbs-Thomson Law (GTL) may not be applicable to the weakly fluctuating strongly polygonized steps, with low kink density. Propagation rate of a straight short step segment changes with the segment length much steeper than predicted by GTL. If the step fluctuations are still well developed, the typical transition length may be determined just by the radius of rounded comers of the polygonized step. If fluctuations do not have enough time to develop, the kinetic effects may be essential. Indeed, 'communications' between comers of a short straight step segment may occur and, thus, the GTL may be implemented only via kink exchange. E.g., dissolutions of this short segment at macroscopic equilibrium occurs as follows: The kinks are split from one comer as a result of fluctuations, and annihilate with kinks of the opposite sign generated by another comer. Similarly, an exchange via chain of kinks on a rough step is the mechanism to implement the GT Law. If there is a supersaturation with respect to a large crystal, the kinks not only diffuse along the step, but move back the generating comers. This 'wind' prevents communication between the comers and places upper limit supersaturation only below which GTL is applicable. Steps replace kinks in the 3D case, though, of course, another dimensionality brings about another physics. Another specific problem to think about is if fluctuations are always fast enough to provide enough kinks for linear dependence of step rate on supersaturation. Increasing azimuthal polygonization of growth hillocks is a sign of insufficient fluctuation rate. Morphological stability of vicinal faces is usually considered on the basis of mutually parallel steps. Azimuthal anisotropy and interlacing of step bunches inducing the well known bunch splitting is another challenge. Among other challenging problems are: existence of surface diffusion on the crystal/so1ution interface, step interaction in solutions, achievement of step flow modes from liquids, impurity effects. New phenomena essential in biomacromolecular crystallization is another interesting area.

Chernov, A.↗
NASA NTRS2005

Prospecting for Martian Ice

During high Martian obliquity, ice is stable to lower latitudes than predicted by models of present conditions and observed by the Gamma Ray Spectrometer (approx. 60 deg N). An ice-rich layer deposited at mid-latitudes could persist to the present day; ablation of the top 1 m of ice leaving a thin insulating cover could account for lack of its detection by GRS. The presence of an ice-layer in the mid-latitudes is suggested by a network of polygons, interpreted as ice-wedge cracks. This study focuses on an exceptional concentration of polygons in Western Utopia (section of Casius quadrangle, roughly 40 deg - 50 deg N, 255 deg - 300 deg W). We attempt to determine the thickness and age of this ice layer through crater-polygons relations.

McBride, S. A.↗