Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “shape optimization”

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 1,441 records · Page 80

Photon-to-Digital Converters for Neutron Imaging Instruments (Final Report)

Oak Ridge National Laboratory (ORNL) collaborated with the Université de Sherbrooke (UdeS) to design a modular and scalable tile of innovative digital photodetectors called Photon-to-Digital Converters (PDC) and the required subsystems to demonstrate the feasibility of large area single-photon detectors to support high-resolution, depth-of-interaction, fast neutron radiography based on scintillation detectors. The goal is to demonstrate the advantages of using PDC over conventional Silicon Photomultiplier (SiPM) for neutron imaging systems. The basic building blocks of analog SiPM and PDC are Single-Photon Avalanche Photodiodes (SPAD). The main difference between conventional SiPMs and PDCs, is in the fact that analog SiPMs sum the charge produced by individual SPAD passively, while in PDCs each SPAD is read out individually by an active electronic circuit. Hence, PDCs provide a direct photon-to-bit conversion where a logic “1” means that there was a detection in a given SPAD. Conversely, an analog SiPM requires a sophisticated preamplifier (current amplifiers or transimpedance amplifier) followed by a shaping amplifier and an analog-to-digital converter. Moreover, since the charge from each SPAD varies slightly, the passive sum of the analog SiPM will have signal fluctuations for the same amount of photon detected. This is one of many issues that is completely eliminated by individual one-to-one SPAD read out in PDCs. The large area required for scintillator readouts for neutron imaging is such that the output capacitance of a large area of SiPM arrays is very high. This creates a burden on the signal-to-noise optimization with respect to the power budget. For PDC, the power consumption is dictated by rate of the incident photon flux, or in photon-starved environments, the dark noise rate of the SPAD array. In other words, the power consumption in the absence of events is extremely low. Hence, the power consumption of a PDC read out system is much lower than its analog counterpart. Further, the large SiPM capacitance may introduce signal distortions on the scintillator fast rise or decay time with undesired effects on timing and pulse shape discrimination. The problem is absent in PDCs, as their readout is independent on device capacitance. UdeS is the world leader in 3D vertical integration of frontside illuminated SPAD arrays over CMOS readouts. These capabilities allow future production of “3D PDC” with maximum photosensitive fill factor and electronic functionalities tailored to the application. UdeS' vast knowledge of SPADs and CMOS design made the team an ideal collaborator in the development of large area high-resolution fast neutron radiography.

42 ENGINEERING↗

Patterned functional carbon fibers from polyethylene

Patterned, continuous carbon fibers with controlled surface geometry were produced from a novel melt-processible carbon precursor. This portends the use of a unique technique to produce such technologically innovative fibers in large volume for important applications. The novelties of this technique include ease of designing and fabricating fibers with customized surface contour, the ability to manipulate filament diameter from submicron scale to a couple of orders of magnitude larger scale, and the amenable porosity gradient across the carbon wall by diffusion controlled functionalization of precursor. The geometry of fiber cross-section was tailored by using bicomponent melt-spinning with shaped dies and controlling the melt-processing of the precursor polymer. Circular, trilobal, gear-shaped hollow fibers, and solid star-shaped carbon fibers of 0.5 - 20 um diameters, either in self-assembled bundle form, or non-bonded loose filament form, were produced by carbonizing functionalized-polyethylene fibers. Prior to carbonization, melt-spun fibers were converted to a char-forming mass by optimizing the sulfonation on polyethylene macromolecules. The fibers exhibited distinctly ordered carbon morphologies at the outside skin compared to the inner surface or fiber core. Such order in carbon microstructure can be further tuned by altering processing parameters. Partially sulfonated polyethylene-derived hollow carbon fibers exhibit 2-10 fold surface area (50-500 m2/g) compared to the solid fibers (10-25 m2/g) with pore sizes closer to the inside diameter of the filaments larger than the sizes on the outer layer. These specially functionalized carbon fibers hold promise for extraordinary performance improvements when used, for example, as composite reinforcements, catalyst support media, membranes for gas separation, CO2 sorbents, and active electrodes and current collectors for energy storage applications.

36 MATERIALS SCIENCE↗

An experimental investigation of the effectiveness of Ar-CO 2 shielding gas mixture for the wire arc additive process

Wire arc additive manufacturing (AM) is the process by which a large, metallic structure is built layer-by-layer using a welding arc to melt a wire feedstock. A novel opportunity exists to alter the shielding gas composition to fabricate distinct geometrical features without altering the other AM parameters. In this paper, shielding gases with varied concentrations of Argon (Ar) and CO 2 was used to deposit three distinct geometric shapes (walls, infill, and overhang) using a wire-based additive manufacturing system utilizing the gas metal arc welding (GMAW) surface tension transfer (STT) process. Computer-aided design (CAD) models were sliced with a custom-built slicer, and the sliced algorithm was converted into optimal robotic toolpaths. A custom virtual instrument (VI) was built in LabVIEW to compare the temperature profiles on the surface during each deposition process. After each deposition, the geometric features were scanned, and the surface waviness value was evaluated. Tensile and Charpy impact coupons were extracted from the wall geometries in the longitudinal and transverse directions and tested. The results indicated that a higher CO 2 content produced higher melt pool temperatures to an extent, while lower contents of CO 2 resulted in a dimensionally accurate geometry. The data also indicated that the 2%/98% CO 2 /Ar blend produced scatter in tensile strength and the analysis of variance (ANOVA) shows significant difference. However, the intermediate range of CO 2 (5–10%) resulted in uniform tensile properties. Altogether, these results indicate that a 5%/95% CO 2 /Ar blend is the ideal shielding gas for lowering process temperatures and improving mechanical properties in wire arc additive manufacturing using the gas metal arc welding surface tension transfer process. Additionally, varying concentrations of Ar/CO 2 can be used within the same part in order to modify the local properties or process parameters such as strength, toughness, temperature, or dimensional features. This may improve overall manufacturing quality without sacrificing specific properties.

42 ENGINEERING↗

On the Shape Sensitivity of the First Dirichlet Eigenvalue for Two-Phase Problems

We consider a two-phase problem in thermal conductivity: inclusions filled with a material of conductivity {sigma}{sub 1} are layered in a body of conductivity {sigma}{sub 2}. We address the shape sensitivity of the first eigenvalue associated with Dirichlet boundary conditions when both the boundaries of the inclusions and the body can be modified. We prove a differentiability result and provide the expressions of the first and second order derivatives. We apply the results to the optimal design of an insulated body. We prove the stability of the optimal design thanks to a second order analysis. We also continue the study of an extremal eigenvalue problem for a two-phase conductor in a ball initiated by Conca et al. (Appl. Math. Optim. 60(2):173-184, 2009) and pursued in Conca et al. (CANUM 2008, ESAIM Proc., vol. 27, pp. 311-321, EDP Sci., Les Ulis, 2009).

97 MATHEMATICS AND COMPUTING↗

An improved current potential method for fast computation of stellarator coil shapes

Several fast methods for computing stellarator coil shapes are compared, including the classical NESCOIL procedure, its generalization using truncated singular value decomposition, and a Tikhonov regularization approach we call REGCOIL in which the squared current density is included in the objective function. Considering W7-X and NCSX geometries, and for any desired level of regularization, we find the REGCOIL approach simultaneously achieves lower surface-averaged and maximum values of both current density (on the coil winding surface) and normal magnetic field (on the desired plasma surface). This approach therefore can simultaneously improve the free-boundary reconstruction of the target plasma shape while substantially increasing the minimum distances between coils, preventing collisions between coils while improving access for ports and maintenance. The REGCOIL method also allows finer control over the level of regularization, it preserves convexity to ensure the local optimum found is the global optimum, and it eliminates two pathologies of NESCOIL: the resulting coil shapes become independent of the arbitrary choice of angles used to parameterize the coil surface, and the resulting coil shapes converge rather than diverge as Fourier resolution is increased. We therefore contend that REGCOIL should be used instead of NESCOIL for applications in which a fast and robust method for coil calculation is needed, such as when targeting coil complexity in fixed-boundary plasma optimization, or for scoping new stellarator geometries.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bandwidth extension and conversion efficiency improvements beyond phase matching limitations using cavity-enhanced OPCPA

The conversion efficiency and phase matching bandwidth of ultrafast optical parametric amplification (OPA) are constrained by the dispersion and nonlinear coefficient of the employed crystal as well as pulse shaping effects. In our work we show that an enhancement cavity resonant with the pump seeded at the full repetition rate of the pump laser can automatically reshape the small-signal gain in optical parametric chirped-pulse amplification (OPCPA) to achieve close-to-optimal operation. This new method termed cavity-enhanced OPCPA or C-OPCPA significantly increases both the gain bandwidth and the conversion efficiency, in addition to boosting gain for high-repetition-rate amplification. The goal in C-OPCPA is to arrive at a condition of impedance matching at all temporal coordinates, such that, in the absence of linear losses, all the incident pump power is dissipated in the nonlinear loss element, i.e., converted to signal and idler. The use of a low finesse enhancement cavity resonant with a low average power (<1W) and a high repetition rate (78MHz) pump source is shown to achieve more than 50% conversion efficiency into signal and idler from the coupled pump in an optical parametric process, whereas an equivalent amount of pump power in a single-pass configuration leads to negligible conversion. Additionally, the gain bandwidth is extended by a factor of 3-4 beyond the phase-matching limit. Our empirical observations are corroborated by a numerical analysis of depletion optimizing the single-pass case, which assesses the underlying impedance matching that is responsible for the observed performance improvements.

47 OTHER INSTRUMENTATION↗

Greenhouse Gas Mitigation Options in ISEEM Global Energy Model: 2010-2050 Scenario Analysis for Least-Cost Carbon Reduction in Iron and Steel Sector

The goal of the modeling work carried out in this project was to quantify long-term scenarios for the future emission reduction potentials in the iron and steel sector. The main focus of the project is to examine the impacts of carbon reduction options in the U.S. iron and steel sector under a set of selected scenarios. In order to advance the understanding of carbon emission reduction potential on the national and global scales, and to evaluate the regional impacts of potential U.S. mitigation strategies (e.g., commodity and carbon trading), we also included and examined the carbon reduction scenarios in China’s and India’s iron and steel sectors in this project. For this purpose, a new bottom-up energy modeling framework, the Industrial Sector Energy Efficiency Modeling (ISEEM), (Karali et al. 2012) was used to provide detailed annual projections starting from 2010 through 2050. We used the ISEEM modeling framework to carry out detailed analysis, on a country-by-country basis, for the U.S., China’s, and India’s iron and steel sectors. The ISEEM model applicable to iron and steel section, called ISEEM-IS, is developed to estimate and evaluate carbon emissions scenarios under several alternative mitigation options - including policies (e.g., carbon caps), commodity trading, and carbon trading. The projections will help us to better understand emission reduction potentials with technological and economic implications. The database for input of ISEEM-IS model consists of data and information compiled from various resources such as World Steel Association (WSA), the U.S. Geological Survey (USGS), China Steel Year Books, India Bureau of Mines (IBM), Energy Information Administration (EIA), and recent LBNL studies on bottom-up techno-economic analysis of energy efficiency measures in the iron and steel sector of the U.S., China, and India, including long-term steel production in China. In the ISEEM-IS model, production technology and manufacturing details are represented, in addition to the extensive data compiled from recent studies on bottom-up representation of efficiency measures for the sector. We also defined various mitigation scenarios including long-term production trends to project country-specific production, energy use, trading, carbon emissions, and costs of mitigation. Such analyses can provide useful information to assist policy-makers when considering and shaping future emissions mitigation strategies and policies. The technical objective is to analyze the costs of production and CO 2 emission reduction in the U.S, China, and India’s iron and steel sectors under different emission reduction scenarios, using the ISEEM-IS as a cost optimization model. The scenarios included in this project correspond to various CO 2 emission reduction targets for the iron and steel sector under different strategies such as simple CO 2 emission caps (e.g., specific reduction goals), emission reduction via commodity trading, and emission reduction via carbon trading.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Fast ignition inertial fusion energy using laser-driven ion beams

Ion fast ignition (IFI), or fusion fast ignition initiated by a laser-driven ion beam, is a promising path to high-gain inertial fusion energy (IFE). In IFI, cold, dense deuterium-tritium (DT) fuel is first assembled using lasers or pulsed power drivers. Then, a high-power ion beam is focused onto a small volume within the fuel (the hot spot), heating the fuel rapidly to conditions where fusion ignition takes place. Fusion burn in this hot spot propagates to the fuel surrounding the hot spot, leading to burnup of a significant fraction of this fuel and the possibility of high gain (G~100), as needed for inertial fusion energy. IFI uses separate drivers for the two basic elements, fuel compression and ignition, allowing maximum control and optimization of each. On the other hand, conventional laser fusion uses multiple beams of the same driver to compress the fuel and shock-heat its very center to ignite a burn wave. Despite impressive progress in conventional laser fusion, the precise spatial symmetry, temporal pulse shaping and timing required for high gain and IFE remain a serious unmet challenge.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Constructal dendritic configuration for the radiation heating of a solid stream

Here we show that the configuration of a slender enclosure can be optimized such that the radiation heating of a stream of solid is performed with minimal fuel consumption at the global level. The solid moves longitudinally at constant rate through the enclosure. The enclosure is heated by gas burners distributed arbitrarily, in a manner that is to be determined. The total contact area for heat transfer between the hot enclosure and the cold solid is fixed. We find that minimal global fuel consumption is achieved when the longitudinal distribution of heaters is nonuniform, with more heaters near the exit than the entrance. The reduction in fuel consumption relative to when the heaters are distributed uniformly is of order 10%. Tapering the plan view (the floor) of the heating area yields an additional reduction in overall fuel consumption. The best shape is when the floor area is a slender triangle on which the cold solid enters by crossing the base. These architectural features recommend the proposal to organize the flow of the solid as a dendritic design, which enters as several branches, and exits as a single hot stream of prescribed temperature. The thermodynamics of heating is presented in modern terms in the Sec. VII (exergy destruction, entropy generation). The contribution is that to optimize 'thermodynamically' is the same as reducing the consumption of fuel.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Using aberration test patterns to optimize the performance of EUV aerial imaging microscopes

The SEMATECH Berkeley Actinic Inspection Tool (AIT) is a prototype EUV-wavelength zoneplate microscope that provides high quality aerial image measurements of EUV reticles. To simplify and improve the alignment procedure we have created and tested arrays of aberration-sensitive patterns on EUV reticles and we have compared their images collected with the AIT to the expected shapes obtained by simulating the theoretical wavefront of the system. We obtained a consistent measure of coma and astigmatism in the center of the field of view using two different patterns, revealing a misalignment condition in the optics.

36 MATERIALS SCIENCE↗

Charging infrastructure access and operation to reduce the grid impacts of deep electric vehicle adoption

Electric vehicles will contribute to emissions reductions in the United States, but their charging may challenge electricity grid operations. We present a data-driven, realistic model of charging demand that captures the diverse charging behaviours of future adopters in the US Western Interconnection. We study charging control and infrastructure build-out as critical factors shaping charging load and evaluate grid impact under rapid electric vehicle adoption with a detailed economic dispatch model of 2035 generation. We find that peak net electricity demand increases by up to 25% with forecast adoption and by 50% in a stress test with full electrification. Locally optimized controls and high home charging can strain the grid. Shifting instead to uncontrolled, daytime charging can reduce storage requirements, excess non-fossil fuel generation, ramping and emissions. Our results urge policymakers to reflect generation-level impacts in utility rates and deploy charging infrastructure that promotes a shift from home to daytime charging.

33 ADVANCED PROPULSION SYSTEMS↗

Energetic protons from an ultraintense laser interacting with a symmetric parabolic concave target

A scheme of a symmetric parabolic concave target irradiated by an ultraintense laser for efficient proton acceleration is proposed and involved problem is studied by using two-dimensional particle-in-cell (PIC) simulations. Results indicate that on one hand, the laser field is focused by the front parabolic concave surface of target and, on the other hand, more energetic hot electrons will traverse to the rear surface of target due to concave shape. The space-charge-separation field, induced by those hot electrons escaping form parabolic concave rear surface of target, can accelerate protons to relatively high energy with narrow energy spread. The dependence of the efficiency of proton acceleration on the target parameters is examined, and the optimal target parameters are obtained. Particle-in-cell simulations show that the proton peak energy and energy spread are greatly enhanced when the target parameters are chosen optimal, for example, a proton bunch with the maximum energy {approx}27.5 MeV and energy spread {approx}7% can be generated. Some implications of our results to experiments and comparisons with the other works are also discussed briefly.

43 PARTICLE ACCELERATORS↗

Synthesis and in vacuo deposition of iron oxide nanoparticles by microplasma-assisted decomposition of ferrocene

Microplasma-assisted gas-phase nucleation has emerged as an important new approach to produce high-purity, nanometer-sized, and narrowly dispersed particles. This study aims to integrate this technique with vacuum conditions to enable synthesis and deposition in an ultrahigh vacuum compatible environment. The ultimate goal is to combine nanoparticle synthesis with photoemission spectroscopy-based electronic structure analysis. Such measurements require in vacuo deposition to prevent surface contamination from sample transfer, which can be deleterious for nanoscale materials. A homebuilt microplasma reactor was integrated into an existing atomic layer deposition system attached to a surface science multi-chamber system equipped with photoemission spectroscopy. As proof-of-concept, we studied the decomposition of ferrocene vapor in the microplasma to synthesize iron oxide nanoparticles. The injection parameters were optimized to achieve complete precursor decomposition under vacuum conditions, and nanoparticles were successfully deposited. The stoichiometry of the deposited samples was characterized in situ using X-ray photoelectron spectroscopy indicating that iron oxide was formed. Additional transmission electron spectroscopy characterization allowed the determination of the size, shape, and crystal lattice of the particles, confirming their structural properties.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Physical mechanisms of SiN{sub x} layer structuring with ultrafast lasers by direct and confined laser ablation

In the production process of silicon microelectronic devices and high efficiency silicon solar cells, local contact openings in thin dielectric layers are required. Instead of photolithography, these openings can be selectively structured with ultra-short laser pulses by confined laser ablation in a fast and efficient lift off production step. Thereby, the ultrafast laser pulse is transmitted by the dielectric layer and absorbed at the substrate surface leading to a selective layer removal in the nanosecond time domain. Thermal damage in the substrate due to absorption is an unwanted side effect. The aim of this work is to obtain a deeper understanding of the physical laser-material interaction with the goal of finding a damage-free ablation mechanism. For this, thin silicon nitride (SiN{sub x}) layers on planar silicon (Si) wafers are processed with infrared fs-laser pulses. Two ablation types can be distinguished: The known confined ablation at fluences below 300 mJ/cm{sup 2} and a combined partial confined and partial direct ablation at higher fluences. The partial direct ablation process is caused by nonlinear absorption in the SiN{sub x} layer in the center of the applied Gaussian shaped laser pulses. Pump-probe investigations of the central area show ultra-fast reflectivity changes typical for direct laser ablation. Transmission electron microscopy results demonstrate that the Si surface under the remaining SiN{sub x} island is not damaged by the laser ablation process. At optimized process parameters, the method of direct laser ablation could be a good candidate for damage-free selective structuring of dielectric layers on absorbing substrates.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Prediction of DIII-D Pedestal Structure From Externally Controllable Parameters

The sharp increase of pressure at the edge of a high confinement mode (H-mode) plasma, the pedestal, strongly impacts overall plasma performance. Predicting the pedestal is a necessity to control and optimize tokamak operations. Here, an experimental data-driven machine learning (ML) approach is presented that predicts the pedestal heights and widths of electron density (n e ) and electron temperature (T e ) profiles as well as the separatrix ne from externally controllable parameters such as the plasma shape, heating method and power, and gas puff rate and integrated gas puff. The OMFIT framework was used with DIII-D data to efficiently, robustly, and automatically build a database of pedestal parameters to train machine learning models. Database creation was enabled by the search engine tool for DIII-D data, TokSearch, which parallelizes data fetching, enabling fast searches through basic signals of thousands of DIII-D shots and selection of relevant time intervals. Principal Component Analysis (PCA) separated the database into three clusters that represent classes of plasma shapes that are regularly used in DIII-D. The most important parameters for setting the pedestal structure were plasma current (I p ), toroidal magnetic field (B Φ ), neutral beam heating power (P NBI ) and shaping quantities. The Deep Jointly Informed Neural Networks (DJINN) algorithm was applied to identify suitable neural network (NN) architectures that appropriately capture the features of the pedestal database. Separate NNs were implemented for each pedestal parameter, and ensembling methods were used to improve the prediction accuracy and allowed estimation of the prediction uncertainty. The pedestal predictions of the test dataset lie within the measurement uncertainties of the pedestal parameters. The NN outperformed simple Linear Regression (LR) analysis, indicating non-linear dependencies in the pedestal structure. The presented achievements illustrate a promising path for future research, using feature extraction to infer experimental trends and thereby improve pedestal models as well as deploying NN for a fast pedestal prediction in DIII-D scenario development.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Iridium thin-film coatings for the BabyIAXO hybrid X-ray optic

Reflective coatings are an essential feature of X-ray telescopes. Their overall performance relies heavily on substrate compatibility and how well they conform to the optics assembly processes. We use X-ray reflectometry (XRR) to demonstrate the compatibility of shaping flat substrates coated with iridium, and show that specular and nonspecular reflectance before and after shaping is on par with traditional hot-slumped coated substrates. From 1.487 and 8.048 k e V measurements, we find that the substrates have rms roughness of 0.38 n m and magnetron sputtered iridium deposits with rms surface roughness of 0.27 − <#comment/> 0.35 n m . A hydrocarbon overlayer from atmospheric contamination is present with a thickness of 1.4 – 1.6 n m and a density of 1.2 − <#comment/> 1.6 g / c m 3 . Both the traditional hot slumped and the flat substrates undergoing post-coating shaping have a similar characteristic surface morphology and are equally well-suited for use with X-ray optics. Finally, we demonstrate by simulation the improved effective area achieved by using a low-Z overlayer, and illustrate the performance of a hybrid optic coated with optimized bilayers for a Primakoff axion spectrum emitted by the sun.

Henriksen, Peter L. (ORCID:0000000259031878)↗

Predicting Fueled Experiment Swelling and Thermal Expansion Using STAR-CCM+

An experiment being designed at Idaho National Laboratory (INL) has an unusual temperature requirement. The surface temperature must remain above 300 C over the irradiation lifetime. The fuel in this experiment is composed of uranium-nitride (UN) tri-structural-isotropic (TRISO) particles encased in a cylindrical, SiC matrix. Increased swelling of SiC at lower temperatures is the basis for this lower temperature limit. For a typical thermal analysis, the focus is on some upper limit of the center-line temperature. This tends to be a more straight-forward process where the analyst makes a series of worst-case assumptions and demonstrates that the experiment - even under those conditions - cannot exceed the maximum temperature. The model used to ensure the experiment will always have a surface temperature in excess of 300 C has been developed using STAR-CCM+. Notable properties of the simulation include - Full 3D fluid and heat transfer modeling; - Geometry input taken directly from design engineer's CAD files; - Fuel swelling and thermal conductivity as functions of displacements per atom (DPA) and temperature; - Radial thermal expansion of fuel, rodlet, and capsule; - Jump gap and surface roughness implemented using equations from BISON. These things together have yielded a model with sufficient detail to predict minimum surface temperatures with the greatest precision attainable with available data. The only notable approximation is the zirconia insulator, which will actually be a sphere. This particular shape was chosen to expedite meshing, while maintaining a realistic degree of physical contact with adjacent components. Given temperature and irradiation dependent data for thermal conductivity and fuel swelling of a SiC matrix, it was possible to perform an in-depth thermal analysis to find an optimal configuration of radial gas gaps. Of greatest importance was that the fuel surface temperature remain above 300 C. This criteria was met with a healthy margin, even when considering machining tolerances of ±1 mil on the gas gaps.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

8. Open-Loop Toolpath Generation

Open-loop paths, as opposed to closed-loop paths, have start and end points that are at different locations. Open-loop paths, commonly called “skeletons,” can be generated through multiple approaches. Most approaches utilize a shape's medial axis transform and build appropriate pathing around this representation. In this chapter, a specific implementation consisting of three major steps will be discussed. These steps are Voronoi diagram generation, skeleton pruning, and path consolidation. With the major components of the implementation covered, two additional optimizations will also be described. These two optimizations, chamfering and smoothing, will be highlighted as ways to improve overall pathing quality.

Borish, Michael↗