31.05.2013 Views

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 ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!