基于区域分割的三角网格模型相似性比较-计算机工程与应用.PDF

32 2012 ，48 （18） Computer Engineering and Applications 计算机工程与应用 基于区域分割的三角网格模型相似性比较 1，2 2 2 马元魁 ，张树生 ，白晓亮 1，2 2 2 MA Yuankui , ZHANG Shusheng , BAI Xiaoliang 1.西安工业大学 理学院，西安 710032 2.西北工业大学 现代设计与集成制造技术教育部重点实验室，西安 710072 1.School of Mathematics and Physics, Xi ’an Technological University, Xi ’an 710032, China 2.Key Lab of Contemporary Design and Integrated Manufacturing Technology of Ministry of Education, Northwestern Polytechnical University, Xi ’an 710072, China MA Yuankui, ZHANG Shusheng, BAI Xiaoliang. Similarity comparison of triangular mesh models based on region segmentation. Computer Engineering and Applications, 2012, 48 （18）：32-37. Abstract ：In engineering applications, retrieval of existing triangular mesh models and reuse of their design infor- mation can reduce time and cost. A similarity assessment approach of triangular mesh models based on region seg- mentation is described. A triangular mesh model is segmented into some regions based on spherical image. For each region, a 10-dimensional vector is used to describe its geometric properties and topological attributes. A group of 10-dimensional vectors act as the shape descriptor of the triangular mesh model. Each 10-dimensional vector is re- garded as a node with attributes. Two groups of nodes that correspond to the two shape descriptors can be seen as a complete bigraph. By seeking a matching of maximum total weight from the weights of the bigraph the similarity be- tween two shape descriptors is assessed. Experiments show that this algorithm can efficiently give the similar degree of triangular mesh models. Key words ：triangular mesh model; similarity comparison; region segmentation; spherical image 摘 要：为了在工程应用中检索已有的三角网格模型，以便重用相应零件的设计信息，节省设计和加工成本， 提出一种基于区域分割技术的三角网格模型相似性比较算法。依据三角网格模型的球面图像将模型分割为 若干个区域；对每个分割得到的区域用一个10 维向量表达其形状的几何特征和拓扑特征，一个三角网格模型 的特征即可通过各分割区域所对应的10 维向量组成的向量组表达；将该向量组作为三角网格模型