一种基于半边半面数据结构的3D打印实体模型生成方法

摘要

本发明提出一种基于半边半面数据结构的3D打印实体模型生成方法，步骤如下：步骤一、构建基础网格数据；步骤二、构建半面链接元素；步骤三、构建半边链接元素并构建半边环；步骤四、由已完成的内容补全所有已有对象中缺失的成员属性；步骤五、对上述构建完成的实体网格按照构建规则进行拓扑结构检查，确保包含的拓扑信息与链接元素之间的对应关系正确、完整，若没有问题则完成实体网格的构建。通过以上步骤，可以完成一个基于半边半面数据结构的样条实体模型构建过程，构建完成的样条实体模型不仅可以完整表达实体模型的几何拓扑结构，同时具有可以局部细分的优良特性，可以广泛应用于如3D打印模型构建等场景。