在机检测中基于无向图结构的STL模型曲面划分方法  

An Algorithm of Surface Division for STL Model Based on Undirected Graph in On-machine Verification

作　　者：郑惠江[1] 王太勇[1] 何改云[1] 田颖[1] 

机构地区：[1]天津大学天津市先进制造技术与装备重点实验室,天津300072

出　　处：《机械科学与技术》2011年第4期629-633,共5页Mechanical Science and Technology for Aerospace Engineering

基　　金：国家自然科学基金项目(50975193;50975200);天津大学自主创新基金项目

摘　　要：对STL(stereo lithographic)模型中三角面片进行曲面划分是解决在机检测系统中对零件模型表面进行检测点布局以及检测路径规划问题的前提条件之一。针对传统曲面划分算法计算复杂度较大、效率较低的情况,提出了一种面向STL模型基本拓扑关系特点的曲面划分新方法。该方法首先对STL模型的基本拓扑关系进行了拓展,利用三角面片相邻关系建立起基于无向图结构的关系模型,然后根据转化后的关系模型,采用深度优先遍历无向图算法在进行曲面片划分的同时完成拓展拓扑关系的建立。计算实例表明:该算法能够稳定、快速的完成对STL模型的曲面片划分。Surface division of triangular faces of STL model is one of the preconditions for the trajectory planning of measurement and the distribution of sampling points for some surfaces of the part model in the on-machine verification system（OMVS）.Aiming at the defects of the existing surface division algorithm,a new method for surface division,which is oriented to the characteristics of the basic topological relations in STL models,was proposed.In this method,the basic topological relations were expanded firstly,and the relation model based on undirected graph was built by using the neighborhood relation of triangular faces.According to the relation model after translation,using the depth-first search algorithm to traverse the undirected graph can divide the surfaces of STL model.Meanwhile,the expanded topological relation can be built.The calculation examples indicate that the surface division for STL model can be finished stably and quickly with the above algorithm.

关 键 词：在机检测 无向图 曲面划分 STL模型 

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