[发明专利]3D打印中面向STL三维模型的待加支撑特征元素的快速提取算法

权利要求书

1.一种3D打印中面向STL三维模型的待加支撑特征元素的快速提取算法方法，其特征是：以符合条件的三角面片的坐标点作为种子，向外延伸，提取同在网格内且共用种子顶点的三角面片相关坐标点。并以这些坐标点作为新的种子继续延伸，直到种子数目不再增加的种子集作为孤立区域。在孤立区域中提取三类特征元素(悬吊点、悬吊线、悬吊三角面片)。依此类推，直到所有符合条件的三角面片处理结束。

2.根据权利要求1所述的提取特征元素的方法，其特征是：将整个平台按照一定间距进行网格划分。如果三角面片与网格存在交集，则该区域的三角面片集合含有该三角面片；如果三角面片的任意一个顶点在该区域内，则该区域的顶点三角面片集合含有该三角面片。

3.根据权利要求1所述的种子坐标点，其特征是：符合条件三角面片且属于孤立区域的坐标点。

4.根据权利要求1所述的孤立区域，其特征是根据种子坐标点共顶点关系且符合条件的三角面片的坐标点形成区域。