{"title":"等半径球覆盖旋转曲面的数值算法","authors":"Dyk Min Nguyen","doi":"10.36629/2686-9896-2024-1-156-158","DOIUrl":null,"url":null,"abstract":"The paper focuses on the problem of constructing the thinnest covering for surfaces of revolution by equal balls whose radii are unknown in advance. A heuristic algorithm based on the joint applying the optical-geometric approach and the geodesic Voronoi diagram is proposed. Calculations for some surfaces of revolution, including a sphere, are carried out","PeriodicalId":118758,"journal":{"name":"Modern Technologies and Scientific and Technological Progress","volume":"11 2","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"NUMERICAL ALGORITHM FOR COVERING SURFACES OF REVOLUTION BY BALLS WITH EQUAL RADII\",\"authors\":\"Dyk Min Nguyen\",\"doi\":\"10.36629/2686-9896-2024-1-156-158\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The paper focuses on the problem of constructing the thinnest covering for surfaces of revolution by equal balls whose radii are unknown in advance. A heuristic algorithm based on the joint applying the optical-geometric approach and the geodesic Voronoi diagram is proposed. Calculations for some surfaces of revolution, including a sphere, are carried out\",\"PeriodicalId\":118758,\"journal\":{\"name\":\"Modern Technologies and Scientific and Technological Progress\",\"volume\":\"11 2\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-04-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Modern Technologies and Scientific and Technological Progress\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.36629/2686-9896-2024-1-156-158\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Modern Technologies and Scientific and Technological Progress","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.36629/2686-9896-2024-1-156-158","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
NUMERICAL ALGORITHM FOR COVERING SURFACES OF REVOLUTION BY BALLS WITH EQUAL RADII
The paper focuses on the problem of constructing the thinnest covering for surfaces of revolution by equal balls whose radii are unknown in advance. A heuristic algorithm based on the joint applying the optical-geometric approach and the geodesic Voronoi diagram is proposed. Calculations for some surfaces of revolution, including a sphere, are carried out