摘要 | 第4-5页 |
ABSTRACT | 第5-6页 |
1 Introduction | 第9-11页 |
1.1 Research background and aim | 第9-10页 |
1.2 Content of thesis | 第10-11页 |
2 Preliminaries | 第11-15页 |
2.1 Development and cuboid | 第11页 |
2.2 Theorem about development | 第11-12页 |
2.3 Incongruent orthogonal boxes with the same surface area | 第12-13页 |
2.4 Existing algorithm | 第13-14页 |
2.5 Partial common development | 第14-15页 |
3 Enumeration Algorithm | 第15-29页 |
3.1 Enumeration algorithm of common developments of three incongruent or-thogonal boxes | 第15-17页 |
3.2 Data structure | 第17-18页 |
3.3 Box checking of developments | 第18-24页 |
3.3.1 Checking algorithm | 第18-22页 |
3.3.2 Direction deviation | 第22-24页 |
3.4 Generate of developments | 第24-26页 |
3.4.1 New square has three adjacency blank | 第24-25页 |
3.4.2 New square has two adjacency blanks (up and down, left and right) | 第25页 |
3.4.3 New square has two adjacency blanks (up and left, up and right,down and left, down and right) | 第25页 |
3.4.4 New square has one adjacency blank | 第25页 |
3.4.5 New square has no adjacency blank | 第25-26页 |
3.5 Normalization of developments | 第26-27页 |
3.6 Comparison between developments | 第27-29页 |
3.6.1 Compression | 第27页 |
3.6.2 Storage | 第27-29页 |
4 Common Developments of incongruent orthogonal boxes | 第29-36页 |
4.1 Common developments of boxes of sizes 1×1×7 and 1×3×3 of surface area 30 | 第29-33页 |
4.1.1 Experiment environment | 第29页 |
4.1.2 Result | 第29-33页 |
4.2 Common developments of boxes of sizes 1×1×7, 1×3×3 and (?)×(?)×(?) of surface area 30 | 第33-36页 |
4.2.1 Experiment environment | 第33页 |
4.2.2 Result | 第33-36页 |
5 Conclusion | 第36-37页 |
Acknowledgements | 第37-38页 |
Bibliography | 第38-41页 |