{"title":"双曲面与球的双向交算法","authors":"Jing Zhu, Houjun Hang, Yong Cheng, Ping Guo, Yaling Wu, Yongyan Sun","doi":"10.1145/3549179.3549185","DOIUrl":null,"url":null,"abstract":"Abstract. The focus of this paper is about biparted hyperboloid and sphere intersection algorithm. By coordinate transformation, the generalized cylindrical parametric equation of the biparted hyperboloid is first gained. Then a quartic equation with one unknown number is built. According to the distribution of the equation roots, the topological structure of the intersection curves can be judged accurately. In each valid subinterval, the parametric equations of intersection curves are foundwhich the intersection curves can be drawn correctly. Finally, some examples are provided to demonstrate the algorithm.The algorithm is suitable for the engineering application.","PeriodicalId":105724,"journal":{"name":"Proceedings of the 2022 International Conference on Pattern Recognition and Intelligent Systems","volume":"142 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Biparted Hyperboloid and Sphere Intersection Algorithm\",\"authors\":\"Jing Zhu, Houjun Hang, Yong Cheng, Ping Guo, Yaling Wu, Yongyan Sun\",\"doi\":\"10.1145/3549179.3549185\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract. The focus of this paper is about biparted hyperboloid and sphere intersection algorithm. By coordinate transformation, the generalized cylindrical parametric equation of the biparted hyperboloid is first gained. Then a quartic equation with one unknown number is built. According to the distribution of the equation roots, the topological structure of the intersection curves can be judged accurately. In each valid subinterval, the parametric equations of intersection curves are foundwhich the intersection curves can be drawn correctly. Finally, some examples are provided to demonstrate the algorithm.The algorithm is suitable for the engineering application.\",\"PeriodicalId\":105724,\"journal\":{\"name\":\"Proceedings of the 2022 International Conference on Pattern Recognition and Intelligent Systems\",\"volume\":\"142 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-07-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2022 International Conference on Pattern Recognition and Intelligent Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3549179.3549185\",\"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 2022 International Conference on Pattern Recognition and Intelligent Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3549179.3549185","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Biparted Hyperboloid and Sphere Intersection Algorithm
Abstract. The focus of this paper is about biparted hyperboloid and sphere intersection algorithm. By coordinate transformation, the generalized cylindrical parametric equation of the biparted hyperboloid is first gained. Then a quartic equation with one unknown number is built. According to the distribution of the equation roots, the topological structure of the intersection curves can be judged accurately. In each valid subinterval, the parametric equations of intersection curves are foundwhich the intersection curves can be drawn correctly. Finally, some examples are provided to demonstrate the algorithm.The algorithm is suitable for the engineering application.