Tiling polygons with parallelograms |
| |
| Authors: | Sampath Kannan Danny Soroker |
| |
| Affiliation: | (1) University of Arizona, 85721 Tucson, AZ, USA;(2) Shell Development Company, P.O. Box 481, 77001-0481 Houston, TX, USA |
| |
| Abstract: | Under what conditions can a simple polygon be tiled by parallelograms? In this paper we give matching necessary and sufficient conditions on the polygon to be tilable and characterize the set of possible tilings. We also provide an efficient algorithm for constructing a tiling. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
