{"title":"基于非凸模式的Voronoi图:一个从点云中提取模式的应用程序","authors":"L. Idoumghar, M. Melkemi","doi":"10.1109/ISVD.2007.42","DOIUrl":null,"url":null,"abstract":"In this article, we propose a new generalization of the Voronoi diagram and the Euclidean a-shape. These new concepts are applied to retrieve from a set of points shapes identical to the shape of a known pattern, independently of translation, rotation and scaling transforms.","PeriodicalId":148710,"journal":{"name":"4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Voronoi diagram based on a non-convex pattern : an application to extract patterns from a cloud of points\",\"authors\":\"L. Idoumghar, M. Melkemi\",\"doi\":\"10.1109/ISVD.2007.42\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this article, we propose a new generalization of the Voronoi diagram and the Euclidean a-shape. These new concepts are applied to retrieve from a set of points shapes identical to the shape of a known pattern, independently of translation, rotation and scaling transforms.\",\"PeriodicalId\":148710,\"journal\":{\"name\":\"4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)\",\"volume\":\"22 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-07-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISVD.2007.42\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISVD.2007.42","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Voronoi diagram based on a non-convex pattern : an application to extract patterns from a cloud of points
In this article, we propose a new generalization of the Voronoi diagram and the Euclidean a-shape. These new concepts are applied to retrieve from a set of points shapes identical to the shape of a known pattern, independently of translation, rotation and scaling transforms.