{"title":"双立方曲面的自交","authors":"A. Galligo, J. Pavone","doi":"10.1145/1073884.1073906","DOIUrl":null,"url":null,"abstract":"We present the computation of selfintersections as a major problem in Computer Aided Geometric Design (CAD) and Geometric Modeling, and particularly for patches of parametrized bicubic surfaces. Then we expose two complementary contributions on that subject with Computer Algebra tools: First, a specific sparse bivariate resultant adapted to the corresponding elimination problem, second a semi-numeric polynomial solver able to deal with large system of equations with floating point coefficients. Examples and timings are provided.","PeriodicalId":311546,"journal":{"name":"Proceedings of the 2005 international symposium on Symbolic and algebraic computation","volume":"570 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Selfintersections of a bézier bicubic surface\",\"authors\":\"A. Galligo, J. Pavone\",\"doi\":\"10.1145/1073884.1073906\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present the computation of selfintersections as a major problem in Computer Aided Geometric Design (CAD) and Geometric Modeling, and particularly for patches of parametrized bicubic surfaces. Then we expose two complementary contributions on that subject with Computer Algebra tools: First, a specific sparse bivariate resultant adapted to the corresponding elimination problem, second a semi-numeric polynomial solver able to deal with large system of equations with floating point coefficients. Examples and timings are provided.\",\"PeriodicalId\":311546,\"journal\":{\"name\":\"Proceedings of the 2005 international symposium on Symbolic and algebraic computation\",\"volume\":\"570 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-07-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2005 international symposium on Symbolic and algebraic computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1073884.1073906\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2005 international symposium on Symbolic and algebraic computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1073884.1073906","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
We present the computation of selfintersections as a major problem in Computer Aided Geometric Design (CAD) and Geometric Modeling, and particularly for patches of parametrized bicubic surfaces. Then we expose two complementary contributions on that subject with Computer Algebra tools: First, a specific sparse bivariate resultant adapted to the corresponding elimination problem, second a semi-numeric polynomial solver able to deal with large system of equations with floating point coefficients. Examples and timings are provided.