Search NASA⌕ Search

SEARCH · Search NASA

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

A Program to Improve the Triangulated Surface Mesh Quality Along Aircraft Component Intersections

A computer program has been developed for improving the quality of unstructured triangulated surface meshes in the vicinity of component intersections. The method relies solely on point removal and edge swapping for improving the triangulations. It can be applied to any lifting surface component such as a wing, canard or horizontal tail component intersected with a fuselage, or it can be applied to a pylon that is intersected with a wing, fuselage or nacelle. The lifting surfaces or pylon are assumed to be aligned in the axial direction with closed trailing edges. The method currently maintains salient edges only at leading and trailing edges of the wing or pylon component. This method should work well for any shape of fuselage that is free of salient edges at the intersection. The method has been successfully demonstrated on a total of 125 different test cases that include both blunt and sharp wing leading edges. The code is targeted for use in the automated environment of numerical optimization where geometric perturbations to individual components can be critical to the aerodynamic performance of a vehicle. Histograms of triangle aspect ratios are reported to assess the quality of the triangles attached to the intersection curves before and after application of the program. Large improvements to the quality of the triangulations were obtained for the 125 test cases; the quality was sufficient for use with an automated tetrahedral mesh generation program that is used as part of an aerodynamic shape optimization method.

Cliff, Susan E.↗

Numerical Schemes for the Hamilton-Jacobi and Level Set Equations on Triangulated Domains

Borrowing from techniques developed for conservation law equations, numerical schemes which discretize the Hamilton-Jacobi (H-J), level set, and Eikonal equations on triangulated domains are presented. The first scheme is a provably monotone discretization for certain forms of the H-J equations. Unfortunately, the basic scheme lacks proper Lipschitz continuity of the numerical Hamiltonian. By employing a virtual edge flipping technique, Lipschitz continuity of the numerical flux is restored on acute triangulations. Next, schemes are introduced and developed based on the weaker concept of positive coefficient approximations for homogeneous Hamiltonians. These schemes possess a discrete maximum principle on arbitrary triangulations and naturally exhibit proper Lipschitz continuity of the numerical Hamiltonian. Finally, a class of Petrov-Galerkin approximations are considered. These schemes are stabilized via a least-squares bilinear form. The Petrov-Galerkin schemes do not possess a discrete maximum principle but generalize to high order accuracy.

Barth, Timothy J.↗

Not so HOT Triangulations

Here, we propose primal–dual mesh optimization algorithms that overcome shortcomings of the standard algorithm while retaining some of its desirable features. “Hodge-Optimized Triangulations” defines the “HOT energy” as a bound on the discretization error of the diagonalized Delaunay Hodge star operator. HOT energy is a natural choice for an objective function, but unstable for both mathematical and algorithmic reasons: it has minima for collapsed edges, and its extrapolation to non-regular triangulations is inaccurate and has unbounded minima. We propose a different extrapolation with a stronger theoretical foundation, and avoid extrapolation by recalculating the objective just beyond the flip threshold. We propose new objectives, based on normalizations of the HOT energy, with barriers to edge collapses and other undesirable configurations. We propose mesh improvement algorithms coupling these. When HOT optimization nearly collapses an edge, we actually collapse the edge. Otherwise, we use the barrier objective to update positions and weights and remove vertices. By combining discrete connectivity changes with continuous optimization, we more fully explore the space of possible meshes and obtain higher quality solutions.

97 MATHEMATICS AND COMPUTING↗

Positive geometry, local triangulations, and the dual of the Amplituhedron

We initiate the systematic study of local positive spaces which arise in the context of the Amplituhedron construction for scattering amplitudes in planar maximally supersymmetric Yang-Mills theory. We show that all local positive spaces relevant for one-loop MHV amplitudes are characterized by certain sign-flip conditions and are associated with surprisingly simple logarithmic forms. In the maximal sign-flip case they are finite one-loop octagons. Particular combinations of sign-flip spaces can be glued into new local positive geometries. These correspond to local pentagon integrands that appear in the local expansion of the MHV one-loop amplitude. We show that, geometrically, these pentagons do not triangulate the original Amplituhedron space but rather its twin “Amplituhedron-Prime”. This new geometry has the same boundary structure as the Amplituhedron (and therefore the same logarithmic form) but differs in the bulk as a geometric space. On certain two-dimensional boundaries, where the Amplituhedron geometry reduces to a polygon, we check that both spaces map to the same dual polygon. Interestingly, we find that the pentagons internally triangulate that dual space. This gives a direct evidence that the chiral pentagons are natural building blocks for a yet-to-be discovered dual Amplituhedron.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Indirect measurement of molten steel level in tundish based on laser triangulation

For real-time and precise measurement of molten steel level in tundish during continuous casting, slag level and slag thickness are needed. Among which, the problem of slag thickness measurement has been solved in our previous work. In this paper, a systematic solution for slag level measurement based on laser triangulation is proposed. Being different from traditional laser triangulation, several aspects for measuring precision and robustness have been done. First, laser line is adopted for multi-position measurement to overcome the deficiency of single point laser range finder caused by the uneven surface of the slag. Second, the key parameters, such as installing angle and minimum requirement of the laser power, are analyzed and determined based on the gray-body radiation theory to fulfill the rigorous requirement of measurement accuracy. Third, two kinds of severe noises in the acquired images, which are, respectively, caused by heat radiation and Electro-Magnetic Interference (EMI), are cleaned via morphological characteristic of the liquid slag and color difference between EMI and the laser signals, respectively. Fourth, as false target created by stationary slag usually disorders the measurement, valid signals of the slag are distinguished from the false ones to calculate the slag level. Then, molten steel level is obtained by the slag level minus the slag thickness. The measuring error of this solution is verified by the applications in steel plants, which is ±2.5 mm during steady casting and ±3.2 mm at the end of casting.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

On triangulations of the plane by pencils of conics. II

The present work continues our previous paper in which all possible triangulations of the plane using three pencils of circles were listed. In the present article we find all projectively distinct triangulations of the plane by pencils of conics that are obtained by projecting regular three-webs, cut out on a nondegenerate cubic surface by three pencils of planes, whose axes lie on this surface. Bibliography: 6 titles.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

THREE-DIMENSIONAL POLARIMETRIC CORONAL MASS EJECTION LOCALIZATION TESTED THROUGH TRIANGULATION

We have tested the validity of the coronal mass ejection (CME) polarimetric reconstruction technique for the first time using triangulation and demonstrated that it can provide the angle and distance of CMEs to the plane of the sky. In this study, we determined the three-dimensional orientation of the CMEs that occurred on 2007 August 21 and 2007 December 31 using polarimetric observations obtained simultaneously with the Solar Terrestrial Relations Observatory/Sun Earth Connection Coronal and Heliospheric Investigation spacecraft COR1-A and COR1-B coronagraphs. We obtained the CME orientations using both the triangulation and polarimetric techniques and found that angles to the sky plane yielded by the two methods agree to within {approx} 5 deg., validating the polarimetric reconstruction technique used to analyze CMEs observed with the Solar and Heliospheric Observatory/Large Angle Spectrometric Coronagraph. In addition, we located the CME source regions using EUV and magnetic field measurements and found that the corresponding mean angles to the sky plane of those regions agreed with those yielded by the geometric and polarimetric methods within uncertainties. Furthermore, we compared the locations provided by polarimetric COR1 analysis with those determined from other analyses using COR2 observations combined with geometric techniques and forward modeling. We found good agreement with those studies relying on geometric techniques but obtained results contradictory to those provided by forward modeling.

79 ASTRONOMY AND ASTROPHYSICS↗

Triangulated loop quantum cosmology: Bianchi IX universe and inhomogeneous perturbations

We develop the triangulated version of loop quantum cosmology, recently introduced in the literature. We focus on the dipole cosmology, where space is a three-sphere and the triangulation is formed by two tetrahedra. We show that the discrete fiducial connection has a simple and appealing geometrical interpretation and we correct the ansatz on the relation between the model variables and the Friedmann-Robertson-Walker scale factor. The modified ansatz leads to the convergence of the Hamiltonian constraint to the continuum one. We then ask which degrees of freedom are captured by this model. We show that the model is rich enough to describe the (anisotropic) Bianchi IX universe, and give the explicit relation between the Bianchi IX variables and the variables of the model. We discuss the possibility of using this path in order to define the quantization of the Bianchi IX universe. The model contains more degrees of freedom than Bianchi IX, and therefore captures some inhomogeneous degrees of freedom as well. Inhomogeneous degrees of freedom can be expanded in representations of the SU(2) Bianchi IX isometry group, and the dipole model captures the lowest integer representation of these, connected to hyperspherical harmonic of angular momentum j=1.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Derivation of formulas for root-mean-square errors in location, orientation, and shape in triangulation solution of an elongated object in space

Formulas are derived for the root-mean-square (rms) displacement, slope, and curvature errors in an azimuth-elevation image trace of an elongated object in space, as functions of the number and spacing of the input data points and the rms elevation error in the individual input data points from a single observation station. Also, formulas are derived for the total rms displacement, slope, and curvature error vectors in the triangulation solution of an elongated object in space due to the rms displacement, slope, and curvature errors, respectively, in the azimuth-elevation image traces from different observation stations. The total rms displacement, slope, and curvature error vectors provide useful measure numbers for determining the relative merits of two or more different triangulation procedures applicable to elongated objects in space.

Long, S. A. T.↗

Yet another method for triangulation and contouring for automated cartography

An algorithm is presented for hierarchical subdivision of a set of three-dimensional surface observations. The data structure used for obtaining the desired triangulation is also singularly appropriate for extracting contours. Some examples are presented, and the results obtained are compared with those given by Delaunay triangulation. The data points selected by the algorithm provide a better approximation to the desired surface than do randomly selected points.

De Floriani, L.↗

Discovery and problem solving: Triangulation as a weak heuristic

Recently the artificial intelligence community has turned its attention to the process of discovery and found that the history of science is a fertile source for what Darden has called compiled hindsight. Such hindsight generates weak heuristics for discovery that do not guarantee that discoveries will be made but do have proven worth in leading to discoveries. Triangulation is one such heuristic that is grounded in historical hindsight. This heuristic is explored within the general framework of the BACON, GLAUBER, STAHL, DALTON, and SUTTON programs. In triangulation different bases of information are compared in an effort to identify gaps between the bases. Thus, assuming that the bases of information are relevantly related, the gaps that are identified should be good locations for discovery and robust analysis.

Rochowiak, Daniel↗

Determination of convergence rates across the Ventura Basin, Southern California, using GPS and historical triangulation

Comparison of angles from historical triangulation observations dating as far back as 1932 with Global Positions System (GPS) measurements taken in 1987 indicates that rapid convergence may be taking place on decade timescales in the central and eastern part of the Ventura basin, an east-west trending trough bounded by thrust faults. Changes in angles over this time were analyzed using Prescott's modified Frank's method and in terms of a model which assumes that the regions to the north and south of the basin are rigid blocks undergoing relative motion. For the two block model, inversion of the observed angle changes over the last 28 years for the relative motion vector leads to north-south convergence across the basin of 30 + or - 5 mm/yr, with a left lateral component of 10 + or - 1 mm/yr in the Fillmore-Santa Paula area in the central part of the basin. The modified Frank's method yields strain rates of approximately 2 microrad/yr in both the east and central parts of the basin for measurements spanning the 1971 San Fernando earthquake. Assuming no east-west strain yeilds north-south compression of approximately 3.5 + or - .2 cm/yr. Comparison of triangulation data prior to the earthquake shows no strain outside the margin of error. The convergence rates determined by geodetic techniques are consistent with geologic observations in the area. Such large geodetic deformation rates, with no apparent near-surface creep on the major thrust, can be understood if these faults become subhorizontal at relatively shallow depths and if the subhorizontal portions of the faults are creeping. An alternative explanation of the large displacement rates might be that the pumping of oil in the vicinity of the benchmarks caused large horizontal motions, although it is unlikely that meter scale horizontal motions are due to oil withdrawal. These and other hypotheses are evaluated to better constrain the tectonics of this active region.

Donnellan, Andrea↗

Comparison of GPS surveys with historical triangulation surveys in the southern California borderland

Global plate models predict about 56 mm/yr of motion between the North American and Pacific plates along the plate boundary in southern California, while geodetic and Holocene geological data suggest only 34 mm/yr on the San Andreas fault. Deformation in the Great Basin does not explain this discrepancy, and it has been suggested that faulting in the offshore of southern California could account for some of the discrepancy. Evidence of deformation in the offshore region of southern California is most abundant in the Santa Barbara Channel. Geological investigations of folding and faulting in this region, as well as earthquake investigations, indicate north-south shortening across the channel on the order of 10 to 20 mm/yr. The most rapid rates occur to the east of the channel in the Ventura Basin. South of the Santa Barbara Channel, though, evidence for deformation is limited to seismicity studies which are sparse. Seismic events are abundant in this area, but their implication for the amount of deformation in the offshore is unclear. GPS measurements made between June 1986 and May 1988 have been used to obtain vector positions for several stations at which historical first order triangulation observations were performed between the late 1800's and the mid 1900's between the coast of southern California and the nearby offshore islands. By comparing the spheroidal angles obtained from the GPS positions with the the previously observed triangulation data, shear strain rates can be calculated for the region using Frank's method. These results seem to suggest that shear strain deformation occurs in the offshore of southern California as a result of north to north-west shortening. That deformation is most active in the Santa Barbara Channel region and least active between Catalina and San Nicholas islands. Just how much of the missing plate motion can be accounted for by this deformation is not known at this time and will have to await further analysis.

Webb, Frank H.↗

An efficient advancing front algorithm for Delaunay triangulation

There has been some recent interest in fluid dynamics calculations on unstructured meshes. One method of unstructured mesh generation involves Delaunay triangulation. This method has certain advantages but it can be expensive to implement. Furthermore, there can be problems with crossing grid lines near boundaries. A method shown here avoids many of the robustness and efficiency problems previously associated with Delaunay triangulation. As an added feature, a simple algorithm is shown which allows removal of diagonal edges from cells that are nearly rectangular. This can result in significant savings in the cost per iteration of a flow solver using this grid.

Merriam, Marshal L.↗

An advancing-front Delaunay-triangulation algorithm designed for robustness

The following topics, which are associated with computational fluid dynamics, are discussed: unstructured mesh generation; the advancing front methodology; failures of the advancing front methodology; Delaunay triangulation; the Tanamua-Merriam algorithm; Yet Another Grid Generator (YAGG); and advancing front-Delaunay triangulation. The discussion is presented in viewgraph form.

D J Mavriplis↗

An aspect ration bound for triangulating a d-grid cut by a hyperplane

We consider the problem of triangulating a d-dimensional uniform grid of d-cubes that is cut by a k-dimensional affine subspace. The goal is to obtain a triangulation with bounded aspect ratio. To achieve this goal, we allow some of the box faces near the affine subspace to be displaced. This problem has applications to finite element mesh generation. For general d and k, the bound on aspect ratio that we attain is double-exponential in d. For the important special case of d = 3, the aspect ratio bound is small enough that the technique is useful in practice.

Mitchell, Scott A.↗

One Century of Tectonic Deformation Along the Sumatran Fault from Triangulation and GPS Surveys

An analysis combining historical triangulation and recent Global Positioning System (GPS) survey measurements in West and North Sumatra, Indonesia, reveals a detailed slip history along the central part of the Sumatran Fault. The arc-parallel components of the combined velocity field are consistent with slip rates inferred from GPS data, ranging from 23 to 24 mm/yr. Between 1.0 S and 1.3 N the Sumatran Fault appears to be characterized by deep locking depths, on the order of 20 km, and the occurrence of large (M (sub w) approximately 7) earthquakes. The long-term (1883-1993) strains show simple right-lateral shear, with rates similar to GPS-measured, 1989-1993 strain rates. Coseismic deformation due to the 1892 Tapanuli and 1926 Padang Panjang earthquakes, estimated from triangulation measurements taken before and after the events, indicate that the main shocks were significantly larger than previously reported. The 1892 earthquake had a likely magnitude of M (sub w) approximately equal to 7.6, while the 1926 events appear to be comparable in size to the subsequent (M approximately 7) 1943 events, and an order of magnitude higher than previously reported.

Prawirodirdjo, L.↗