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 37 records · Page 2

Polygonal Landforms at the South Pole and Implications for Exposed Water Ice

Polygonal terrain is a reliable indication of subsurface water ice. Following the discovery of exposed water ice on the south polar layered deposits we searched for and mapped occurrences of polygonal terrain. Occurrences of polygons were found in regions interpreted to have exposed water ice at the surface.

S Piqueux↗

The origin of polygonal troughs on the northern plains of Mars

The morphology, distribution, geologic environment and relative age of large-scale polygonal trough systems on Mars are examined. The troughs are steep-walled, flat-floored, sinuous depressions typically 200-800 m wide, 20-120 m deep and spaced 5-10 km apart. The mechanics of formation of tension cracks is reviewed to identify the factors controlling the scale of tension crack systems; special emphasis is placed on thermal cracking in permafrost. It is shown that because of the extremely large scale of the Martian fracture systems, they could not have formed by thermal cracking in permafrost, dessication cracking in sediments or contraction cracking in cooling lava. On the basis of photogeologic evidence and analog studies, it is proposed that polygonal troughs on the northern plains of Mars are grabens.

Pechmann, J. C.↗

Refining image segmentation by polygon skeletonization

A skeletonization algorithm was encoded and applied to a test data set of land-use polygons taken from a USGS digital land use dataset at 1:250,000. The distance transform produced by this method was instrumental in the description of the shape, size, and level of generalization of the outlines of the polygons. A comparison of the topology of skeletons for forested wetlands and lakes indicated that some distinction based solely upon the shape properties of the areas is possible, and may be of use in an intelligent automated land cover classification system.

Clarke, Keith C.↗

Two-dimensional aerodynamic characteristics of several polygon-shaped cross-sectional models applicable to helicopter fuselages

A wind-tunnel investigation was conducted to determine 2-D aerodynamic characteristics of nine polygon-shaped models applicable to helicopter fuselages. The models varied from 1/2 to 1/5 scale and were nominally triangular, diamond, and rectangular in shape. Side force and normal force were obtained at increments of angle of flow incidence from -45 to 90 degrees. The data were compared with results from a baseline UH-60 tail-boom cross-section model. The results indicate that the overall shapes of the plots of normal force and side force were similar to the characteristic shape of the baseline data; however, there were important differences in magnitude. At a flow incidence of 0 degrees, larger values of normal force for the polygon models indicate an increase in fuselage down load of 1 to 2.5 percent of main-rotor thrust compared with the baseline value. Also, potential was indicated among some of the configurations to produce high fuselage side forces and yawing moments compared with the baseline model.

Kelley, Henry L.↗

Rotary encoding device using polygonal mirror with diffraction gratings on each facet

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 monochromatic light beam is directed towards the facets. The facets of the polygonal mirror each have a low line density diffraction grating to diffract the monochromatic light beam into a number of diffracted light beams such that a number of light spots are created on a linear array detector. An analog-to-digital converter is connected to the linear array detector for reading the position of the spots on the linear array detector means. 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 spots and to compute the position of the shaft based upon the data from the analog-to-digital converter.

Leviton, Douglas B.↗

Portability and Cross-Platform Performance of an MPI-Based Parallel Polygon Renderer

Visualizing the results of computations performed on large-scale parallel computers is a challenging problem, due to the size of the datasets involved. One approach is to perform the visualization and graphics operations in place, exploiting the available parallelism to obtain the necessary rendering performance. Over the past several years, we have been developing algorithms and software to support visualization applications on NASA's parallel supercomputers. Our results have been incorporated into a parallel polygon rendering system called PGL. PGL was initially developed on tightly-coupled distributed-memory message-passing systems, including Intel's iPSC/860 and Paragon, and IBM's SP2. Over the past year, we have ported it to a variety of additional platforms, including the HP Exemplar, SGI Origin2OOO, Cray T3E, and clusters of Sun workstations. In implementing PGL, we have had two primary goals: cross-platform portability and high performance. Portability is important because (1) our manpower resources are limited, making it difficult to develop and maintain multiple versions of the code, and (2) NASA's complement of parallel computing platforms is diverse and subject to frequent change. Performance is important in delivering adequate rendering rates for complex scenes and ensuring that parallel computing resources are used effectively. Unfortunately, these two goals are often at odds. In this paper we report on our experiences with portability and performance of the PGL polygon renderer across a range of parallel computing platforms.

Crockett, Thomas W.↗

Small Scale Polygons and the History of Ground Ice on Mars

Recent progress on polygon modeling has focused on the diameter and surface relief that we expect of thermal-contraction polygons in martian permafrost. With this in mind, we developed a finite-element model of thermal-contraction-crack behavior in permafrost in a martian climate. This model was generated from a finite element code by Jay Melosh (called TECTON) originally developed for terrestrial and planetary crustal-deformation studies. We adapted this model to martian permafrost by including time (and temperature) dependent rheologies, boundary conditions, and isotropic thermal-contraction, as well as several small adaptations to a martian environment. We tested our model extensively, including comparison to an analytic solution of pre-fracture stress. We recently published an analysis of two potential sources of water for forming the recent gullies. In this work we first evaluated the potential for near-surface ground ice (in the top meter or so of soil) to melt under conditions of solar heating on sloped surfaces at high obliquity, utilizing both thermal and diffusion-based ground-ice-stability models; our results suggested that the ground ice will sublimate, and the ice table will recede to greater depths before the melting temperature can be reached. An exception can occur only for extremely salt-rich ice, depressing the freezing point.

Mellon, Michael T.↗

Clipping polygon faces through a polyhedron of vision

A flight simulator combines flight data and polygon face terrain data to provide a CRT display at each window of the simulated aircraft. The data base specifies the relative position of each vertex of each polygon face therein. Only those terrain faces currently appearing within the pyramid of vision defined by the pilots eye and the edges of the pilots window need be displayed at any given time. As the orientation of the pyramid of vision changes in response to flight data, the displayed faces are correspondingly displaced, eventually moving out of the pyramid of vision. Faces which are currently not visible (outside the pyramid of vision) are clipped from the data flow. In addition, faces which are only partially outside of pyramid of vision are reconstructed to eliminate the outside portion. Window coordinates are generated defining the distance between each vertex and each of the boundary planes forming the pyramid of vision. The sign bit of each window coordinate indicates whether the vertex is on the pyramid of vision side of the associated boundary panel (positive), or on the other side thereof (negative). The set of sign bits accompanying each vertex constitute the outcode of that vertex. The outcodes (O.C.) are systematically processed and examined to determine which faces are completely inside the pyramid of vision (Case A--all signs positive), which faces are completely outside (Case C--All signs negative) and which faces must be reconstructed (Case B--both positive and negative signs).

Rohner, Michel A.↗

Rotary encoding device with polygonal reflector and centroid detection

A device for positioning 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. 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 spots 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.↗

High Angular Sensitivity, Absolute Rotary Encoding Device with Polygonal Mirror and Stand-Alone Diffraction Gratings

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 monochromatic light beam is directed towards the facets. The facets of the polygonal mirror direct the light beam to a stand-alone low line density diffraction grating to diffract the monochromatic light beam into a number of diffracted light beams such that a number of light spots are created on a linear array detector. An analog-to-digital converter is connected to the linear array detector for reading the position of the spots on the linear array detector means. 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 spots and to compute the position of the shaft based upon the data from the analog-lo-digital converter.

Leviton, Douglas B.↗

Algorithms for Collision Detection Between a Point and a Moving Polygon, with Applications to Aircraft Weather Avoidance

This paper proposes mathematical definitions of functions that can be used to detect future collisions between a point and a moving polygon. The intended application is weather avoidance, where the given point represents an aircraft and bounding polygons are chosen to model regions with bad weather. Other applications could possibly include avoiding other moving obstacles. The motivation for the functions presented here is safety, and therefore they have been proved to be mathematically correct. The functions are being developed for inclusion in NASA's Stratway software tool, which allows low-fidelity air traffic management concepts to be easily prototyped and quickly tested.

Narkawicz, Anthony↗

Polygon patterns on Europa

The formation of polygon patterns in the development of crack networks in cooling basalt flows and similar contracting systems, and under natural conditions in an essentially unbounded basalt flow, are analyzed, and the characteristics of hexagonal and pentagonal patterns in isotropic stress fields are discussed.

Smalley, I. J.↗

The McMillan and Newton polygons of a feedback system and the construction of root loci

The local behaviour of root loci around zeros and poles is investigated. This is done by relating the Newton diagrams which arise in the local analysis to the McMillan structure of the open-loop system, by means of what we shall call the McMillan polygon. This geometric construct serves to clarify the precise relationship between the McMillan structure, the principal structure, and the branching patterns of the root loci. In addition, several rules are obtained which are useful in the construction of the root loci of multivariable control systems.

Byrnes, C. I.↗

An interactive modeling program for the generation of planar polygons for boundary type solids representations of wire frame models

The development of a general link between three dimensional wire frame models and rigid solid models is discussed. An interactive computer graphics program was developed to serve as a front end to an algorithm (COSMIC Program No. ARC-11446) which offers a general solution to the hidden line problem where the input data is either line segments of n-sided planar polygons of the most general type with internal boundaries. The program provides a general interface to CAD/CAM data bases and is implemented for models created on the Unigraphics VAX 11/780-based CAD/CAM systems with the display software written for DEC's VS11 color graphics devices.

Ozsoy, T.↗

Origin of fractures, Martian polygonal terrain

It has been proposed that the origin of the polygonally fractured terrain on Mars is due to stress caused by differential settling of material deposited over an irregular base topography. The eventual goal of this study is to evaluate this proposal by construction of mathematical models for this process. These models will attempt to determine what combinations of base topography, covering material composition, and depositional rate would cause the fractures observed. Because fracture formation would largely be a function of generated stress, the first step in modeling is calculation of stresses created during settlement.

Hills, L. Scott↗