自由曲面特征识别研究.docVIP

自由曲面特征识别研究 　　摘 要:由于利用基于区域分割的方法识别曲面往往会造成曲面模型的过度分割,而利用单纯的基于边缘检测的方法识别曲面有时又不能提供较好的区域结构,基于此给出一种自动识别STL(standard triangulation language)形式的CAD模型自由曲面特征的方法――基于边和区域的混合分割方法。通过检测STL三角网格模型的特征边对模型进行有效的区域分割,再计算这些区域上各点的Gauss(??K??)和平均曲率(??H??)来确定区域类型,最终达到识别的目的。经验证,该方法能够发挥上述两种方法的优势,获得更好的分割效果,从而识别复杂的自由曲面特征,因而具有较强的实用性。 　　关键词:三角网格; 特征边; 过滤; 标准三角形语言 　　中图分类号:TP391文献标志码:A 　　文章编号:1001-3695(2009)09-3587-02 　　doi:10.3969/j.issn.1001-3695.2009.09.113 　　 　　Study on recognizing features from freeform surface 　　SUN Li-juan, ZHENG Hong, ZHAO Qiang 　　(Dept. of Computer, Institute ofComputer Science Technology , Harbin University of Science Techbology, Harbin 150080, China) 　　Abstract:Using method based on region to recognize surface sometimes made it partitioned excessly, but utilizingthe method of detecting edge did not provide good region structure. So this paper gave a new method of automatic recognizing features from freeform surface of CAD models in STL――a hybrid region segmentation algorithm based on edge and region . Through detecting feature edges segmented the STL models effectively, then caculated Gauss(K) and Mean curvature at every point on these region. Much experiments prove that the method has the advantadges of the above-mentioned methods, acquiring better segmentation effection, and recognize the complex features from freeform surface, so it has more practicality. 　　Key words:triangle mesh; feature edge; filtering; STL 　　 　　特征识别就是从产品的实体模型出发自动识别出其中具有一定工程意义的几何形状,即特征,进而生成产品的特征模型[1]。在许多涉及到自由曲面产品设计和制造的情况下,为了实现自动设计而识别以STL形式表示的自由曲面特征是很有用的。STL文件是通过对CAD实体模型或曲面模型进行表面三角化离散得到的,相当于用一种全由小三角形面片构成的多面体近似原CAD模型。从几何上看,它是用众多三角形小平面形成三维形体的表面,每个三角形面片用三个顶点表示[2]。有效的CAD产品模型自由曲面的特征识别技术能使得CAD/CAM产品模型无缝集成,然而有关CAD模型自由曲面特征识别的研究很少。尽管CAD/CAM系统完全支持STL形式,但是几乎就没有专门研究以STL形式表示的CAD模型自由曲面特征识别的报道[3]。 　　在特征识别当中,常将处理的STL模型分割成一些具有特定几何性质(如曲率、法线)的区域,即所谓的区域分割。而这些特定的区域在CAD系统中又由许多三角形的网格组成。近几年来,对于分割三角网格算法的开发与研究方兴未艾[4]。本文给出一种基于边和区域的混合分割算法,将CAD模型自由曲面特征自动识别中产生的STL三角网格进行区域分割。此方法通过检测STL三角网格模型的明显特征边和模糊特征边,确定区域间的明显边界和模