Search NASA⌕ Search

SEARCH · Search NASA

Results for “Surface Triangulation”

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

Brain segmentation and the generation of cortical surfaces

This paper describes methods for white matter segmentation in brain images and the generation of cortical surfaces from the segmentations. We have developed a system that allows a user to start with a brain volume, obtained by modalities such as MRI or cryosection, and constructs a complete digital representation of the cortical surface. The methodology consists of three basic components: local parametric modeling and Bayesian segmentation; surface generation and local quadratic coordinate fitting; and surface editing. Segmentations are computed by parametrically fitting known density functions to the histogram of the image using the expectation maximization algorithm [DLR77]. The parametric fits are obtained locally rather than globally over the whole volume to overcome local variations in gray levels. To represent the boundary of the gray and white matter we use triangulated meshes generated using isosurface generation algorithms [GH95]. A complete system of local parametric quadratic charts [JWM+95] is superimposed on the triangulated graph to facilitate smoothing and geodesic curve tracking. Algorithms for surface editing include extraction of the largest closed surface. Results for several macaque brains are presented comparing automated and hand surface generation. Copyright 1999 Academic Press.

NASA Discipline Neuroscience↗

Quench-Spot Detection for Superconducting Accelerator Cavities Via Flow Visualization in Superfluid Helium-4

Superconducting radio-frequency (SRF) cavities, cooled by superfluid helium-4 (He II), are key components in modern particle accelerators. Quenches in SRF cavities caused by Joule heating from local surface defects can severely limit the maximum achievable accelerating field. Existing methods for quench-spot detection include temperature mapping and second-sound triangulation. These methods are useful but also have known limitations. Here we describe an alternative method for surface quench-spot detection by visualizing the heat transfer in He II via tracking He2 molecular tracer lines. A proof-of-concept experiment is conducted, in which a miniature heater mounted on a plate is pulsed on to simulate a surface quench spot. A He2 tracer line created nearby the heater deforms due to the counterflow heat transfer in He II. By analyzing the tracer-line deformation, we well reproduce the heater location within a few hundred microns, which clearly demonstrates the feasibility of this alternative technology. Our analysis also reveals that the heat content transported in He II is only a small fraction of the total input heat energy. We show that the remaining energy is essentially consumed in the formation of a cavitation zone near the heater. By estimating the size of this cavitation zone, we discuss how the existence of the cavitation zone may explain a decades-long puzzle observed in many past second-sound triangulation experiments.

43 PARTICLE ACCELERATORS↗

Three dimensional mesh generation by triangulation of arbitrary point sets

A method for generating an unstructured mesh is described. The approach is quite general and joins an arbitrary set of points to produce a covering of three dimensional space by tetrahedra. After removing the tetrahedra that connect surface points, a mesh suitable for a finite element based flow solver is obtained. Details of the triangulation algorithm are provided together with an analysis of the algorithm efficiency and validity.

Baker, Timothy J.↗

Phobos and Deimos control networks

Viking Orbiter images of Phobos and Deimos have been measured to establish global control networks for 98 surface features of the former and 53 of the latter; photogrammetric triangulation has yielded body-fixed coordinates of these control-points, as well as mean triaxial radii of 13.3 x 11.1 x 9.3 km for Phobos and 7.5 x 6.2 x 5.4 for Deimos. Expressions are also obtained for the inertial orientations of these bodies' spin axes and prime meridians. While these expressions should be accurate to a few tenths of a deg for the 1971-1980 period, their accuracy will degrade with time as the orbit accuracy degrades.

Duxbury, Thomas C.↗

Cloud-to-Ground Lightning Estimates Derived from SSMI Microwave Remote Sensing and NLDN

Lightning observations are collected using ground-based and satellite-based sensors. The National Lightning Detection Network (NLDN) in the United States uses multiple ground sensors to triangulate the electromagnetic signals created when lightning strikes the Earth's surface. Satellite-based lightning observations have been made from 1998 to present using the Lightning Imaging Sensor (LIS) on the NASA Tropical Rainfall Measuring Mission (TRMM) satellite, and from 1995 to 2000 using the Optical Transient Detector (OTD) on the Microlab-1 satellite. Both LIS and OTD are staring imagers that detect lightning as momentary changes in an optical scene. Passive microwave remote sensing (85 and 37 GHz brightness temperatures) from the TRMM Microwave Imager (TMI) has also been used to quantify characteristics of thunderstorms related to lightning. Each lightning detection system has fundamental limitations. TRMM satellite coverage is limited to the tropics and subtropics between 38 deg N and 38 deg S, so lightning at the higher latitudes of the northern and southern hemispheres is not observed. The detection efficiency of NLDN sensors exceeds 95%, but the sensors are only located in the USA. Even if data from other ground-based lightning sensors (World Wide Lightning Location Network, the European Cooperation for Lightning Detection, and Canadian Lightning Detection Network) were combined with TRMM and NLDN, there would be enormous spatial gaps in present-day coverage of lightning. In addition, a globally-complete time history of observed lightning activity is currently not available either, with network coverage and detection efficiencies varying through the years. Previous research using the TRMM LIS and Microwave Imager (TMI) showed that there is a statistically significant correlation between lightning flash rates and passive microwave brightness temperatures. The physical basis for this correlation emerges because lightning in a thunderstorm occurs where ice is first present in the cloud and electric charge separation occurs. These ice particles efficiently scatter the microwave radiation at the 85 and 37 GHz frequencies, thus leading to large brightness temperature depressions. Lightning flash rate is related to the total amount of ice passing through the convective updraft regions of thunderstorms. Confirmation of this relationship using TRMM LIS and TMI data, however, remains constrained to TRMM observational limits of the tropics and subtropics. Satellites from the Defense Meteorology Satellite Program (DMSP) have global coverage and are equipped with passive microwave imagers that, like TMI, observe brightness temperatures at 85 and 37 GHz. Unlike the TRMM satellite, however, DMSP satellites do not have a lightning sensor, and the DMSP microwave data has never been used to derive global lightning. In this presentation, a relationship between DMSP Special Sensor Microwave Imager (SSMI) data and ground-based cloud-to-ground (CG) lightning data from NLDN is investigated to derive a spatially complete time history of CG lightning for the USA study area. This relationship is analogous to the established using TRMM LIS and TMI data. NLDN has the most spatially and temporally complete CG lightning data for the USA, and therefore provides the best opportunity to find geospatially coincident observations with SSMI sensors. The strongest thunderstorms generally have minimum 85 GHz Polarized Corrected brightness Temperatures (PCT) less than 150 K. Archived radar data was used to resolve the spatial extent of the individual storms. NLDN data for that storm spatial extent defined by radar data was used to calculate the CG flash rate for the storm. Similar to results using TRMM sensors, a linear model best explained the relationship between storm-specific CG flash rates and minimum 85 GHz PCT. However, the results in this study apply only to CG lightning. To extend the results to weaker storms, the probability of CG lightning (instead of the flash rate) was calculated for storms having 85 GHz PCT greater than 150 K. NLDN data was used to determine if a CG strike occurred for a storm. This probability of CG lightning was plotted as a function of minimum 85 GHz PCT and minimum 37 GHz PCT. These probabilities were used in conjunction with the linear model to estimate the CG flash rate for weaker storms with minimum 85 GHz PCTs greater than 150 K. Results from the investigation of CG lightning and passive microwave radiation signals agree with the previous research investigating total lightning and brightness temperature. Future work will take the established relationships and apply them to the decades of available DMSP data for the USA to derive a map of CG lightning flash rates. Validation of this method and uncertainty analysis will be done by comparing the derived maps of CG lightning flash rates against existing NLDN maps of CG lightning flash rates.

Winesett, Thomas↗

A Discontinuous Galerkin Discretization of the Eikonal Equation on Curved Piecewise Isoparametric Triangulated Manifolds

This viewgraph presentation provides information on optimizing the travel distance between two points on a curved surface. The presentation addresses the single source shortest path problem, fast algorithms for estimating the eikonal equation, fast schemes and barrier theorems, and the discontinuous Galerkin method, including hyperbolic causality, finite element method, scalars, and marching the discontinuous Galerkin Eikonal approximation.

Barth, TIm↗

Joint surface reconstruction and 4D deformation estimation from sparse data and prior knowledge for marker-less Respiratory motion tracking

Purpose: The intraprocedural tracking of respiratory motion has the potential to substantially improve image-guided diagnosis and interventions. The authors have developed a sparse-to-dense registration approach that is capable of recovering the patient's external 3D body surface and estimating a 4D (3D + time) surface motion field from sparse sampling data and patient-specific prior shape knowledge.Methods: The system utilizes an emerging marker-less and laser-based active triangulation (AT) sensor that delivers sparse but highly accurate 3D measurements in real-time. These sparse position measurements are registered with a dense reference surface extracted from planning data. Thereby a dense displacement field is recovered, which describes the spatio-temporal 4D deformation of the complete patient body surface, depending on the type and state of respiration. It yields both a reconstruction of the instantaneous patient shape and a high-dimensional respiratory surrogate for respiratory motion tracking. The method is validated on a 4D CT respiration phantom and evaluated on both real data from an AT prototype and synthetic data sampled from dense surface scans acquired with a structured-light scanner.Results: In the experiments, the authors estimated surface motion fields with the proposed algorithm on 256 datasets from 16 subjects and in different respiration states, achieving a mean surface reconstruction accuracy of ±0.23 mm with respect to ground truth data—down from a mean initial surface mismatch of 5.66 mm. The 95th percentile of the local residual mesh-to-mesh distance after registration did not exceed 1.17 mm for any subject. On average, the total runtime of our proof of concept CPU implementation is 2.3 s per frame, outperforming related work substantially.Conclusions: In external beam radiation therapy, the approach holds potential for patient monitoring during treatment using the reconstructed surface, and for motion-compensated dose delivery using the estimated 4D surface motion field in combination with external-internal correlation models.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Visualization techniques for the gyrokinetic tokamak simulation code

Gyrokinetic simulations of plasma microturbulence in tokamaks are challenging to visualize because the compute grid follows the magnetic field lines that spiral around the torus. We have overcome this challenge by developing three new approaches that improve visualization of gyrokinetics. Our techniques work directly with the topology of magnetic flux surfaces where the simulation stores variables in concentric rings on poloidal planes (vertical cross sections of the torus). Our visualization preview step triangulates each consecutive pair of rings to display the data on a poloidal plane. The second visualization technique follows spiral field lines around the torus and constructs polygons to visualize a flux surface. Third, the poloidal triangles are connected between planes to form prisms that compose a 3-D model of the entire torus. The visualization workflow produces detailed geometry that matches the high resolution, irregular compute grid for every time step. The surface and solid models are displayed in scientific visualization programs to effectively explore and communicate the results, including fluctuation of electron density, ion temperature, and electrostatic potential. Highly detailed renderings verify plasma behavior along magnetic field lines over time.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Flight test and numerical simulation of transonic flow around YAV-8B Harrier II wing

A computational fluid dynamics (CFD) method is used to study the aerodynamics of the YAV-8B Harrier II wing in the transonic region. A numerical procedure is developed to compute the flow field around the complicated wing-pylon-fairing geometry. The surface definition of the wing and pylons were obtained from direct measurement using theodolite triangulation. A thin-layer Navier-Stokes code with the Chimera technique is used to compute flow solutions. The computed pressure distributions at several span stations are compared with flight test data and show good agreement. Computed results are correlated with flight test data that show the flow is severely separated in the vicinity of the wing-pylon junction. Analysis shows that shock waves are induced by pylon swaybrace fairings, that the flow separation is much stronger at the outboard pylon and that the separation is caused mainly by the crossflow passing the geometry of wing-pylon junction.

Gea, Lie-Mine↗

GPU-based Scalable Volumetric Reconstruction for Multi-view Stereo

We present a new scalable volumetric reconstruction algorithm for multi-view stereo using a graphics processing unit (GPU). It is an effectively parallelized GPU algorithm that simultaneously uses a large number of GPU threads, each of which performs voxel carving, in order to integrate depth maps with images from multiple views. Each depth map, triangulated from pair-wise semi-dense correspondences, represents a view-dependent surface of the scene. This algorithm also provides scalability for large-scale scene reconstruction in a high resolution voxel grid by utilizing streaming and parallel computation. The output is a photo-realistic 3D scene model in a volumetric or point-based representation. We demonstrate the effectiveness and the speed of our algorithm with a synthetic scene and real urban/outdoor scenes. Our method can also be integrated with existing multi-view stereo algorithms such as PMVS2 to fill holes or gaps in textureless regions.

97 MATHEMATICS AND COMPUTING↗

Vehicle path-planning in three dimensions using optics analogs for optimizing visibility and energy cost

Path planning is an important issue for space robotics. Finding safe and energy-efficient paths in the presence of obstacles and other constraints can be complex although important. High-level (large-scale) path planning for robotic vehicles was investigated in three-dimensional space with obstacles, accounting for: (1) energy costs proportional to path length; (2) turn costs where paths change trajectory abruptly; and (3) safety costs for the danger associated with traversing a particular path due to visibility or invisibility from a fixed set of observers. Paths optimal with respect to these cost factors are found. Autonomous or semi-autonomous vehicles were considered operating either in a space environment around satellites and space platforms, or aircraft, spacecraft, or smart missiles operating just above lunar and planetary surfaces. One class of applications concerns minimizing detection, as for example determining the best way to make complex modifications to a satellite without being observed by hostile sensors; another example is verifying there are no paths (holes) through a space defense system. Another class of applications concerns maximizing detection, as finding a good trajectory between mountain ranges of a planet while staying reasonably close to the surface, or finding paths for a flight between two locations that maximize the average number of triangulation points available at any time along the path.

Rowe, Neil C.↗

Fractal character of the distribution of surface potential irregularities in epitaxial n-GaAs (100)

The fractal geometric properties of the relief of the surface potential of a heavily doped n{sup +}-GaAs (100) wafer are studied by Kelvin's method of atomic force microscopy. The average fractal dimensionalities determined by the triangulation method (D{sub f}), the method of horizontal cross sections (D{sub c}), and the method of similarity (D{sub s}) are rather close to each other, which is indicative of a unified nature of the fractal relief of the surface potential. In general, the fractal dimensionalities determined in the study suggest that the relative arrangement of local irregularities of the potential profile of the heavily doped n{sup +}-GaAs (100) wafer subjected to chemical and dynamic polishing is similar to the pattern corresponding to the fractal curve known as Serpinsky's napkin. It is found that the fractal irregularities of the potential vary much more gradually than it happens in the twodimensional case: the variations are proportional to linear dimensions to the power 2/D{sub c} (1 < D{sub c} < 2) rather than to the square of linear dimensions of the regions under study.

36 MATERIALS SCIENCE↗

Vector magnetic field measurements along a cooled stereo-imaged coronal loop

The variation of the vector magnetic field along structures in the solar corona remains unmeasured. Using a unique combination of spectropolarimetry and stereoscopy, we infer and compare the vector magnetic field structure and three-dimensional morphology of an individuated coronal loop structure undergoing a thermal instability. We analyze spectropolarimetric data of the He i λ10830 triplet (1s2s{sup 3}S{sub 1}−1s2p{sup 3}P{sub 2,1,0}) obtained at the Dunn Solar Telescope with the Facility Infrared Spectropolarimeter on 2011 September 19. Cool coronal loops are identified by their prominent drainage signatures in the He i data (redshifts up to 185 km s{sup −1}). Extinction of EUV background radiation along these loops is observed by both the Atmospheric Imaging Assembly on board the Solar Dynamics Observatory and the Extreme Ultraviolet Imager on board spacecraft A of the Solar Terrestrial Relations Observatory, and is used to stereoscopically triangulate the loop geometry up to heights of 70 Mm (0.1R {sub Sun}) above the solar surface. The He i polarized spectra along this loop exhibit signatures indicative of atomic-level polarization, as well as magnetic signatures through the Hanle and Zeeman effects. Spectropolarimetric inversions indicate that the magnetic field is generally oriented along the coronal loop axis, and provide the height dependence of the magnetic field intensity. The technique we demonstrate is a powerful one that may help better understand the thermodynamics of coronal fine-structure magnetism.

79 ASTRONOMY AND ASTROPHYSICS↗

SUN-TO-EARTH CHARACTERISTICS OF THE 2012 JULY 12 CORONAL MASS EJECTION AND ASSOCIATED GEO-EFFECTIVENESS

We analyze multi-spacecraft observations associated with the 2012 July 12 coronal mass ejection (CME), covering the source region on the Sun from the Solar Dynamics Observatory , stereoscopic imaging observations from the Solar Terrestrial Relations Observatory ( STEREO ), magnetic field characteristics from Mercury Surface, Space Environment, Geochemistry, and Ranging ( MESSENGER ), and type II radio burst and in situ measurements from Wind . A triangulation method based on STEREO stereoscopic observations is employed to determine the kinematics of the CME, and the outcome is compared with the results derived from the type II radio burst using a solar wind electron density model. A Grad–Shafranov technique is applied to Wind in situ data to reconstruct the flux-rope structure and compare it with the observations of the solar source region, which helps in understanding the geo-effectiveness associated with the CME structure. Our conclusions are as follows: (1) the CME undergoes an impulsive acceleration, a rapid deceleration before reaching MESSENGER , and then a gradual deceleration out to 1 au, which should be considered in CME kinematics models; (2) the type II radio burst was probably produced from a high-density interaction region between the CME-driven shock and a nearby streamer or from the shock flank with lower heights, which implies uncertainties in the determination of CME kinematics using solely type II radio bursts; (3) the flux-rope orientation and chirality deduced from in situ reconstructions at Wind agree with those obtained from solar source observations; (4) the prolonged southward magnetic field near the Earth is mainly from the axial component of the largely southward inclined flux rope, which indicates the importance of predicting both the flux-rope orientation and magnetic field components in geomagnetic activity forecasting.

79 ASTRONOMY AND ASTROPHYSICS↗

Vision-based inspection of prefabricated components using camera poses: Addressing inherent limitations of image-based 3D reconstruction

Modular construction can lead to additional cost overruns and delays when a defect is found on the construction site and is not easily repairable. Researchers have developed various methods that use image-based 3D reconstruction for quality assessment, but they have inherent limitations, such as inconsistency and dealing with surfaces with reflectivity and limited visual features. Therefore, this paper presents a vision-based quality assessment method using cameras for prefabricated components by addressing these limitations. Specifically, this paper proposes a novel quality inspection method with sub-millimeter accuracy using cameras focused on leveraging camera poses (as opposed to 3D point clouds that are often not consistent in quality) from the image-based 3D reconstruction. The 3D point estimation by computing triangulation was used for achieving accurate measurement. The proposed method is validated using six different variances and two case studies – an aluminum pipe with a reflective surface and a fabricated concrete column. Furthermore, the results demonstrate the accuracy and effectiveness of the proposed method.

42 ENGINEERING↗

Tactile Robotic Topographical Mapping Without Force or Contact Sensors

A method of topographical mapping of a local solid surface within the range of motion of a robot arm is based on detection of contact between the surface and the end effector (the fixture or tool at the tip of the robot arm). The method was conceived to enable mapping of local terrain by an exploratory robot on a remote planet, without need to incorporate delicate contact switches, force sensors, a vision system, or other additional, costly hardware. The method could also be used on Earth for determining the size and shape of an unknown surface in the vicinity of a robot, perhaps in an unanticipated situation in which other means of mapping (e.g., stereoscopic imaging or laser scanning with triangulation) are not available. The method uses control software modified to utilize the inherent capability of the robotic control system to measure the joint positions, the rates of change of the joint positions, and the electrical current demanded by the robotic arm joint actuators. The system utilizes these coordinate data and the known robot-arm kinematics to compute the position and velocity of the end effector, move the end effector along a specified trajectory, place the end effector at a specified location, and measure the electrical currents in the joint actuators. Since the joint actuator current is approximately proportional to the actuator forces and torques, a sudden rise in joint current, combined with a slowing of the joint, is a possible indication of actuator stall and surface contact. Hence, even though the robotic arm is not equipped with contact sensors, it is possible to sense contact (albeit with reduced sensitivity) as the end effector becomes stalled against a surface that one seeks to measure.

Burke, Kevin↗

Grid generation and flow solution method for Euler equations on unstructured grids

A grid generation and flow solution algorithm for the Euler equations on unstructured grids is presented. The grid generation scheme, which uses Delaunay triangulation, generates the field points for the mesh based on cell aspect ratios and allows clustering of grid points near solid surfaces. The flow solution method is an implicit algorithm in which the linear set of equations arising at each time step is solved using a Gauss-Seidel procedure that is completely vectorizable. Also, a study is conducted to examine the number of subiterations required for good convergence of the overall algorithm. Grid generation results are shown in two dimensions for an NACA 0012 airfoil as well as a two element configuration. Flow solution results are shown for a two dimensional flow over the NACA 0012 airfoil and for a two element configuration in which the solution was obtained through an adaptation procedure and compared with an exact solution. Preliminary three dimensional results also are shown in which the subsonic flow over a business jet is computed.

Anderson, W. Kyle↗

Multi-spacecraft Observations of the Coronal and Interplanetary Evolution of a Solar Eruption Associated with Two Active Regions

We investigate the coronal and interplanetary evolution of a coronal mass ejection (CME) launched on 2010 September 4 from a source region linking two active regions (ARs), 11101 and 11103, using extreme ultraviolet imaging, magnetogram, white-light, and in situ observations from SDO , STEREO , SOHO , VEX , and Wind . A potential-field source-surface model is employed to examine the configuration of the coronal magnetic field surrounding the source region. The graduated cylindrical shell model and a triangulation method are applied to determine the kinematics of the CME in the corona and interplanetary space. From the remote sensing and in situ observations, we obtain some key results: (1) the CME was deflected in both the eastward and southward directions in the low corona by the magnetic pressure from the two ARs, and possibly interacted with another ejection, which caused that the CME arrived at VEX that was longitudinally distant from the source region; (2) although VEX was closer to the Sun, the observed and derived CME arrival times at VEX are not earlier than those at Wind , which suggests the importance of determining both the frontal shape and propagation direction of the CME in interplanetary space; and (3) the ICME was compressed in the radial direction while the longitudinal transverse size was extended.

79 ASTRONOMY AND ASTROPHYSICS↗