[发明专利]一种基于图论的3D打印切片处理方法在审
| 申请号： | 201910742360.1 | 申请日： | 2019-08-13 |
| 公开（公告）号： | CN110442994A | 公开（公告）日： | 2019-11-12 |
| 发明（设计）人： | 吴婷;张礼兵 | 申请（专利权）人： | 嘉兴学院 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50;G06T17/20;B33Y50/00 |
| 代理公司： | 北京翔瓯知识产权代理有限公司 11480 | 代理人： | 韩立通 |
| 地址： | 314001 浙江省嘉兴市*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于图论的3D打印切片处理方法，1)对三角网格模型数据进行排序，以减少切平面与三角片的求交次数，提高分层处理速度；2)根据切片精度，沿z轴方向计算模型的切片总数和各层切平面高度，然后筛选与各层切平面相交的三角片集合；3)计算切平面与三角片集合的交点，并根据交点连接关系构建无向连通图；4)对每层切片构建的无向连通图，计算无向连通图的联通分量，并对每个联通分量中的顶点基于深度优先搜索算法进行排序，然后根据排序结果和模型的封闭性，构建打印填充区域。本发明利用基于图论的强大搜索技术，无需网格拓扑关系和邻接关系的复杂计算，能够快速获取有序层切轮廓，适用于封闭和非封闭模型的3D打印。 | ||
| 搜索关键词： | 打印 连通图 切平面 三角片 切片 构建 图论 切片处理 联通 排序 集合 三角网格模型 深度优先搜索 方向计算 分层处理 复杂计算 快速获取 连接关系 邻接关系 排序结果 平面相交 网格拓扑 封闭性 非封闭 算法 填充 搜索 筛选 封闭 | ||
【主权项】：
1.一种基于图论的3D打印切片处理方法，其特征在于：其包括以下步骤：1)对三角网格模型数据进行排序，以减少切平面与三角片的求交次数，提高分层处理速度；2)根据切片精度，沿z轴方向计算模型的切片总数和各层切平面高度，然后筛选与各层切平面相交的三角片集合；3)计算切平面与三角片集合的交点，并根据交点连接关系构建无向连通图；4)对每层切片构建的无向连通图，计算无向连通图的联通分量，并对每个联通分量中的顶点基于深度优先搜索算法进行排序，然后根据排序结果和模型的封闭性，构建打印填充区域。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于嘉兴学院，未经嘉兴学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910742360.1/，转载请声明来源钻瓜专利网。
