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 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
NASA NTRS1985

Three-dimensional algorithms for grid restructuring in Free-Lagrangian calculations

Grid restructuring algorithms which lower the price of three-dimensional Free-Lagrange calculations are presented. The algorithms are first given for the case of planar triangulated surfaces embedded in and spanning a three-dimensional region. The tetrahedra generated by this technique form a Delaunay mesh if the interplane spacing is comparable to the resolution within the planes. The algorithm can therefore be used for efficient determinations of Voronoi connections for initial grids. Modifications of the algorithm for the case of closely spaced surfaces are demonstrated in the context of restructuring algorithms which can accommodate colliding surfaces. Then, the restriction to planar surfaces is removed and regular surfaces are examined. The basic algorithm is the same, with an additional operation to project the vertices of one surface onto another. Finally, vertices on the surface are allowed to migrate anywhere in space.

Fritts, M.↗
NASA NTRS1986

Geodetic measurement of deformation in the central Mojave Desert, California

Data from triangulation and trilateration surveys made during 1934-1982 are used to calculate shear strain rates in the central Mojave Desert of California. For the region between the Helendale and Camp Rock faults the shear strain rate was determined to be 0.16 + or - 0.03 microstrain/yr, with maximum right-lateral shear strain occurring on a plane oriented N41 deg W + or - 5 deg. If this deformation is due to right-lateral motion across the northwest trending local faults, the average shear straining corresponds to a relative displacement of 6.7 + or - 1.3 mm/yr across this portion of the network, accounting for about 12 percent of the predicted 56 mm/yr of relative motion between the North Atlantic and Pacific plates. From the Camp Rock fault eastward across the network there is a transition from significant to very low strain rates. Examination of nine focal mechanisms and their relation to the local geology and the strain data suggests that most of the long-term displacement occurs on the major northwest trending faults oriented nearly along the direction of relative motion between the North American and Pacific plates. Secondary faulting, controlled by a Coulomb-Anderson failure mechanism or by slip on preexisting faults can account for the occurrence of earthquakes on faults of other orientations.

Sauber, Jeanne↗
NASA NTRS1988

Television-and-Laser Range-Measuring System

Triangulation system measures angle between two lines of sight to point on object, determining distance to object. Amenable to automation. Includes automatically aimed rotatable mirrors and laser beam to define one of lines of sight. Adjusts automatically to bring two lines of sight into convergence at common point on object.

Russell, J. Kevin↗
NASA NTRS1987

Octree based automatic meshing from CSG models

Finite element meshes derived automatically from solid models through recursive spatial subdivision schemes (octrees) can be made to inherit the hierarchical structure and the spatial addressability intrinsic to the underlying grid. These two properties, together with the geometric regularity that can also be built into the mesh, make octree based meshes ideally suited for efficient analysis and self-adaptive remeshing and reanalysis. The element decomposition of the octal cells that intersect the boundary of the domain is emphasized. The problem, central to octree based meshing, is solved by combining template mapping and element extraction into a procedure that utilizes both constructive solid geometry and boundary respresentation techniques. Boundary cells that are not intersected by the edge of the domain boundary are easily mapped to predefined element topology. Cells containing edges (and vertices) are first transformed into a planar polyhedron and then triangulated via element extractors. The modeling environments required for the derivation of planar polyhedra and for element extraction are analyzed.

Perucchio, Renato↗
NASA NTRS1987

Geometrical and topological issues in octree based automatic meshing

Finite element meshes derived automatically from solid models through recursive spatial subdivision schemes (octrees) can be made to inherit the hierarchical structure and the spatial addressability intrinsic to the underlying grid. These two properties, together with the geometric regularity that can also be built into the mesh, make octree based meshes ideally suited for efficient analysis and self-adaptive remeshing and reanalysis. The element decomposition of the octal cells that intersect the boundary of the domain is discussed. The problem, central to octree based meshing, is solved by combining template mapping and element extraction into a procedure that utilizes both constructive solid geometry and boundary representation techniques. Boundary cells that are not intersected by the edge of the domain boundary are easily mapped to predefined element topology. Cells containing edges (and vertices) are first transformed into a planar polyhedron and then triangulated via element extractor. The modeling environments required for the derivation of planar polyhedra and for element extraction are analyzed.

Saxena, Mukul↗
NASA NTRS1987

Shape optimization of three-dimensional stamped and solid automotive components

The shape optimization of realistic, 3-D automotive components is discussed. The integration of the major parts of the total process: modeling, mesh generation, finite element and sensitivity analysis, and optimization are stressed. Stamped components and solid components are treated separately. For stamped parts a highly automated capability was developed. The problem description is based upon a parameterized boundary design element concept for the definition of the geometry. Automatic triangulation and adaptive mesh refinement are used to provide an automated analysis capability which requires only boundary data and takes into account sensitivity of the solution accuracy to boundary shape. For solid components a general extension of the 2-D boundary design element concept has not been achieved. In this case, the parameterized surface shape is provided using a generic modeling concept based upon isoparametric mapping patches which also serves as the mesh generator. Emphasis is placed upon the coupling of optimization with a commercially available finite element program. To do this it is necessary to modularize the program architecture and obtain shape design sensitivities using the material derivative approach so that only boundary solution data is needed.

Botkin, M. E.↗
NASA NTRS1988

Geodetic Measurement of Deformation East of the San Andreas Fault in Central California

Triangulation and trilateration data from two geodetic networks located between the western edge of the Great Valley and the San Andreas fault have been used to calculate shear strain rates in the Diablo Range and to estimate the slip rate along the Calaveras and Paicines faults in Central California. Within the Diablo Range the average shear strain rate was determined for the time period between 1962 and 1982 to be 0.15 + or - 0.08 microrad/yr, with the orientation of the most compressive strain at N 16 deg E + or - 14 deg. The orientation of the principal compressive strain predicted from the azimuth of the major structures in the region is N 25 deg E. It is inferred that the measured strain is due to compression across the folds of this area: the average shear straining corresponds to a relative shortening rate of 4.5 + or - 2.4 mm/yr. From an examination of wellbore breakout orientations and the azimuths of P-axes from earthquake focal mechanisms the inferred orientation of maximum compressive stress was found to be similar to the direction of maximum compressive strain implied by the trend of local fold structures. Results do not support the hypothesis of uniform fault-normal compression within the Coast Ranges. From trilateration measurements made between 1972 and 1987 on lines that are within 10 km of the San Andreas fault, a slip rate of 10 to 12 mm/yr was calculated for the Calaveras-Paicines fault south of Hollister. The slip rate of the Paicines fault decreases to 4 mm/yr near Bitter.

Sauber, Jeanne M.↗
NASA NTRS1987

An analytical solution to obtain the optimum source location using multiple direction finders on a spherical surface

An analytical solution is presented for determining the optimum location of a radiating source on the surface of a sphere, given multiple bearings. The bearings are assumed to have small errors of the order of 0-10 deg. The optimum location is found by minimizing the sum of the squares of the perpendicular great-circle distances from the source to the bearing lines. This is achieved analytically through an eigenvalue approach, rather than the usual iterative, numerical approach. Bearings of different weight are taken into account by approximating the distance from each direction finder to the source. The result is general and may have wide application. Since it is simple and nearly as fast as the triangulation technique for source location, it is now used in the SUNY-Albany East Coast Lightning Detection Network to compute the optimum location for lightning in real time.

Orville, Richard E., Jr.↗
NASA NTRS1987

A hypermatrix formulation for subspace iteration

The computational efficiency of subspace iteration is addressed relative to the data structures adopted for the very large and generally sparse coefficient matrices. The frequent triangulations and matrix multiplications demand that access to the terms in the coefficient matrices be unbiased. Reliance on virtual memory (paging) operating systems with no special considerations for localized data access is not adequate. Specific data structures must be designed that accommodate the needs of the numerical algorithm yet eliminate unnecessary paging. An implementation of the subspace iteration method using hypermatrix data structures is presented. Use of hypermatrices is shown to provide unbiased and localized data access. The various modifications to the conventional formulation are described and an example problem illustrates the potential benefits of the hypermatrix formulation. Possibilities for adapting hypermatrix data structures to new supercomputer architectures are discussed.

Schmidt, Richard J.↗
NASA NTRS1988

Generation of three-dimensional unstructured grids by the advancing-front method

The generation of three-dimensional unstructured grids using the advancing-front technique is described. While this generation technique has been shown to be effective for the generation of unstructured grids in two dimensions, its extension to three-dimensional regions required the development of surface definition software and sophisticated data structures to avoid excessive CPU-time overheads for the search operations involved. After obtaining an initial triangulation of the surfaces, tetrahedrons are generated by successively deleting faces from the generation front. Details of the mesh generation algorithm are given, together with examples and timings.

Lohner, Rainald↗
NASA NTRS1988

Geodetic measurement of deformation east of the San Andreas Fault in Central California

The shear strain rates in the Diablo Range of California have been calculated, and the slip rate along the Calaveras and Paicines faults in Central California have been estimated, on the basis of triangulation and trilateration data from two geodetic networks located between the western edge of the Great Valley and the San Andreas Fault. The orientation of the principal compressive strain predicted from the azimuth of the major structures in the region is N 25 deg E, leading to an average shear strain value that corresponds to a relative shortening rate of 4.5 + or - 2.4 mm/yr. It is inferred that the measured strain is due to compression across the fold of this area. The hypothesized uniform, fault-normal compression within the Coast Ranges is not supported by these results.

Sauber, Jeanne↗
NASA NTRS1988

Geodetic measurement of deformation in California

The very long baseline interferometry (VLBI) measurements made in the western U.S. since 1979 as part of the NASA Crustal Dynamics Project provide discrete samples of the temporal and spatial deformation field. The interpretation of the VLBI-derived rates of deformation requires an examination of geologic information and more densely sampled ground-based geodetic data. In the first two of three related studies embodying this thesis triangulation and trilateration data measured on two regional networks are processed, one in the central Mojave Desert and one in the Coast Ranges east of the San Andreas fault. At the spatial scales spanned by these local geodetic networks, auxiliary geologic and geophysical data have been utilized to examine the relation between measured incremental strain and the accommodation of strain seen in local geological structures, strain release in earthquakes, and principal stress directions inferred from in situ measurements. In the third study, VLBI data from stations distributed across the Pacific - North American plate boundary zone in the western United States are processed. The VLBI data have been used to constrain the integrated rate of deformation across portions of the continental plate boundary in California and to provide a tectonic framework to interpret regional geodetic and geologic studies.

Sauber, Jeanne Marie↗
NASA NTRS1989

Plate motions and deformations from geologic and geodetic data

The very long baseline interferometry (VLBI) measurements made in the western U.S. since 1979 provide discrete samples of the temporal and spatial deformation field. The interpretation of the VLBI derived rates of deformation requires an examination of geologic information and more densely sampled ground based geodetic data. Triangulation and trilateration data measured on two regional networks, one in the central Mojave Desert and one in the Coast Ranges east of the San Andreas fault, were processed. At the spatial scales spanned by these local geodetic networks, auxiliary geologic and geophysical data were utilized to examine the relation between measured incremental strain and the accommodation of strain seen in local geologic structures, strain release in earthquakes, and principal stress directions inferred from in situ measurements. VLBI data was also processed from stations distributed across the Pacific-North America plate boundary zone in the western U.S. The VLBI data were used to constrain the integrated rate of deformation across portions of the continental plate boundary in California and to provide a tectonic framework to interpret regional geodetic and geologic studies.

Jordan, Thomas H.↗
NASA NTRS1989

Geodetic measurement of deformation in California

The very long baseline interferometry (VLBI) measurements made in the western U.S. since 1979 as part of the NASA Crustal Dynamics Project provide discrete samples of the temporal and spatial deformation field. The interpretation of the VLBI-derived rates of deformation requires an examination of geologic information and more densely sampled ground-based geodetic data. In the first two of three related studies, triangulation and trilateration data measured on two regional networks, one in the central Mojave Desert and one in the Coast Ranges east of the San Andreas fault, have been processed. At the spatial scales spanned by these local geodetic networks, auxiliary geologic and geophysical data have been utilized to examine the relation between measured incremental strain and the accommodation of strain seen in local geological structures, strain release in earthquakes, and principal stress directions inferred from in situ measurements. In a third study, the geocentric position vectors from a set of 77 VLBI experiments beginning in October 1982 have been used to estimate the tangential rate of change of station positions in the western U.S. in a North-America-Fixed reference frame.

Sauber, Jeanne↗
NASA NTRS1989

Photogrammetric technique for in-flight ranging of trailing vortices using entrained balloons

A method for experimentally determining the radial distance of a probe aircraft from a trailing vortex is described. The method relies on photogrammetric triangulation of targets entrained in the vortex core. The theory and preliminary testing were described using laboratory mock-ups. Solid state video cameras were to provide data at 300 Hz rates. Practical methods for seeding the vortex are under separate investigation and are not addressed.

Snow, Walter L.↗
NASA NTRS1989

Systolic VLSI array for implementing the Kalman filter algorithm

A method and apparatus for processing signals representative of a complex matrix/vector equation. More particularly, signals representing an orderly sequence of the combined matrix and vector equation, known as a Kalman filter algorithm, are processed in real time in accordance with the principles of this invention. The Kalman filter algorithm is rearranged into a Faddeeva algorithm, which is a matrix-only algorithm that is modified to represent both the matrix and vector portions of the Kalman filter algorithm. The modified Faddeeva algorithm is embodied into electrical signals which are applied as inputs to a systolic array processor. The processor performs triangulation and nullification on the input signals, and delivers an output signal which is a real-time solution to the input signals.

Jaw J Chang↗
NASA NTRS1989

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

Phoebe: A preliminary control network and rotational elements

A preliminary control network for the Saturnian satellite Phoebe was determined based upon 6 distinct albedo features mapped on 16 Voyager 2 images. Using an existing map and an analytical triangulation program which minimized the measurement error, the north pole of Phoebe was calculated to be alpha sub 0 = 355.0 deg + or - 9.6 deg, delta sub 0 = 68.7 deg + or - 7.9 deg, where alpha sub 0, delta sub 0 are standard equatorial coordinates with equinox J2000 at epoch J2000. The prime meridian of Phoebe was computed to be W = 304.7 deg + 930.833872d, where d is the interval in days from JD 2451545.0 TDB.

Colvin, Tim R.↗