基于邻接拓扑的流形网格模型层切多连通域构建方法  

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

作　　者：徐敬华[1] 盛红升 张树有[1] 郭洪帅 王康[1] Xu Jinghua;Sheng Hongsheng;Zhang Shuyou;Guo Hongshuai;Wang Kang(The State Key Laboratory of Fluid Power & Mechatronic Systems, Zhejiang University, Hangzhou 310027)

机构地区：[1]浙江大学流体动力与机电系统国家重点实验室,杭州310027

出　　处：《计算机辅助设计与图形学学报》2018年第1期180-190,共11页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(51375012;51775494);"高档数控机床与基础制造装备"国家科技重大专项(2015ZX04014021);浙江省公益技术应用研究项目(2017C31002);浙江大学基本科研业务费专项基金(2017FZA4003)

摘　　要：为了提高3D打印中复杂流形网格模型分层切片处理的效率与精度,提出基于邻接拓扑的流形网格模型层切多连通域构建方法.首先由层切平面沿分层方向创建分块区间同步分块所有网格面片,根据面片沿分层方向的坐标与分块区间的位置关系获得各层切平面的相交网格面片集;然后构建各层相交面片集所有面片的邻接拓扑关系;再设定初始面片,获取其一邻接面片作为递归邻接面片,递归遍历求解当前面片的邻接面片,直至与初始面片首尾重合形成网格面片环;继续执行网格面片环的递归遍历策略,直至当前层相交网格面片集的所有面片遍历完毕;最后由各层的所有网格面片环同步获得有序化的相邻面片间公共邻接边,进而求得有序的层切轮廓交点集,顺序连接有序交点构建层切轮廓环及连通域.通过成年人髋骨网格模型实例,验证了该方法的可行性与高效性.In order to improve the slicing accuracy and efficiency of complex manifold mesh model in3D 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 by3D printing of an adult human hip bone model.

关 键 词：3D打印 流形网格 邻接拓扑 网格面片环 多连通域 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]