Tool path planning based on conformal parameterization for meshes

AbstractThe similarity property of conformal parameterization makes it able to locally preserve the shapes between a surface and its parameter domain, as opposed to common parameterization methods. A parametric tool path planning method is proposed in this paper through such parameterization of triangular meshes which is furthermore based on the geodesic on meshes. The parameterization has the properties of local similarity and free boundary which are exploited to simplify the formulas for computing path parameters, which play a fundamentally important role in tool path planning, and keep the path boundary-conformed and smooth. Experimental results are given to illustrate the effectiveness of the proposed methods, as well as the error analysis

Spiral Complete Coverage Path Planning Based on Conformal Slit Mapping in Multi-connected Domains

Generating a smooth and shorter spiral complete coverage path in a multi-connected domain is an important research area in robotic cavity machining. Traditional spiral path planning methods in multi-connected domains involve a subregion division procedure; a deformed spiral path is incorporated within each subregion, and these paths within the subregions are interconnected with bridges. In intricate domains with abundant voids and irregular boundaries, the added subregion boundaries increase the path avoidance requirements. This results in excessive bridging and necessitates longer uneven-density spirals to achieve complete subregion coverage. Considering that conformal slit mapping can transform multi-connected regions into regular disks or annuluses without subregion division, this paper presents a novel spiral complete coverage path planning method by conformal slit mapping. Firstly, a slit mapping calculation technique is proposed for segmented cubic spline boundaries with corners. Then, a spiral path spacing control method is developed based on the maximum inscribed circle radius between adjacent conformal slit mapping iso-parameters. Lastly, the spiral path is derived by offsetting iso-parameters. The complexity and applicability of the proposed method are comprehensively analyzed across various boundary scenarios. Meanwhile, two cavities milling experiments are conducted to compare the new method with conventional spiral complete coverage path methods. The comparation indicate that the new path meets the requirement for complete coverage in cavity machining while reducing path length and machining time by 12.70% and 12.34%, respectively.Comment: This article has not been formally published yet and may undergo minor content change

Automatic construction of nurbs surfaces from unorganized points

Modeling with Non Uniform Rational B-Splines (NURBS) surfaces has become a standard in CAD/CAM systems due to its stability, flexibility, and local modification properties. The advantage of fitting with NURBS surfaces is well known, but it is also known that NURBS surfaces have several deficiencies. A NURBS surface cannot be fitted over an unorganized and scattered set of points and the representation of sharp features like edges, corners, and high curvatures is poor. This paper presents a new method for fitting a NURBS surface over an unorganized and scattered cloud of points, preserving its sharp features. In contrast with other methods, ours does not need either to construct a network of NURBS patches or polygon meshes. By reducing the dimensionality of the point cloud using ISOMAP algorithms, our method detects both regions with lacking points, and regions where the cloud is too dense. Then, the cloud is regularized by inserting and removing points, and it is approximated by a NURBS surface. An evolutionary strategy obtains the weights of the NURBS surface in order to improve the representation of sharp features

Unstructured Grid Generation Techniques and Software

The Workshop on Unstructured Grid Generation Techniques and Software was conducted for NASA to assess its unstructured grid activities, improve the coordination among NASA centers, and promote technology transfer to industry. The proceedings represent contributions from Ames, Langley, and Lewis Research Centers, and the Johnson and Marshall Space Flight Centers. This report is a compilation of the presentations made at the workshop

Automated CNC Tool Path Planning and Machining Simulation on Highly Parallel Computing Architectures

This work has created a completely new geometry representation for the CAD/CAM area that was initially designed for highly parallel scalable environment. A methodology was also created for designing highly parallel and scalable algorithms that can use the developed geometry representation. The approach used in this work is to move parallel algorithm design complexity from an algorithm level to a data representation level. As a result the developed methodology allows an easy algorithm design without worrying too much about the underlying hardware. However, the developed algorithms are still highly parallel because the underlying geometry model is highly parallel. For validation purposes, the developed methodology and geometry representation were used for designing CNC machine simulation and tool path planning algorithms. Then these algorithms were implemented and tested on a multi-GPU system. Performance evaluation of developed algorithms has shown great parallelizability and scalability; and that main algorithm properties are required for modern highly parallel environment. It was also proved that GPUs are capable of performing work an order of magnitude faster than traditional central processors. The last part of the work demonstrates how high performance that comes with highly parallel hardware can be used for development of a next level of automated CNC tool path planning systems. As a proof of concept, a fully automated tool path planning system capable of generating valid G-code programs for 5-axis CNC milling machines was developed. For validation purposes, the developed system was used for generating tool paths for some parts and results were used for machining simulation and experimental machining. Experimental results have proved from one side that the developed system works. And from another side, that highly parallel hardware brings computational resources for algorithms that were not even considered before due to computational requirements, but can provide the next level of automation for modern manufacturing systems

Design and Optimization of a Robot for Abrasive Waterjet Polishing of Hydraulic Turbine Blades

RÉSUMÉ Dans l’industrie de fabrication de turbine hydraulique, toutes les surfaces de turbines qui sont en contact avec de l’eau devraient être polies afin d’obtenir la qualité et l’efficacité maximales. Pour cela, il est nécessaire d’utiliser une méthode de polissage qui peut avoir accès à toutes les surfaces des turbines incluant leurs bords, leurs zones restreintes et leurs courbures serrées. En raison des propriétés particulières qu’offre la technique de polissage par jet d’eau abrasif, celle-ci peut être utilisée pour accomplir cette tâche. Par conséquent, dans cette recherche, les propriétés de cette méthode non-conventionnelle sont examinées dans un premier temps et les principaux paramètres affectant ses performances sont alors déterminés. Ensuite, les conditions nécessaires de manipulations de la buse de pulvérisation vis-à-vis des surfaces courbes sont étudiées et les propriétés d’un bras robotisé pour manipuler celle-ci sont obtenues afin de réaliser cette tâche d’une manière appropriée. Par après, plusieurs mécanismes robotiques tels que des mécanismes sériels, parallèles à membrures, parallèles à câbles, et des robots hybrides sont considérés et leurs capacités à être utilisé dans ce processus sont analysées. Il est alors démontré qu’une l’architecture hybride est le meilleur candidat à retenir pour le design d’un robot de polissage par jet d’eau abrasif. Ensuite, l’architecture conceptuelle d’un robot hybride à 5 DDL est proposée. La structure du robot est constituée d’un mécanisme parallèle à câbles à 3 DDL et d’un poignet sériel à 2 DDL. Afin d’améliorer les propriétés cinématiques du mécanisme à câbles tout en minimisant le nombre d’actionneurs nécessaires, il est proposé d’utiliser des différentiels pour guider ce robot manipulateur. Aussi, la rigidité et la compacité du mécanisme sont améliorées en utilisant une liaison prismatique. Par la suite, les systèmes à câbles différentiels sont examinés et les différences entre leurs propriétés cinématiques et celles de systèmes actionnés indépendamment pour chaque câble sont décrites. Il est démontré que la force résultante de tous les câbles d’un différentiel à câbles doit être prise en compte dans son analyse cinématique. En effet, dans un système différentiel planaire, la direction de la force résultante n’est pas fixée vers un point particulier. Mais plutôt, elle se déplace dans le plan de ce système différentiel. Cette propriété peut être bénéfique pour les propriétés cinématiques des robots à câbles. En comparant deux types d’espace de travail de plusieurs robots planaires actionnés par des mécanismes différentiels par rapport à leurs équivalents pleinement actionnés, il est alors montré qu’en utilisant ces mécanismes, les espaces de travail des robots planaires à câbles peuvent être améliorés. Cependant, cette même propriété qui augmente la plage de variation de la direction de la force résultante dans un câble différentiel, diminue aussi son amplitude. Ainsi, le design optimal d’un différentiel à câble résulte d’un compromis entre ces deux propriétés.----------ABSTRACT In hydraulic turbine manufacturing, all surfaces of the turbines which are in contact with the water flow should be polished to obtain the desired quality and maximal efficiency. For this, it is needed to use an effective polishing method which can have access to all surfaces of the turbines including edges, narrow areas and tight bends. Because of the particular properties of the abrasive waterjet polishing technique, it can be used to accomplish this task. Therefore, in this research, the properties of this non-conventional method are first investigated and the main parameters affecting its performance are then determined. Next, the manipulation requirements of the jet nozzle over free-form surfaces are studied and the properties of a robotic arm to appropriately perform this task are obtained. Afterwards, several robotic mechanisms, e.g., serial, linkage-driven parallel, cabledriven parallel, and hybrid robots are considered and their abilities to be used in this process are investigated. It is then shown that a hybrid architecture is the best candidate for the design of an abrasive waterjet polishing robot. Next, the conceptual design of a 5-DOF hybrid robot is proposed. The structure of this robot is made of a 3-DOF cable-driven parallel mechanism and a 2-DOF serial wrist. To improve the kinematic properties of the cable-driven mechanism while the number of required actuators is kept at a minimum, it is proposed to use cable differentials to drive this manipulator. Also, the rigidity and compactness of the mechanism is improved through the use of a prismatic joint in its structure. Afterwards, differentially driven cable systems are investigated and the differences between their kinematic properties and these of independently actuated cables are described. It is shown that the resultant force of all cables of a cable differential should be taken into account in its kinematic analysis. Indeed, in a planar differential, the direction of the resultant force is not fixed toward a particular point. Instead, it moves within the plane of that differential. This property can be beneficial in the kinematic properties of differentially driven cable robots. By comparing two types of workspaces of several planar robots actuated by differentials with their fully actuated counterparts, it is then shown that using these mechanisms, these workspaces of planar cable robots can be improved. However, the same property that increases the range of variation of the resultant force direction in a cable differential, decreases its magnitude. Thus, the optimal design of a cable differential is a trade-off between these two properties. Next, a synthesis method is presented to find all possible arrangements of the cable differentials to generalize the idea of using such mechanisms in the design of planar cable robots. Additionally, the application of differentials in spatial robots is also investigated and it is shown that they have properties similar to the planar types

Automated Digital Machining for Parallel Processors

When a process engineer creates a tool path a number of fixed decisions are made that inevitably produce sub-optimal results. This is because it is impossible to process all of the tradeoffs before generating the tool path. The research presents a methodology to support a process engineers attempt to generate optimal tool paths by performing automated digital machining and analysis. This methodology automatically generates and evaluates tool paths based on parallel processing of digital part models and generalized cutting geometry. Digital part models are created by voxelizing STL files and the resulting digital part surfaces are obtained based on casting rays into the part model. Tool paths are generated based on a general path template and updated based on generalized tool geometry and part surface information. The material removed by the generalized cutter as it follows the path is used to obtain path metrics. The paths are evaluated based on the path metrics of material removal rate, machining time, and amount of scallop. This methodology is a parallel processing accelerated framework suitable for generating tool paths in parallel enabling the process engineer to rank and select the best tool path for the job

Computer Aided Engineering in the Foot Orthosis Development Process

An orthosis, or orthotic device is used to straighten or correct the posture of part of the body. A foot orthosis (FO) is the subject of study for this dissertation. A FO is situated between the foot and the midsole of the shoe and replaces the insole. Foot orthoses (FOs) are intended to prevent or aid in the recovery of injury by acting to redistribute pressure experienced by the plantar surface of the foot as well as cause adjustments to the relative positions of the foot's bones during standing and gait. Traditional methods for developing a FO require extensive skilled manual labour and are highly dependent on subjective input. Modern FO development methods have sought to address these issues through the use of computer driven technological advancements. Foot scanners record geometry, computer aided design (CAD) software is used to develop the FO geometry, and automated manufacturing tools are used to either fabricate the FO or fabricate a mould about which the FO can be formed. A variety of modern solutions have successfully automated the process, however, it remains highly subjective. Skilled manual labour has merely been replaced with equally subjective skilled computer labour. In particular, adjustments to the foot are made with basic deformation functions to the static surface foot models generated by modern digitizers. To improve upon this, a model that describes the mechanics and properties of the various tissues of the foot is required. Such a model will also be useful for validating and optimizing FO designs prior to fabrication through simulation of weight-bearing conditions. Given the deformable characteristics of the tissues of the foot, the finite element (FE) modeling method is appropriate. The FE foot model has become a common medical and engineering tool in recent years. Its application, however, has primarily been limited to research as few clinical applications warrant the development cost. High cost stems from the MRI or CT scan and the skilled labour required to assemble the model for FE analysis. Consequently, the FE modeling approach has previously been out of reach for the application of FO development. The solution proposed and implemented was to map a detailed generic FE foot model to an inexpensive surface scan obtained from a modern digitizer. The mapping accurately predicted anatomical geometry and resulted in simulation models that can be used in the FO development process first to carry out postural adjustments prescribed by a practitioner and second in a validation step where a FO design can be tested prior to fabrication. In addition to simulation tools, novel complementary tools were developed for designing and fabricating FOs. The simulation, design, and fabrication tools were incorporated into a novel, seven step FO development process. The proposed process is beneficial to FO development as it reduces the required subjective input from practitioners and lab technicians and allows for the validation of potential FO designs prior to fabrication. Future work is required to improve computational efficiency of the FE foot models and to fully automate the process to make it commercially viable. In addition to FOs, the proposed approach also presents opportunities for improving other orthoses and prostheses for the human body.1 yea