Search NASA⌕ Search

SEARCH · Search NASA

Results for “shape representation”

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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS1988

A survey of visual preprocessing and shape representation techniques

Many recent theories and methods proposed for visual preprocessing and shape representation are summarized. The survey brings together research from the fields of biology, psychology, computer science, electrical engineering, and most recently, neural networks. It was motivated by the need to preprocess images for a sparse distributed memory (SDM), but the techniques presented may also prove useful for applying other associative memories to visual pattern recognition. The material of this survey is divided into three sections: an overview of biological visual processing; methods of preprocessing (extracting parts of shape, texture, motion, and depth); and shape representation and recognition (form invariance, primitives and structural descriptions, and theories of attention).

Olshausen, Bruno A.↗
NASA NTRS1988

Digital and optical shape representation and pattern recognition; Proceedings of the Meeting, Orlando, FL, Apr. 4-6, 1988

The present conference discusses topics in pattern-recognition correlator architectures, digital stereo systems, geometric image transformations and their applications, topics in pattern recognition, filter algorithms, object detection and classification, shape representation techniques, and model-based object recognition methods. Attention is given to edge-enhancement preprocessing using liquid crystal TVs, massively-parallel optical data base management, three-dimensional sensing with polar exponential sensor arrays, the optical processing of imaging spectrometer data, hybrid associative memories and metric data models, the representation of shape primitives in neural networks, and the Monte Carlo estimation of moment invariants for pattern recognition.

Juday, Richard D.↗
NASA NTRS1987

Solutions of some problems in applied mathematics using MACSYMA

Various Symbolic Manipulation Programs (SMP) were tested to check the functioning of their commands and suitability under various operating systems. Support systems for SMP were found to be relatively better than the one for MACSYMA. The graphics facilities for MACSYMA do not work as expected under the UNIX operating system. Not all commands for MACSYMA function as described in the manuals. Shape representation is a central issue in computer graphics and computer-aided design. Aside from appearance, there are other application dependent, desirable properties like continuity to certain order, symmetry, axis-independence, and variation-diminishing properties. Several shape representations are studied, which include the Osculatory Method, a Piecewise Cubic Polynomial Method using two different slope estimates, Piecewise Cubic Hermite Form, a method by Harry McLaughlin, and a Piecewise Bezier Method. They are applied to collected physical and chemical data. Relative merits and demerits of these methods are examined. Kinematics of a single link, non-dissipative robot arm is studied using MACSYMA. Lagranian is set-up and Lagrange's equations are derived. From there, Hamiltonian equations of motion are obtained. Equations suggest that bifurcation of solutions can occur, depending upon the value of a single parameter. Using the characteristic function W, the Hamilton-Jacobi equation is derived. It is shown that the H-J equation can be solved in closed form. Analytical solutions to the H-J equation are obtained.

Punjabi, Alkesh↗
NASA NTRS1990

A geometric representation scheme suitable for shape optimization

A geometric representation scheme is outlined which utilizes the natural design variable concept. A base configuration with distinct topological features is created. This configuration is then deformed to define components with similar topology but different geometry. The values of the deforming loads are the geometric entities used in the shape representation. The representation can be used for all geometric design studies; it is demonstrated here for structural optimization. This technique can be used in parametric design studies, where the system response is defined as functions of geometric entities. It can also be used in shape optimization, where the geometric entities of an original design are modified to maximize performance and satisfy constraints. Two example problems are provided. A cantilever beam is elongated to meet new design specifications and then optimized to reduce volume and satisfy stress constraints. A similar optimization problem is presented for an automobile crankshaft section. The finite element method is used to perform the analyses.

Tortorelli, Daniel A.↗
NASA NTRS2019

Analysis of the Global Microwave Polarization Data of Clouds

Two NASA microwave radiometers, the satellite-borne GPM (Global Precipitation Measurement) Microwave Imager (GMI) and the aircraft-borne CoSMIR (the Conical Scanning Millimeter-wave Imaging Radiometer), measure vertically- and horizontally-polarized microwaves emitted by cloud particles and the Earth below, providing unique information on ice crystal properties in clouds. Their data reveal that non-spherical ice crystals are common and they fall in a preferred horizontally aligned orientation in convective and optically thick clouds especially near cloud top. A bin (particle-size-resolving) microphysical model with an ice crystal shape representation is developed to simulate the evolution of ice crystal properties (i.e., size, shape and orientation), where the radiation effect on microphysics (REM) is taken into account. Since REM represents the effect of all (e.g., both infrared and solar) radiation on ice crystal temperature, it relies upon the ice crystal proprieties that determine how an ice crystal receives radiation. Definitely, REM is different from the radiative effects that cause sensitivity at the microwave frequencies in the GPM and CoSMIR observations. Model results show that horizontally-oriented ice crystals grow faster than vertically-oriented (or spherical) ones due to REM. When both horizontally- and vertically-oriented ice crystals coexist in an air parcel, the model results show that the former grow by vapor deposition whereas the latter shrink by sublimation and disappear eventually. These modeling results are supported by the GMI data and the CoSMIR observations from MC3E (Midlatitude Continental Convective Clouds Experiment) and OLYMPEX (Olympic Mountains Experiment) on the prevalence of horizontally-oriented ice crystals. Moreover, the REM-induced precipitation explains the CloudSat observations of rare thin clouds in the tropical mid-troposphere as well as the common diamond dust in the high latitudes.

Xiping Zeng↗
NASA NTRS1986

Computer vision for robots; Proceedings of the Meeting, Cannes, France, December 2-6, 1985

The conference presents papers on segmentation techniques, three-dimensional recognition and representation, processing image sequences, and navigation and mobility. Particular attention is given to determining the pose of an object, adaptive least squares correlation with geometrical constraints, and the reliable formation of feature vectors for two-dimensional shape representation. Other topics include the real-time tracking of a target moving on a natural textured background, computer vision for the guidance of roving robots, and integrating sensory data for object recognition tasks.

Faugeras, O. D.↗
NASA NTRS1988

Investigations into the shape-preserving interpolants using symbolic computation

Shape representation is a central issue in computer graphics and computer-aided geometric design. Many physical phenomena involve curves and surfaces that are monotone (in some directions) or are convex. The corresponding representation problem is given some monotone or convex data, and a monotone or convex interpolant is found. Standard interpolants need not be monotone or convex even though they may match monotone or convex data. Most of the methods of investigation of this problem involve the utilization of quadratic splines or Hermite polynomials. In this investigation, a similar approach is adopted. These methods require derivative information at the given data points. The key to the problem is the selection of the derivative values to be assigned to the given data points. Schemes for choosing derivatives were examined. Along the way, fitting given data points by a conic section has also been investigated as part of the effort to study shape-preserving quadratic splines.

Lam, Maria↗
NASA NTRS1991

Tactile discrimination and representations of texture, shape, and softness

We present here some of the salient results on the tactual discriminabilities of human subjects obtained through psychophysical experiments, and the associated peripheral neural codes obtained through electrophysiological recordings from monkey single nerve fibers. Humans can detect the presence of a 2 micron high single dot on a smooth glass plate stroked on the skin, based on the responses of Meissner type rapidly adapting fibers (RAs). They can also detect a 0.06 micron high grating on the plate, owing to the response of Pacinian corpuscle fibers. Among all the possible representations of the shapes of objects, the surface curvature distribution seems to be the most relevant for tactile sensing. Slowly adapting fibers respond to both the change and rate of change of curvature of the skin surface at the most sensitive spot in their receptive fields, whereas RAs respond only to the rate of change of curvature. Human discriminability of compliance of objects depends on whether the object has a deformable or rigid surface. When the surface is deformable, the spatial pressure distribution within the contact region is dependent on object compliance, and hence information from cutaneous mechanoreceptors is sufficient for discrimination of subtle differences in compliance. When the surface is rigid, kinesthetic information is necessary for discrimination, and the discriminability is much poorer than that for objects with deformable surfaces.

Srinivasan, M. A.↗
NASA NTRS2007

Validation and Determination of Ice Water Content - Radar Reflectivity Relationships during CRYSTAL-FACE: Flight Requirements for Future Comparisons

In order for clouds to be more accurately represented in global circulation models (GCM), there is need for improved understanding of the properties of ice such as the total water in ice clouds, called ice water content (IWC), ice particle sizes and their shapes. Improved representation of clouds in models will enable GCMs to better predict for example, how changes in emissions of pollutants affect cloud formation and evolution, upper tropospheric water vapor, and the radiative budget of the atmosphere that is crucial for climate change studies. An extensive cloud measurement campaign called CRYSTAL-FACE was conducted during Summer 2002 using instrumented aircraft and a variety of instruments to measure properties of ice clouds. This paper deals with the measurement of IWC using the Harvard water vapor and total water instruments on the NASA WB-57 high-altitude aircraft. The IWC is measured directly by these instruments at the altitude of the WB-57, and it is compared with remote measurements from the Goddard Cloud Radar System (CRS) on the NASA ER-2. CRS measures vertical profiles of radar reflectivity from which IWC can be estimated at the WB-57 altitude. The IWC measurements obtained from the Harvard instruments and CRS were found to be within 20-30% of each other. Part of this difference was attributed to errors associated with comparing two measurements that are not collocated in time an space since both aircraft were not in identical locations. This study provides some credibility to the Harvard and CRS-derived IWC measurements that are in general difficult to validate except through consistency checks using different measurement approaches.

Sayres, D. S.↗
NASA NTRS2008

A Faceted Shape Model Approach to Altimetry and Velocimetry for Irregularly Shaped Bodies

Range and velocity sensors based on lidar or radar with multiple beams are often used to measure the altitude and velocity, respectively, of a spacecraft above a targetbody. A difficulty that arises when navigating about small bodies such as asteroids or comets, is that the notion of altitude is largely obscured by the irregular shape of the target surface. This paper develops a method to incorporate the multibeam altimeter and Doppler velocimeter measurements into the on-board spacecraft state estimator by using information from a faceted shape model representation of the target body surface.

state estimation↗
NASA NTRS1985

Semianalytic modeling of aerodynamic shapes

Equations for the semianalytic representation of a class of surfaces that vary smoothly in cross-sectional shape are presented. Some methods of fitting together and superimposing such surfaces are described. A brief discussion is also included of the application of the theory in various contexts such as computerized lofting of aerodynamic surfaces and grid generation.

Barger, R. L.↗
NASA NTRS2010

A Review of Discrete Element Method (DEM) Particle Shapes and Size Distributions for Lunar Soil

As part of ongoing efforts to develop models of lunar soil mechanics, this report reviews two topics that are important to discrete element method (DEM) modeling the behavior of soils (such as lunar soils): (1) methods of modeling particle shapes and (2) analytical representations of particle size distribution. The choice of particle shape complexity is driven primarily by opposing tradeoffs with total number of particles, computer memory, and total simulation computer processing time. The choice is also dependent on available DEM software capabilities. For example, PFC2D/PFC3D and EDEM support clustering of spheres; MIMES incorporates superquadric particle shapes; and BLOKS3D provides polyhedra shapes. Most commercial and custom DEM software supports some type of complex particle shape beyond the standard sphere. Convex polyhedra, clusters of spheres and single parametric particle shapes such as the ellipsoid, polyellipsoid, and superquadric, are all motivated by the desire to introduce asymmetry into the particle shape, as well as edges and corners, in order to better simulate actual granular particle shapes and behavior. An empirical particle size distribution (PSD) formula is shown to fit desert sand data from Bagnold. Particle size data of JSC-1a obtained from a fine particle analyzer at the NASA Kennedy Space Center is also fitted to a similar empirical PSD function.

Lane, John E.↗
NASA NTRS2016

Evaluation of Methods for Molecular Dynamics Simulation of Ionic Liquid Electric Double Layers

We investigate how systematically increasing the accuracy of various molecular dynamics modeling techniques influences the structure and capacitance of ionic liquid electric double layers (EDLs). The techniques probed concern long-range electrostatic interactions, electrode charging (constant charge versus constant potential conditions), and electrolyte polarizability. Our simulations are performed on a quasi-two-dimensional, or slab-like, model capacitor, which is composed of a polarizable ionic liquid electrolyte, [EMIM][BF4], interfaced between two graphite electrodes. To ensure an accurate representation of EDL differential capacitance, we derive new fluctuation formulas that resolve the differential capacitance as a function of electrode charge or electrode potential. The magnitude of differential capacitance shows sensitivity to different long-range electrostatic summation techniques, while the shape of differential capacitance is affected by charging technique and the polarizability of the electrolyte. For long-range summation techniques, errors in magnitude can be mitigated by employing two-dimensional or corrected three dimensional electrostatic summations, which lead to electric fields that conform to those of a classical electrostatic parallel plate capacitor. With respect to charging, the changes in shape are a result of ions in the Stern layer (i.e. ions at the electrode surface) having a higher electrostatic affinity to constant potential electrodes than to constant charge electrodes. For electrolyte polarizability, shape changes originate from induced dipoles that soften the interaction of Stern layer ions with the electrode. The softening is traced to ion correlations vertical to the electrode surface that induce dipoles that oppose double layer formation. In general, our analysis indicates an accuracy dependent differential capacitance profile that transitions from the characteristic camel shape with coarser representations to a more diffuse profile with finer representations.

Haskins, Justin B.↗
NASA NTRS2020

Shape Validation and RF Performance of Inflatable Antennas

Inflatable aperture antennas are an emerging technology that is being investigated for potential use in science and exploration missions. In particular, for missions to Mars and beyond, large deployable aperture antennas can provide the antenna gain required for high data rate communications, where the necessary antenna diameter exceeds the available volume of typical launch vehicle platforms. As inflatable aperture antennas have not been proven fully qualified for space missions, the author's Master's Thesis assessed the Ruze equation in characterizing this antenna technology. Inflatable aperture antennas do not follow a parabolic shape, and so the Ruze equation is not applicable due to the macroscopic shape errors of this technology. Therefore, geometric evaluations of the surface profile cannot simply correlate antenna gain degradation with the root-mean-square shape error with a parabolic surface. Consequently, the focus of this work was to derive an accurate mathematical model of an inflatable aperture antenna in order to characterize its Radio Frequency (RF) performance. Calculus of Variations methodologies were used to derive the surface profile shape of the inflatable aperture antenna. Physical Optics techniques were used to generate the antenna pattern profile. Validation testing of the predicted inflatable antenna shape model was performed through use of Laser Radar metrology measurements on an inflatable test article. Assessments of the RF performance of the inflatable aperture antenna, compared with nominally shaped paraboloidal antennas, were obtained through simulations of both technologies using a common diameter, depth, and arc length. Assessments of the RF performance of the inflatable aperture antenna was also performed against itself for changes in distance of the antenna feed location in the axial direction. Whereas the Ruze equation is limited to assessing gain reduction, this effort will also assess beam spreading and first side lobe angle and magnitude. The ability to characterize the RF response of this antenna will provide for an improved understanding of this technology. The accurate representation of the shape of this type of antenna technology will help to identify the most appropriate ways in which this technology could be utilized in planning future communication architectures for NASA missions to Mars and beyond.

Welch, Bryan W.↗
NASA NTRS2020

Shape Validation and RF Performance of Inflatable Antennas

Inflatable aperture antennas are an emerging technology that is being investigated for potential use in science and exploration missions. In particular, for missions to Mars and beyond, large deployable aperture antennas can provide the antenna gain required for high data rate communications, where the necessary antenna diameter exceeds the available volume of typical launch vehicle platforms. As inflatable aperture antennas have not been proven fully qualified for space missions, the author's Master's Thesis assessed the Ruze equation in characterizing this antenna technology. Inflatable aperture antennas do not follow a parabolic shape, and so the Ruze equation is not applicable due to the macroscopic shape errors of this technology. Therefore, geometric evaluations of the surface profile cannot simply correlate antenna gain degradation with the root-mean square shape error with a parabolic surface. Consequently, the focus of this work was to derive an accurate mathematical model of an inflatable aperture antenna to in order to characterize its Radio Frequency (RF) performance. Calculus of Variations methodologies were used to derive the surface profile shape of the inflatable aperture antenna. Physical Optics techniques were used to generate the antenna pattern profile. Validation testing of the predicted inflatable antenna shape model was performed through use of Laser Radar metrology measurements on an inflatable test article. Assessments of the RF performance of the inflatable aperture antenna, compared with nominally shaped paraboloidal antennas, were obtained through simulations of both technologies using a common diameter, depth, and arc length. Assessments of the RF performance of the inflatable aperture antenna was also performed against itself for changes in distance of the antenna feed location in the axial direction. Whereas the Ruze equation is limited to assessing gain reduction, this effort will also assess beam spreading and first side lobe angle and magnitude. The ability to characterize the RF response of this antenna will provide for an improved understanding of this technology. The accurate representation of the shape of this type of antenna technology will help to identify the most appropriate ways in which this technology could be utilized in planning future communication architectures for NASA missions to Mars and beyond.

Welch, Bryan↗
NASA NTRS1991

Equilibria, stability and bifurcations of rotating columns of fluid subjected to planar disturbances

Long gyrostatically rotating drops bonded by surface tension are amenable to conventional bifurcation analysis and newer, computer-aided analytical methods, and therefore are useful prototypes of three-dimensional drops. A study is conducted by setting aside instability to Rayleigh's axisymmetric mode and investigating the effects of translationally symmetric (planar) disturbances. The disadvantage of employing single-coordinate representation of drop shapes close to break-up is brought out. It is shown that a family of symmetric two-lobed shapes bifurcates from the main family of perfectly cylindrical shapes when the rotation rate reaches a critical value, in accord with the linearized hydrodynamic analysis of Hocking.

Benner, R. E., Jr.↗