Font Size: a A A

Research On The Generation Method Of Robust Medial Axis For Triangular Mesh Model

Posted on:2018-08-26Degree:MasterType:Thesis
Country:ChinaCandidate:K J LiuFull Text:PDF
GTID:2348330515998099Subject:Software engineering
Abstract/Summary:PDF Full Text Request
This paper focuses on the generation method of robust medial axis for triangular mesh models,the goal is to generate the corresponding medial axis for the given triangular mesh models and make it robust.The problem of the triangular mesh model's medial axis generation is not only a hot topic in the field of CAD/CAE research,but also a waiting to be solved problem in the industrial field.It is not only of great theoretical significance to research the high quality medial axis generation method,but also has a wide range of practical applications.Based on the analysis of domestic and foreign research results in this field,this paper proposes a generation method of robust medial axis for triangular mesh models.There may be noise in a given triangular mesh model,in order to make the medial axis robust,it is necessary to perform "de-noise" operation on the triangular mesh models before generating the medial axis,including adjust the special position of the triangular mesh model's vertex and smooth the special vertex's normal vector.In order to solve these problems,this paper first describes the relevant theoretical knowledge,such as the triangular mesh models,the medial axis and so on.On this basis,combined with the knowledge of spatial geometry in higher mathematics,the concrete solving steps of the robust medial axis generation method of the triangular mesh models are given,including "de-noise" the triangular mesh model,Segmentation,and then use the two normal vector tracking algorithm to calculate the triangular mesh model's corresponding medial axis point,and finally use topological connectivity of the original model,connecting these medial axis points to form a medial axis surface.In order to verify the feasibility and validity of the proposed method,this paper designs the data structure which used in the method implementation,takes the triangular mesh model data(.obj file)as the test data,and uses MeshLab tool to give the visual result,and the experimental results were done in more detailed analysis.
Keywords/Search Tags:Triangular mesh model, De-noise, Robustness, Medial Axis, Two normal vector tracking algorithm
PDF Full Text Request
Related items