{"title":"扩展了任意布局形状的角拼接数据结构","authors":"W. Kuzmicz","doi":"10.1109/EWDTS.2016.7807626","DOIUrl":null,"url":null,"abstract":"A simple extension to the corner stitching data structure for layouts with arbitrary shapes of layout objects, is proposed. The key difference between the classic corner stitching data structure and all its extensions proposed so far, and the extension presented in this work, is that in our approach the nonempty tiles are containers for object shapes, not the object shapes themselves. This concept leads to simple and efficient algorithms for layout design.","PeriodicalId":364686,"journal":{"name":"2016 IEEE East-West Design & Test Symposium (EWDTS)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Extension of the corner stitching data structure for arbitrary layout shapes\",\"authors\":\"W. Kuzmicz\",\"doi\":\"10.1109/EWDTS.2016.7807626\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A simple extension to the corner stitching data structure for layouts with arbitrary shapes of layout objects, is proposed. The key difference between the classic corner stitching data structure and all its extensions proposed so far, and the extension presented in this work, is that in our approach the nonempty tiles are containers for object shapes, not the object shapes themselves. This concept leads to simple and efficient algorithms for layout design.\",\"PeriodicalId\":364686,\"journal\":{\"name\":\"2016 IEEE East-West Design & Test Symposium (EWDTS)\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE East-West Design & Test Symposium (EWDTS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EWDTS.2016.7807626\",\"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 IEEE East-West Design & Test Symposium (EWDTS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EWDTS.2016.7807626","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Extension of the corner stitching data structure for arbitrary layout shapes
A simple extension to the corner stitching data structure for layouts with arbitrary shapes of layout objects, is proposed. The key difference between the classic corner stitching data structure and all its extensions proposed so far, and the extension presented in this work, is that in our approach the nonempty tiles are containers for object shapes, not the object shapes themselves. This concept leads to simple and efficient algorithms for layout design.