{"title":"基于全局和局部相似度的三维CAD模型检索算法研究","authors":"Weifang Ma, Peiyan Wang, Dongfeng Cai, Dahan Wang","doi":"10.1109/IUCC/DSCI/SmartCNS.2019.00085","DOIUrl":null,"url":null,"abstract":"Content-based 3D CAD model retrieval takes a 3D CAD model as input and finds other models with the same or similar structure. This paper proposes a two-stage retrieval method that can take into account the global and local similarity of CAD models. In the first stage, the CAD model formation candidate modles with high global matching degree with the query model is selected, and the TF-IMF (Term Frequency-Inverse Model Frequency) vector method is proposed to describe the global surface line distribution of the 3D CAD model. In the second stage, on the basis of the global similarity, the models which are locally similar with the query models are further filtered, and the attribute adjacency graphs between models are calculated by ACO (ant colony optimization) algorithm. Experimental results show that the proposed method achieves better retrieval performance than the maximum clique method based on the attribute adjacency graph (NDCG), which is 90.68%, and has higher retrieval efficiency.","PeriodicalId":410905,"journal":{"name":"2019 IEEE International Conferences on Ubiquitous Computing & Communications (IUCC) and Data Science and Computational Intelligence (DSCI) and Smart Computing, Networking and Services (SmartCNS)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Research on 3D CAD Model Retrieval Algorithm Based on Global and Local Similarity\",\"authors\":\"Weifang Ma, Peiyan Wang, Dongfeng Cai, Dahan Wang\",\"doi\":\"10.1109/IUCC/DSCI/SmartCNS.2019.00085\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Content-based 3D CAD model retrieval takes a 3D CAD model as input and finds other models with the same or similar structure. This paper proposes a two-stage retrieval method that can take into account the global and local similarity of CAD models. In the first stage, the CAD model formation candidate modles with high global matching degree with the query model is selected, and the TF-IMF (Term Frequency-Inverse Model Frequency) vector method is proposed to describe the global surface line distribution of the 3D CAD model. In the second stage, on the basis of the global similarity, the models which are locally similar with the query models are further filtered, and the attribute adjacency graphs between models are calculated by ACO (ant colony optimization) algorithm. Experimental results show that the proposed method achieves better retrieval performance than the maximum clique method based on the attribute adjacency graph (NDCG), which is 90.68%, and has higher retrieval efficiency.\",\"PeriodicalId\":410905,\"journal\":{\"name\":\"2019 IEEE International Conferences on Ubiquitous Computing & Communications (IUCC) and Data Science and Computational Intelligence (DSCI) and Smart Computing, Networking and Services (SmartCNS)\",\"volume\":\"18 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 IEEE International Conferences on Ubiquitous Computing & Communications (IUCC) and Data Science and Computational Intelligence (DSCI) and Smart Computing, Networking and Services (SmartCNS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IUCC/DSCI/SmartCNS.2019.00085\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE International Conferences on Ubiquitous Computing & Communications (IUCC) and Data Science and Computational Intelligence (DSCI) and Smart Computing, Networking and Services (SmartCNS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IUCC/DSCI/SmartCNS.2019.00085","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
摘要
基于内容的三维CAD模型检索以一个三维CAD模型为输入,查找具有相同或相似结构的其他模型。提出了一种考虑CAD模型全局相似度和局部相似度的两阶段检索方法。第一阶段,选取与查询模型全局匹配度高的CAD模型形成候选模型,提出TF-IMF (Term Frequency- inverse model Frequency)向量法描述三维CAD模型的全局面线分布;第二阶段,在全局相似度的基础上,进一步过滤与查询模型局部相似的模型,并采用蚁群优化算法计算模型间的属性邻接图。实验结果表明,该方法的检索性能优于基于属性邻接图(NDCG)的最大团方法,检索率为90.68%,具有更高的检索效率。
Research on 3D CAD Model Retrieval Algorithm Based on Global and Local Similarity
Content-based 3D CAD model retrieval takes a 3D CAD model as input and finds other models with the same or similar structure. This paper proposes a two-stage retrieval method that can take into account the global and local similarity of CAD models. In the first stage, the CAD model formation candidate modles with high global matching degree with the query model is selected, and the TF-IMF (Term Frequency-Inverse Model Frequency) vector method is proposed to describe the global surface line distribution of the 3D CAD model. In the second stage, on the basis of the global similarity, the models which are locally similar with the query models are further filtered, and the attribute adjacency graphs between models are calculated by ACO (ant colony optimization) algorithm. Experimental results show that the proposed method achieves better retrieval performance than the maximum clique method based on the attribute adjacency graph (NDCG), which is 90.68%, and has higher retrieval efficiency.