think-cell technical report TC2003/01 A GUI-based Interaction ...
think-cell technical report TC2003/01 A GUI-based Interaction ...
think-cell technical report TC2003/01 A GUI-based Interaction ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
4.3.1 Inserting a New Element . . . . . . . . . . . . . . . . . . . . . 52<br />
4.3.2 Inserting Multiple Elements . . . . . . . . . . . . . . . . . . . 58<br />
4.3.3 Selecting Smart Elements . . . . . . . . . . . . . . . . . . . . 61<br />
4.3.4 Adjusting the Smart Grid . . . . . . . . . . . . . . . . . . . . 63<br />
4.3.5 Higher-Order Constraints . . . . . . . . . . . . . . . . . . . . 66<br />
5 Implementation 69<br />
5.1 Program Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . 69<br />
5.1.1 Overview: Entity-Relation . . . . . . . . . . . . . . . . . . . . 69<br />
5.1.2 Hierarchy and Interfaces of UI Classes . . . . . . . . . . . . . 72<br />
5.1.3 Windows Message Processing . . . . . . . . . . . . . . . . . . 72<br />
5.2 An Application of Dynamic Programming . . . . . . . . . . . . . . . 76<br />
5.2.1 The Gridline Matching Problem . . . . . . . . . . . . . . . . 76<br />
5.2.2 A Recursive Algorithm with Exponential Running Time . . . 77<br />
5.2.3 Finding the Optimal Solution in Polynomial Time . . . . . . 80<br />
5.2.4 Advanced Gridline Matching Considerations . . . . . . . . . . 82<br />
6 Evaluation 83<br />
6.1 Estimating the Potential Speed-Up . . . . . . . . . . . . . . . . . . . 83<br />
6.1.1 Speedup for Chart Design . . . . . . . . . . . . . . . . . . . . 83<br />
6.1.2 Speedup for Slide Layout . . . . . . . . . . . . . . . . . . . . 83<br />
6.1.3 Expected Over-All Speed-Up . . . . . . . . . . . . . . . . . . 84<br />
6.2 Case Study . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84<br />
6.2.1 Question . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85<br />
6.2.2 Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85<br />
6.2.3 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85<br />
7 Conclusion 88<br />
7.1 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88<br />
7.2 Résumé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89<br />
References 91<br />
4