Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Computer Graphics”

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 289 records · Page 16

Random field optimization

Herein we present a new modeling paradigm for optimization that we call random field optimization. Random fields are a powerful modeling abstraction that aims to capture the behavior of random variables that live on infinite-dimensional spaces (e.g., space and time) such as stochastic processes (e.g., time series, Gaussian processes, and Markov processes), random matrices, and random spatial fields. This paradigm involves sophisticated mathematical objects (e.g., stochastic differential equations and space-time kernel functions) and has been widely used in neuroscience, geoscience, physics, civil engineering, and computer graphics. Despite of this, however, random fields have seen limited use in optimization; specifically, existing optimization paradigms that involve uncertainty (e.g., stochastic programming and robust optimization) mostly focus on the use of finite random variables. This trend is rapidly changing with the advent of statistical optimization (e.g., Bayesian optimization) and multi-scale optimization (e.g., integration of molecular sciences and process engineering). Our work extends a recently-proposed abstraction for infinite-dimensional optimization problems by capturing more general uncertainty representations. Moreover, we discuss solution paradigms for this new class of problems based on finite transformations and sampling, and identify open questions and challenges.

97 MATHEMATICS AND COMPUTING↗

Generalized fiducial inference on differentiable manifolds

We introduce a novel approach to inference on parameters that take values in a Riemannian manifold embedded in a Euclidean space. Parameter spaces of this form are ubiquitous across many fields, including chemistry, physics, computer graphics, and geology. Here, this new approach uses generalized fiducial inference (GFI) to obtain a posterior-like distribution on the manifold, without needing to know local parameterizations that map to the constrained space from an unconstrained Euclidean space. Using mathematical tools from Riemannian geometry, we construct a constrained generalized fiducial distribution (CGFD). A Bernstein-von Mises-type result for the CGFD, which provides intuition for how the desirable asymptotic qualities of the unconstrained generalized fiducial distribution are inherited by the CGFD, is provided. To illustrate the practical use of the CGFD, we provide a proof-of-concept example in the context of a linear logspline density estimation problem, and demonstrate that CGFD-based confidence sets exhibit desirable coverage properties via simulation. As an application, we fit a CGFD to COVID-19 case count data from North Carolina, USA.

97 MATHEMATICS AND COMPUTING↗

Updimensioning strategy derived from synthetic equiaxed grain structures for approximating 3D grain size distributions from 2D visualizations with 1D parameters

We generated synthetic equiaxed grain structures using computer graphics software to explore the relationship between various grain size determination methods and true three-dimensional (3D) grain diameters. Mirroring grain measurement techniques, the synthetic 3D grain structures are imaged as 2D micrographs which are measured to yield 1D grain size parameters. Synthetic grain structures provide data at a mass scale and permit exploration of both polished and fractured surface micrographs, revealing one-to-one correspondence between exposed 2D grain cross-sections and individual 3D grains. Analysis of this correspondence yielded a procedure to approximate 3D equiaxed grain size and volume distributions based on the mode of the 2D fractograph grain size distribution. The 3D approximation procedure is shown to be less susceptible to different imaging conditions that affect small, undiscernible grains compared to the standard planimetric and linear intercept methods, which by design also tend to underestimate the 3D grain diameter. The procedure requires larger sample sizes to lower variance and a deeper analysis which could become more practical with machine learning (ML) models for grain boundary segmentation, which synthetic grain structures can help train. This work lays the foundation for analyzing other grain distributions such as columnar and composite grains in similar depth.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Preface

This January 2019 issue of the IEEE Transactions on Visualization and Computer Graphics (TVCG) contains the proceedings of IEEE VIS 2018, held during 21-26 October 2018 at the Estrel Hotel & Congress Center in Berlin. With IEEE VIS 2018, the conference series is in its 29th year. IEEE VIS consists of three conferences, held concurrently: the IEEE Visual Analytics Science and Technology Conference (IEEE VAST), the IEEE Information Visualization Conference (IEEE InfoVis), and the IEEE Scientific Visualization Conference (IEEE SciVis). These three conferences are the premier venues for the visualization community to exchange the latest ideas and developments, attracting researchers and practitioners alike.

99 GENERAL AND MISCELLANEOUS↗

Approximating the Generalized Voronoi Diagram of Closely Spaced Objects

We present an algorithm to compute an approximation of the generalized Voronoi diagram (GVD) on arbitrary collections of 2D or 3D geometric objects. In particular, we focus on datasets with closely spaced objects; GVD approximation is expensive and sometimes intractable on these datasets using previous algorithms. With our approach, the GVD can be computed using commodity hardware even on datasets with many, extremely tightly packed objects. Our approach is to subdivide the space with an octree that is represented with an adjacency structure. We then use a novel adaptive distance transform to compute the distance function on octree vertices. The computed distance field is sampled more densely in areas of close object spacing, enabling robust and parallelizable GVD surface generation. We demonstrate our method on a variety of data and show example applications of the GVD in 2D and 3D.

97 MATHEMATICS AND COMPUTING↗

Tusqh

SAND2025-00675O Tusqh is a software tool that generates cubical meshes in 2D and 3D and computes the homology of these meshes using persistent homology. It includes a grid cell in the output if its volume-fraction is above a selectable threshold, estimated by sampling points within the cell. Tusqh incorporates anti-aliasing algorithms to mitigate grid orientation and scale effects. It is designed for creating finite element meshes for simulations and can be used in various applications such as heat diffusion, mechanical simulations, and computer graphics rendering. The software outputs meshes in an open format compatible with downstream software. Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA0003525.

SciDAC↗

Introduction to Graphics Processing Units [Slides]

Graphics Processing Units are designed for fast graphics processing. Graphics are a form of arithemetic and have gradually evolved a design that is also usefule for non-graphics computing. They are not standalone, but work alongside a CPU(host)-coprocessor.

97 MATHEMATICS AND COMPUTING↗

A pictorial study of an invariant torus in phase space of four dimensions.

An investigation was conducted with the aid of a computer graphics device at Goddard Space Flight Center to study the behavior of the invariant manifolds of a particular fourth-order equation, as a parameter in the equation is varied over the interval from 0 to 1. The equation consists of two coupled Van der Pol equations. For a small parameter value, the manifold is an asymptotically stable torus, where the flow on the torus is simply a rotation. As the value of the parameter is increased, the only thing that changes is the nature of the flow on the torus, which itself persists throughout the parameter variation. It is shown that ultimately the four periodic cycles which appear play a more significant part in the phase profile of the system than does the torus itself.

Baxter, R.↗

Conditioning of MVM '73 radio-tracking data

An extensive effort was undertaken to edit Mariner 10 radiometric tracking data. Interactive computer graphics were used for the first time by an interplanetary mission to detect blunder points and spurious signatures in the data. Interactive graphics improved the former process time by a factor of 10 to 20, while increasing reliability. S/X dual Doppler data was used for the first time to calibrate charged particles in the tracking medium. Application of the charged particle calibrations decreased the orbit determination error for a short data arc following the 16 March 1974 maneuver by about 80%. A new model was developed to calibrate the earth's troposphere with seasonal adjustments. The new model has a 2% accuracy and is 5 times better than the old model.

Koch, R. E.↗

Simulation of 4D RNAV in the terminal area

A terminal area control concept based on 4D RNAV (3D plus time) has been developed to take full advantage of STOL aircrafts' unique performance capabilities. The 4D RNAV concept involves an airborne system, a ground system and a protocol for information exchange between aircraft and ground. The function of the airborne system is to synthesize the curved three dimensional (3D) flight path, to predict and control the landing time (4D) and to generate flight director or autopilot commands. The airborne system assumes the ground system will specify the 3D path and assign a conflict-free landing time. A real time simulation of this concept has been developed to evaluate its effectiveness for terminal areas control of STOL aicraft. Key elements of the simulation are a computer graphics traffic display, a scheduling display and a keyboard language for issuing controller commands to simulated aircraft. Initial results and planned experiments are described.

Tobias, L.↗

Data acquisition and path selection decision making for an autonomous roving vehicle

Problems related to the guidance of an autonomous rover for unmanned planetary exploration were investigated. Topics included in these studies were: simulation on an interactive graphics computer system of the Rapid Estimation Technique for detection of discrete obstacles; incorporation of a simultaneous Bayesian estimate of states and inputs in the Rapid Estimation Scheme; development of methods for estimating actual laser rangefinder errors and their application to date provided by Jet Propulsion Laboratory; and modification of a path selection system simulation computer code for evaluation of a hazard detection system based on laser rangefinder data.

Frederick, D. K.↗

Down and up with PERT at Goddard

During the 1960s NASA Goddard Space Flight Center (GSFC) used the Program Evaluation and Review Technique (PERT) as its principal schedule planning and control tool in flight projects. After a temporary replacement of PERT by other techniques, PERT has been reinstituted on all but one of GSFC's flight projects. PERT has been combined with a computer graphics program which makes it possible to produce PERT drawings in only a few hours' time.

Zerega, J. E.↗

Difference thresholds for judgments of sink rate during the flare

Past studies have shown that touchdown rates of descent (sink rates) are higher in aircraft simulators than in aircraft under similar conditions. The objective of this paper was to use a psychophysical technique to investigate a pilot's ability to distinguish between two different sink rates close to the ground. The pilots observed a collimated computer graphics display of a typical runway with edge, zone, and centerline lights. The results showed that with a forward velocity of 120 knots, pilots could reliably distinguish between a sink rate of 0.5 m/sec (1.7 ft/sec) and 0.9 m/sec (2.9 ft/sec). The results also showed that the absolute rate of sink did not significantly affect the perception of sink rate. Time of sink and total height drop during the sink did affect the minimum detectable difference between sink rates (the differential threshold). The effects were such that a greater time of sink and greater height drop produced lower thresholds

Palmer, E.↗

Drill user's manual

Instructions are given for using the DRILL computer program which converts data contained in an Interactive Computer Graphics System (IGDS) design file to production of a paper tape for driving a numerically controlled drilling machine.

Pitts, E. A.↗

Interactive analysis of thermal imagery

Necessary knowledge is presented on data acquisition and preparation for analysis of thermal imagery of power plant heated discharges remotely sensed from an aircraft, with special emphasis on analog to digital conversion of analog tapes acquired during scanning and to geometrical scaling. The central element in the interactive analysis of thermal imagery is an interactive graphics computer terminal which allows an interpreter to effectively interact with a large-scale computer, providing decisions or data as computations are carried out. A temperature calibration is performed, which the interpreter may test anywhere on the image. When satisfied that calibration is correct, the portion of the image to be analyzed is outlined. Printed and microfiche analyses of the plume are produced. The flow chart of programs for analysis of thermal imagery is presented and discussed in some detail.

Madding, R. P.↗

Description of path-in-the-sky contact analog piloting display

A contact analog display called Path-In-The-Sky (PITS) integrates information on airplane attitude, airplane kinematic performance, navigation situation, and path prediction into one instrument. The pictorial format utilized in the PITS display concept was designed to reduce the required instrument scan and to simplify interpretation of informtion with the objective of reducing pilot work load. Described are the symbology of the PITS display, the coordinate systems used to generate the display, and the magnitudes of pertinent geometric characteristics selected during the display development. Also included are examples of the PITS display generated on a stand-alone graphics computer.

Knox, C. E.↗