{"title":"基于拉普拉斯坐标和梯度的交互式网格切割","authors":"Bin Liu, Weiming M. Wang, Junjie Cao, Xiuping Liu","doi":"10.4310/CIS.2017.V17.N2.A1","DOIUrl":null,"url":null,"abstract":"Sketch-based mesh cutting has been attended by researchers in Computer Graphics, mainly due to its success in dealing with semantic information of mesh with little user interaction. Although most existing approaches have gained great improvement, they depend on the predefined geometric features sensitive to shape and complex mathematical theory, and most methods can not generate a global unique solution for the segmentation problem. In this paper, we propose a novel sketch-based mesh segmentation model with Laplace Coordinates and gradient, which is independent of the complex geometric features and could perceive the differences of mesh parts. Furthermore, our algorithm is easy to implement, mathematically simple, and a global unique solution can be guaranteed because of our convex quadratic model. Benefiting from the Laplace Coordinates and gradient, our method holds an anisotropic behavior and can better fit the cutting boundary. Namely, triangular faces sharing similar attributes are kept closer to each other while big jumps naturally happen on the boundary between mesh parts when our method is applied. A large number of experiments illustrate the enhanced efficacy of our method compared with the state-of-the-art techniques.","PeriodicalId":185710,"journal":{"name":"Commun. Inf. Syst.","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Interactive mesh cutting with Laplace coordinates and gradient\",\"authors\":\"Bin Liu, Weiming M. Wang, Junjie Cao, Xiuping Liu\",\"doi\":\"10.4310/CIS.2017.V17.N2.A1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Sketch-based mesh cutting has been attended by researchers in Computer Graphics, mainly due to its success in dealing with semantic information of mesh with little user interaction. Although most existing approaches have gained great improvement, they depend on the predefined geometric features sensitive to shape and complex mathematical theory, and most methods can not generate a global unique solution for the segmentation problem. In this paper, we propose a novel sketch-based mesh segmentation model with Laplace Coordinates and gradient, which is independent of the complex geometric features and could perceive the differences of mesh parts. Furthermore, our algorithm is easy to implement, mathematically simple, and a global unique solution can be guaranteed because of our convex quadratic model. Benefiting from the Laplace Coordinates and gradient, our method holds an anisotropic behavior and can better fit the cutting boundary. Namely, triangular faces sharing similar attributes are kept closer to each other while big jumps naturally happen on the boundary between mesh parts when our method is applied. A large number of experiments illustrate the enhanced efficacy of our method compared with the state-of-the-art techniques.\",\"PeriodicalId\":185710,\"journal\":{\"name\":\"Commun. Inf. Syst.\",\"volume\":\"17 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Commun. Inf. Syst.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4310/CIS.2017.V17.N2.A1\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Commun. Inf. Syst.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4310/CIS.2017.V17.N2.A1","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Interactive mesh cutting with Laplace coordinates and gradient
Sketch-based mesh cutting has been attended by researchers in Computer Graphics, mainly due to its success in dealing with semantic information of mesh with little user interaction. Although most existing approaches have gained great improvement, they depend on the predefined geometric features sensitive to shape and complex mathematical theory, and most methods can not generate a global unique solution for the segmentation problem. In this paper, we propose a novel sketch-based mesh segmentation model with Laplace Coordinates and gradient, which is independent of the complex geometric features and could perceive the differences of mesh parts. Furthermore, our algorithm is easy to implement, mathematically simple, and a global unique solution can be guaranteed because of our convex quadratic model. Benefiting from the Laplace Coordinates and gradient, our method holds an anisotropic behavior and can better fit the cutting boundary. Namely, triangular faces sharing similar attributes are kept closer to each other while big jumps naturally happen on the boundary between mesh parts when our method is applied. A large number of experiments illustrate the enhanced efficacy of our method compared with the state-of-the-art techniques.