To generate parallel contour path for direct production of complicated cavity component, a novel path planning based on Voronoi-based distance map is presented in this paper. Firstly, the grid representation of polygonal slice is produced by hierarchical rasterization using graphics hardware acceleration and divided into Voronoi cells of contour by an exact EDT (Euclidean distance transformation). Then, each VCI (Voronoi cell of inner contour) is further subdivided into CLRI (closed loop region of inner contour) and OLRI (open loop region of inner contour). Closed paths for each CLRI and the block merging VCO (Voronoi cell of outer contour) and all OLRIs are generated by local and global isoline extraction, respectively. The final path ordered in circumferential and radial directions is obtained by sorting and connecting all individual paths. In comparison with conventional methods such as pair-wise intersection and Voronoi diagram, the proposed algorithm is numerically robust, can avoid null path and self-intersection because of the application of distance map and discrete Voronoi diagram. It is especially used for FGM (Functionally Graded Material) design and fabrication. ; Mechanical Engineering


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Parallel Contour Path Planning for Complicated Cavity Part Fabrication using Voronoi-based Distance Map


    Beteiligte:
    Wang, Xiangpang (Autor:in) / Haiou, Zhang (Autor:in) / Guilan, Wang (Autor:in)

    Erscheinungsdatum :

    2013-08-16



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Navigation path planning for autonomous aircraft - Voronoi diagram approach

    Krozel, Jimmy / Andrisani, Dominick, II | NTRS | 1990



    Car-like robot path planning based on voronoi and Q-learning algorithms

    Alhassow, Mustafa Mohammed / Ata, Oğuz / Atilla, Doğu Çağdaş | BASE | 2021

    Freier Zugriff

    Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching

    Garrido Bullón, Luis Santiago / Moreno Lorente, Luis Enrique / Blanco Rojas, María Dolores et al. | BASE | 2011

    Freier Zugriff

    Path planning for autonomous vehicles in complicated environments

    Du, Xingxing / Li, Xiaohui / Liu, Daxue et al. | IEEE | 2016