Algorithm of Extracting Polyhedral Parts Surface Cells in 3D Reconstruction
Huan Li · Machinery Design and Manufacture · 2012
Presents concepts of polyhedral part surface cell and algorithm of extracting polyhedral part surface cells in 3D rapid reconstruction.Firstly,an adjacency matrix of undirected graph in the plane view of polyhedral part is established.Then,establishes the initial node sequence of the undirected graph and start edge searching sequence for initial node in proper sequence starting from the node in initial node sequence,and start the search of surface cells along starting edge of the starting node according to the method of turning minimum angle in counterclockwise until return the initial node finally to obtain a surface cell containing the node.Keep on the search for the other surface cells in the plane view until the last node in the starting node sequence and all surface cells in the plane view are extracted.By taking the convex polyhedral part as an example,all its surface cells are extracted by the algorithm,which indicates that the algorithm has better robustness and high efficiency.