A Method of Constructing Layered Multi-connected Domains for Manifold Mesh Model Based on Adjacency Topology

Xu Jinghua,Sheng Hongsheng,Zhang Shuyou,Guo Hongshuai,Wang Kang
DOI: https://doi.org/10.3724/sp.j.1089.2018.16132
2018-01-01
Journal of Computer-Aided Design & Computer Graphics
Abstract:In order to improve the slicing accuracy and efficiency of complex manifold mesh model in 3D printing,a method of constructing layered multi-connected domains for manifold mesh model based on adjacency topology is proposed.The partition blocks are built by the slicing planes along the slicing direction of model to partition all mesh facets synchronously. The intersected mesh facets set (IMFS) of each slicing plane is constructed according to the positional relationships between partition blocks and coordinates of the facet along the slicing direction.The adjacency topology relationships of all facets of IMFS in each layer were calculated. One facet of IMFS is pre-set as the initial facet and one of its adjacent facets is obtained as the recursive adjacency facet.The adjacent facet of the current facet is recursively traversed until it coincides with the initial facet to form the closed mesh facet loop(MFL).The recursive traversal strategy is continually performed until all the facets of IMFS in the current layer are traversed.The ordered common adjacent edges between adjacent facets are obtained synchronously based on all MFLs of each layer.Further,the ordered intersection points of common adjacent edges and corresponding slicing plane are calculated. The sectional contour rings are established by connecting the ordered intersection points, and the multi-connected domains can be finally constructed by sectional contour rings.The feasibility and efficiency of the proposed method are verified by 3D printing of an adult human hip bone model.
What problem does this paper attempt to address?