Engineering Papers⌕ Search

SEARCH · Engineering Papers

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
All sourcesNASA NTRSDOE OSTI
NASA NTRS1974

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.↗
NASA NTRS1982

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.↗
NASA NTRS1987

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↗
NASA NTRS1988

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↗
NASA NTRS1988

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.↗
NASA NTRS1991

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.↗
NASA NTRS1993

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↗
NASA NTRS1995

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.↗
NASA NTRS2000

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.↗
NASA NTRS2006

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

Borrowing from techniques developed for conservation law equations, we have developed both monotone and higher order accurate numerical schemes which discretize the Hamilton-Jacobi and level set equations on triangulated domains. The use of unstructured meshes containing triangles (2D) and tetrahedra (3D) easily accommodates mesh adaptation to resolve disparate level set feature scales with a minimal number of solution unknowns. The minisymposium talk will discuss these algorithmic developments and present sample calculations using our adaptive triangulation algorithm applied to various moving interface problems such as etching, deposition, and curvature flow.

Barth, Timothy J.↗
NASA NTRS1998

Representing Solar Active Regions with Triangulations

The solar chromosphere consists of three classes which contribute differently to ultraviolet radiation reaching the earth. We describe a data set of solar images, means of segmenting the images into the constituent classes, and novel high-level representation for compact objects based on a triangulation spatial 'membership function'.

Triangulation chromosphere Markov chain Monte Carl↗