SEARCH · Engineering Papers

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 127 records · Page 7

All sources NASA NTRS DOE OSTI

NASA NTRS1976

Analysis and design of a capsule landing system and surface vehicle control system for Mars exploration

Problems related to the design and control of an autonomous rover for the purpose of unmanned exploration of the planets were considered. Building on the basis of prior studies, a four wheeled rover of unusual mobility and maneuverability was further refined and tested under both laboratory and field conditions. A second major effort was made to develop autonomous guidance. Path selection systems capable of dealing with relatively formidable hazard and terrains involving various short range (1.0-3.0 meters), hazard detection systems using a triangulation detection concept were simulated and evaluated. The mechanical/electronic systems required to implement such a scheme were constructed and tested. These systems include: laser transmitter, photodetectors, the necessary data handling/controlling systems and a scanning mast. In addition, a telemetry system to interface the vehicle, the off-board computer and a remote control module for operator intervention were developed. Software for the autonomous control concept was written. All of the systems required for complete autonomous control were shown to be satisfactory except for that portion of the software relating to the handling of interrupt commands.

Gisser, D. G.↗

DOE OSTI2016

SU-F-R-27: Use Local Shape Descriptor Based On Geodesic Distance to Predict Survival in Non-Small Cell Lung Cancer After Radiotherapy

Purpose: The shape of the Positron Emission Tomography (PET) image represents the heterogeneity of tumor growth in various directions, and thus could be associated with tumor malignancy. We have proposed a median geodesic distance (MGD) to represent the local complexity of the shape and use a normalized MGD (NMGD) to quantify the shape, and found a potential correlation of NMGD to survival in a 20-patient pilot study. This study was to verify the finding in a larger patient cohort. Methods: Geodesic distance of two vertices on a surface is defined as the shortest path on the surface connecting the two vertices. The MGD was calculated for each vertex on the surface to display the local complexity of the shape. The NMGD was determined as: NMGD = 100*standard deviation(MGDs)/mean(MGDs). We applied the NMGD to 40 NSCLC patients who were enrolled in prospective PET image protocols and received radiotherapy. Each patient had a pre-treatment PET scan with the resolution of 4mm*4mm*5mm. Tumors were contoured by a professional radiation oncologist and triangulation meshes were built up based on the contours. Results: The mean and standard deviation of NMGD was 6.4±3.0. The OS was 33.1±16.9 months for low NMGD group, and 15.4±15.6 months for the high NMGD group. The low NMGD group had significant better OS than the high NMGD group (p=0.0013). Conclusion: NMGD could be used as a shape biomarker to predict survival and the MGD could be combined with image texture in future to increase prediction accuracy. This study was supported by Award Number 1R01CA166948 from the NIH and National Cancer Institute.

60 APPLIED LIFE SCIENCES↗

DOE OSTI2022

ARPIST: Provably accurate and stable numerical integration over spherical triangles

Numerical integration on spherical triangles, including the computation of their areas, is a core computation in geomathematics. The commonly used techniques sometimes suffer from instabilities and significant loss of accuracy. We describe a new algorithm, called ARPIST, for accurate and stable integration of functions on spherical triangles. ARPIST is based on an easy-to-implement transformation to the spherical triangle from its corresponding linear triangle via radial projection to achieve high accuracy and efficiency. More importantly, ARPIST overcomes potential instabilities in computing the Jacobian of the transformation, even for poorly shaped triangles that may occur at poles in regular longitude-latitude meshes, by avoiding potential catastrophic rounding errors. We compare our proposed technique with L’Huilier’s Theorem for computing the area of spherical triangles, and also compare it with the recently developed LSQST method (Beckmann et al., 2014) and a radial-basis-function-based technique (Reeger and Fornberg, 2016) for integration of smooth functions on spherical triangulations. In conclusion, our results show that ARPIST enables better or comparable accuracy over previous methods while being easier to implement, significantly faster, and more tolerant of poor element shapes.

97 MATHEMATICS AND COMPUTING↗

NASA NTRS2014

Sedimentology of Martian Gravels from Mardi Twilight Imaging: Techniques

Quantitative sedimentologic analysis of gravel surfaces dominated by pebble-sized clasts has been employed in an effort to untangle aspects of the provenance of surface sediments on Mars using Curiosity's MARDI nadir-viewing camera operated at twilight Images have been systematically acquired since sol 310 providing a representative sample of gravel-covered surfaces since the rover departed the Shaler region. The MARDI Twilight imaging dataset offers approximately 1 millimeter spatial resolution (slightly out of focus) for patches beneath the rover that cover just under 1 m2 in area, under illumination that makes clast size and inter-clast spacing analysis relatively straightforward using semi- automated codes developed for use with nadir images. Twilight images are utilized for these analyses in order to reduce light scattering off dust deposited on the front MARDI lens element during the terminal stages of Curiosity's entry, descent and landing. Such scattering is worse when imaging bright, directly-illuminated surfaces; twilight imaging times yield diffusely-illuminated surfaces that improve the clarity of the resulting MARDI product. Twilight images are obtained between 10-30 minutes after local sunset, governed by the timing of the end of the no-heat window for the camera. Techniques were also utilized to examine data terrestrial locations (the Kau Desert in Hawaii and near Askja Caldera in Iceland). Methods employed include log hyperbolic size distribution (LHD) analysis and Delauney Triangulation (DT) inter-clast spacing analysis. This work extends the initial results reported in Yingst et al., that covered the initial landing zone, to the Rapid-Transit Route (RTR) towards Mount Sharp.

sedimentologic↗

DOE OSTI2017

stereocambmovie (a1)

STEREOCAM consists of three pairs of stereo camera setups that aim to provide synchronized and stereo-calibrated time series of images that can be used for 3D cloud mask reconstruction. Each camera pair is positioned at approximately 120 degrees from the other pair, with a 17°-19° pitch angle from the ground, and at 5-6 km distance from the ARM Southern Great Plains observatory to cover the region from northeast, northwest, and southern views. Images from both cameras of the same stereo setup can be paired together to obtain 3D reconstruction by triangulation. 3D reconstructions from the ring of three stereo pairs can be combined together to generate a 3D mask from surrounding views. A pair of ARM cloud digital cameras is being used for mobile deployments.

54 ENVIRONMENTAL SCIENCES↗

DOE OSTI2017

stereocamb (a1)

54 ENVIRONMENTAL SCIENCES↗

DOE OSTI2017

stereocamamovie (a1)

54 ENVIRONMENTAL SCIENCES↗

DOE OSTI2017

stereocama (a1)

54 ENVIRONMENTAL SCIENCES↗

NASA NTRS1996

Triangulation methods for automated docking

An automated docking system must have a reliable method for determining range and orientation of the passive (target) vehicle with respect to the active vehicle. This method must also provide accurate information on the rates of change of range to and orientation of the passive vehicle. The method must be accurate within required tolerances and capable of operating in real time. The method being developed at Marshall Space Flight Center employs a single TV camera, a laser illumination system and a target consisting, in its minimal configuration, of three retro-reflectors. Two of the retro-reflectors are mounted flush to the same surface, with the third retro-reflector mounted to a post fixed midway between the other two and jutting at a right angle from the surface. For redundancy, two additional retroreflectors are mounted on the surface on a line at right angles to the line containing the first two retro-reflectors, and equally spaced on either side of the post. The target vehicle will contain a large target for initial acquisition and several smaller targets for close range.

Bales, John W.↗

NASA NTRS1999

Tensegrity and mechanoregulation: from skeleton to cytoskeleton

OBJECTIVE: To elucidate how mechanical stresses that are applied to the whole organism are transmitted to individual cells and transduced into a biochemical response. DESIGN: In this article, we describe fundamental design principles that are used to stabilize the musculoskeletal system at many different size scales and show that these design features are embodied in one particular form of architecture that is known as tensegrity. RESULTS: Tensegrity structures are characterized by use of continuous tension and local compression; architecture, prestress (internal stress prior to application of external force), and triangulation play the most critical roles in terms of determining their mechanical stability. In living organisms, use of a hierarchy of tensegrity networks both optimizes structural efficiency and provides a mechanism to mechanically couple the parts with the whole: mechanical stresses applied at the macroscale result in structural rearrangements at the cell and molecular level. CONCLUSION: Due to use of tensegrity architecture, mechanical stress is concentrated and focused on signal transducing molecules that physically associate with cell surface molecules that anchor cells to extracellular matrix, such as integrins, and with load-bearing elements within the internal cytoskeleton and nucleus. Mechanochemical transduction may then proceed through local stress-dependent changes in molecular mechanics, thermodynamics, and kinetics within the cell. In this manner, the entire cellular response to stress may be orchestrated and tuned by altering the prestress in the cell, just as changing muscular tone can alter mechanical stability and structural coordination throughout the whole musculoskeletal system.

NASA Discipline Cell Biology↗

NASA NTRS2016

Localization from Visual Landmarks on a Free-Flying Robot

We present the localization approach for Astrobee,a new free-flying robot designed to navigate autonomously on board the International Space Station (ISS). Astrobee will conduct experiments in microgravity, as well as assisst astronauts and ground controllers. Astrobee replaces the SPHERES robots which currently operate on the ISS, which were limited to operating in a small cube since their localization system relied on triangulation from ultrasonic transmitters. Astrobee localizes with only monocular vision and an IMU, enabling it to traverse the entire US segment of the station. Features detected on a previously-built map, optical flow information,and IMU readings are all integrated into an extended Kalman filter (EKF) to estimate the robot pose. We introduce several modifications to the filter to make it more robust to noise.Finally, we extensively evaluate the behavior of the filter on atwo-dimensional testing surface.

Coltin, Brian↗

NASA NTRS1993

An evaluation of three-dimensional sensors for the extravehicular activity helper/retreiver

The Extravehicular Activity Retriever/Helper (EVAHR) is a robotic device currently under development at the NASA Johnson Space Center that is designed to fetch objects or to assist in retrieving an astronaut who may have become inadvertently de-tethered. The EVAHR will be required to exhibit a high degree of intelligent autonomous operation and will base much of its reasoning upon information obtained from one or more three-dimensional sensors that it will carry and control. At the highest level of visual cognition and reasoning, the EVAHR will be required to detect objects, recognize them, and estimate their spatial orientation and location. The recognition phase and estimation of spatial pose will depend on the ability of the vision system to reliably extract geometric features of the objects such as whether the surface topologies observed are planar or curved and the spatial relationships between the component surfaces. In order to achieve these tasks, accurate sensing of the operational environment and objects in the environment will therefore be critical. The qualitative and quantitative results of empirical studies of three sensors that are capable of providing three-dimensional information to the EVAHR, but using completely different hardware approaches are documented. The first of these devices is a phase shift laser with an effective operating range (ambiguity interval) of approximately 15 meters. The second sensor is a laser triangulation system designed to operate at much closer range and to provide higher resolution images. The third sensor is a dual camera stereo imaging system from which range images can also be obtained. The remainder of the report characterizes the strengths and weaknesses of each of these systems relative to quality of data extracted and how different object characteristics affect sensor operation.

Magee, Michael↗

DOE OSTI2022

Hybrid Curve Fitting For Reducing Motion Commands In Object Construction

Existing slicing software for additive manufacturing typically requires a triangulated mesh as its input. Triangulated meshes are approximate representations of exact CAD models. Despite the loss in dimensional accuracy, triangulated meshes are used because they are computationally easier to cross-section and offset than the exact geometry in CAD format. When a triangulated object is prepared, the resulting machine instructions include only linear motion commands. Numerous modern motion controllers can move in arc and spline motions; however, the absence of slicing software that supports curvature prevents these commands from being leveraged. To address this limitation, this paper presents a method for the hybrid reconstruction of arcs and splines as a post-processing step to traditional slicing. This method can greatly reduce the number of motion commands required to construct an object by printing smooth curved surfaces. This concise representation of tool-pathing allows for more even extrusion and is computed without a major impact on slicing time.

Wade, Charles↗

NASA NTRS2005

Operation and Performance of the Mars Exploration Rover Imaging System on the Martian Surface

This slide presentation details the Mars Exploration Rover (MER) imaging system. Over 144,000 images have been gathered from all Mars Missions, with 83.5% of them being gathered by MER. Each Rover has 9 cameras (Navcam, front and rear Hazcam, Pancam, Microscopic Image, Descent Camera, Engineering Camera, Science Camera) and produces 1024 x 1024 (1 Megapixel) images in the same format. All onboard image processing code is implemented in flight software and includes extensive processing capabilities such as autoexposure, flat field correction, image orientation, thumbnail generation, subframing, and image compression. Ground image processing is done at the Jet Propulsion Laboratory's Multimission Image Processing Laboratory using Video Image Communication and Retrieval (VICAR) while stereo processing (left/right pairs) is provided for raw image, radiometric correction; solar energy maps,triangulation (Cartesian 3-spaces) and slope maps.

imaging↗

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

DOE OSTI2025

Automatic Image Point Matching

Sparse Image Point Matching (SIPM) is a foundational technology for photo triangulation, structure from motion (SfM), Simultaneous Location and Mapping (SLAM), and data fusion. The goal of the matching is to automatically generate sets of image coordinates that identify the same feature across images. Ideally, the process should be robust to lighting, scale, perspective, and modality changes. The scope of the image matching topic in the field of remote sensing (RS) is enormous because of the variety of collection platforms, modalities, sensor types, applications, and subjects. In this work, we report the history of and assess the state of the art of visible-spectrum (panchromatic and color) image matching of the Earth’s surface. Work specific to large-format images (LFI) (e.g., metric aerial cameras and Earth-observing satellites) will be highlighted. However, the state of the art in this century will mostly be traced through machine vision research and benchmarks because research specific to LFI is rare.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2018

Phase shifting algorithms for fringe projection profilometry: A review

The principle of structured light and triangulation is used in a wide range of 3D optical metrology applications, such as mechanical engineering, industrial monitoring, computer vision, and biomedicine. Among a multitude of techniques based on this principle, phase shifting pro lometry (PSP) plays a dominant role due to its high attainable measurement accuracy, spatial resolution, and data density. Over the past few decades, many PSP algorithms have been proposed in the literature in order to achieve higher measurement accuracy, lower pattern count, and/or better robustness to different error sources. Besides, many unconventional PSP codification techniques address the problem of absolute phase recovery with few projected patterns, allowing for high-efficiency measurement of objects containing isolated regions or surface discontinuities. In this paper, we present an overview of these state-of-the-art phase shifting algorithms for implementing 3D surface pro lometry. Typical error sources in phase measure- ment for a phase shifting system are discussed, and corresponding solutions are reviewed. The advantages and drawbacks of different PSP algorithms are also summarized to provide a useful guide to the selection of the most appropriate phase shifting technique for a particular application.

36 MATERIALS SCIENCE↗

NASA NTRS1991

The control network of Mars: April 1991

The modern geodetic control network of Mars was first established based on Mariner 9 images with 1-2 km/pixel resolutions and covered almost the entire Martian surface. The introduction of higher resolution (10-200 meter/pixel) Viking Orbiter images greatly improved the accuracy and density of points in the control network. Analysis of the Viking Lander radio tracking data led to more accurate measurements of Mars' rotation period, spin axis direction, and the lander coordinates relative to the inertial reference frame. The prime meridian on Mars was defined by the Geodesy/Cartography Group of the Mariner 9 Television Team as the crater Airy-0, located about 5 degrees south of the equator. The Viking 1 Lander site was identified on a high resolution Viking frame. The control point measurements form the basis of a least squares solution determined by analytical triangulation after the pixel measurements are corrected for geometric distortions and converted to millimeter coordinates in the camera focal plane. Photogrammetric strips encircling Mars at the equator and at 60 degree north south were used to strengthen the overall net and improve the accuracy of the coordinates of points. In addition, photogrammetric strips along 0, 90, 180, and 270 degrees longitude to the Viking 1 Lander site have all significantly strengthened the control network. Most recently, photogrammetric strips were added to the net along 30 degrees north latitude between 0 and 180 degrees, and along 30 degrees between 180 and 360 degrees. The Viking 1 Lander site and Airy-0 are linked through photogrammetric strips occurring along the 0 degree meridian from Airy-0 to 65 degrees north, from that point through the Viking 1 Lander site to the equator, and along the equator to 180 degrees longitude. The Viking 1 lander site is thus a well calibrated area with coordinates of points accurate to approximately 200 meters relative to the J2000 inertial coordinate system. This will be a useful calibration region for upcoming missions. The current status of the control network calculations is presented.

Davies, Merton E.↗