{"title":"Topologically-geometric路由","authors":"R. Bazylevych, M. Palasinski, L. Bazylevych","doi":"10.1145/2947357.2947367","DOIUrl":null,"url":null,"abstract":"The paper introduces foundations of the \"Flexible Routing Method\" that belongs to the topologically-geometric type. It develops the idea to divide the routing problem on two separate successive stages: topological and geometrical. At the first stage it was suggested to use a discrete topological model as Delaunay triangulation or/and Voronoi polygons to describe topology. The explicit and implicit topology models are offered which describe the relative topological nets location without specifying their geometrical characteristics. At the second stage possible is the laying the nets of arbitrary configuration: orthogonal, piecewise linear, curvilinear, under arbitrary angles and arbitrary widths.","PeriodicalId":331624,"journal":{"name":"2016 ACM/IEEE International Workshop on System Level Interconnect Prediction (SLIP)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2016-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Topologically-geometric routing\",\"authors\":\"R. Bazylevych, M. Palasinski, L. Bazylevych\",\"doi\":\"10.1145/2947357.2947367\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The paper introduces foundations of the \\\"Flexible Routing Method\\\" that belongs to the topologically-geometric type. It develops the idea to divide the routing problem on two separate successive stages: topological and geometrical. At the first stage it was suggested to use a discrete topological model as Delaunay triangulation or/and Voronoi polygons to describe topology. The explicit and implicit topology models are offered which describe the relative topological nets location without specifying their geometrical characteristics. At the second stage possible is the laying the nets of arbitrary configuration: orthogonal, piecewise linear, curvilinear, under arbitrary angles and arbitrary widths.\",\"PeriodicalId\":331624,\"journal\":{\"name\":\"2016 ACM/IEEE International Workshop on System Level Interconnect Prediction (SLIP)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-06-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 ACM/IEEE International Workshop on System Level Interconnect Prediction (SLIP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2947357.2947367\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 ACM/IEEE International Workshop on System Level Interconnect Prediction (SLIP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2947357.2947367","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The paper introduces foundations of the "Flexible Routing Method" that belongs to the topologically-geometric type. It develops the idea to divide the routing problem on two separate successive stages: topological and geometrical. At the first stage it was suggested to use a discrete topological model as Delaunay triangulation or/and Voronoi polygons to describe topology. The explicit and implicit topology models are offered which describe the relative topological nets location without specifying their geometrical characteristics. At the second stage possible is the laying the nets of arbitrary configuration: orthogonal, piecewise linear, curvilinear, under arbitrary angles and arbitrary widths.