Serafin @ IEMSss 2016
•
1 like•220 views
This document discusses a Java binary tree data structure for environmental modelling. It describes using several design patterns including composite, strategy, observer, and decorator patterns to build a flexible data structure. The data structure represents nodes that can be organized in a tree structure. Various algorithms and features can be added to the tree through the strategy and decorator patterns. The observer pattern allows processes to connect between nodes as their states change. The data structure is being applied to model an river basin divided into sub-basins and a sewer network.
Recommended
More Related Content
Similar to Serafin @ IEMSss 2016
Similar to Serafin @ IEMSss 2016 (20)
More from Riccardo Rigon
More from Riccardo Rigon (20)
Recently uploaded
Recently uploaded (20)
Serafin @ IEMSss 2016
- 1. A JAVA BINARY TREE DATA STRUCTURE FOR ENVIRONMENTAL MODELLING Francesco Serafin, Marialaura Bancheri, Riccardo Rigon, Olaf David • University of Trento, University of Trento, University of Trento, Col- orado State University • francesco.serafin@unitn.it 1 / 68
- 2. MAIN POINT 2 / 68
- 6. ? 6 / 68
- 7. Indus River Delta - Pakistan 7 / 68
- 8. Decision Trees in C# 8 / 68
- 9. DATA STRUCTURE 9 / 68
- 10. Data structure THE MAIN DATA STRUCTURE IS A SIMPLE LIST OF NODES 10 / 68
- 11. Data structure WHERE EACH NODE IS IDENTIFIED BY ITS OWN UNIQUE KEY 11 / 68
- 12. Data structure . . . EVERYTHING IS ABOUT NODE . . . 12 / 68
- 13. NODE STRUCTURE 13 / 68
- 14. Node - A very first idea NODE Connectionbinary . . . Entity basin drainArea . . . Traverser binary . . . 14 / 68
- 15. Node - A very first idea NODE Connectionbinary . . . Entity basin drainArea . . . Traverser binary . . . 15 / 68
- 16. Node - A very first idea NODE Connectionbinary . . . Entity basin drainArea . . . Traverser binary . . . 16 / 68
- 17. Node - A very first idea NODE Connectionbinary . . . Entity basin drainArea . . . Traverser binary . . . 17 / 68
- 18. Node - The real structure 18 / 68
- 20. Flexible and extensible data structure THE SOFTWARE IS BUILT ON TOP OF SOLID FOUNDATION 20 / 68
- 21. • Composite Pattern • Strategy Pattern • Observer Pattern • Decorator Pattern 21 / 68
- 22. • Composite Pattern (Necessary to build the tree structure) • Strategy Pattern • Observer Pattern • Decorator Pattern 22 / 68
- 23. • Composite Pattern (Necessary to build the tree structure) • Strategy Pattern (To easily extend family of algorithm) • Observer Pattern • Decorator Pattern 23 / 68
- 24. • Composite Pattern (Necessary to build the tree structure) • Strategy Pattern (To easily extend family of algorithm) • Observer Pattern (To connect processes between nodes) • Decorator Pattern 24 / 68
- 25. • Composite Pattern (Necessary to build the tree structure) • Strategy Pattern (To easily extend family of algorithm) • Observer Pattern (To connect processes between nodes) • Decorator Pattern (To add features to the plain tree) 25 / 68
- 27. Composite Pattern THIS PATTERN IS USEFUL TO BUILD THE STRUCTURE OF THE NETWORK 27 / 68
- 28. Composite Pattern EACH CHILD NEED A CONNECTION WITH ITS PARENT 28 / 68
- 29. Composite Pattern YOU MIGHT NEED INFORMATION ABOUT JUST A PART OF THE NET 29 / 68
- 30. Composite Pattern - A very first idea COMPONENT . . . Leaf Local Node Ghost Node Node Abstra ctclass 30 / 68
- 31. Composite Pattern - A very first idea COMPONENT . . . Leaf Local Node Ghost Node Node Abstra ctclass 31 / 68
- 32. Composite Pattern - A very first idea COMPONENT . . . Leaf Local Node Ghost Node Node Abstra ctclass 32 / 68
- 33. Composite Pattern - A very first idea COMPONENT . . . Leaf Local Node Ghost Node Node Abstra ctclass 33 / 68
- 34. Composite Pattern - A very first idea COMPONENT . . . Leaf Local Node Ghost Node Node Abstra ctclass 34 / 68
- 35. Composite Pattern - A very first idea COMPONENT . . . Leaf Local Node Ghost Node Node Abstra ctclass 35 / 68
- 36. Composite Pattern - A very first idea COMPONENT . . . Leaf Local Node Ghost Node Node Abstra ctclass TRAVERSER 36 / 68
- 37. Composite Pattern - A very first idea COMPONENT . . . Leaf Local Node Ghost Node Node Abstra ctclass TRAVERSER 37 / 68
- 38. Composite Pattern - The real implementation 38 / 68
- 39. STRATEGY 39 / 68
- 40. Strategy Pattern EACH USER NEEDS TO ADAPT THE SOFTWARE TO HER/HIS OWN REQUIREMENTS 40 / 68
- 41. Strategy Pattern The software developer must • recognize families of algorithm • encapsulate each one • make them interchangeable • make them easily extensible 41 / 68
- 42. Strategy Pattern - A very first idea 42 / 68
- 43. Strategy Pattern - A very first idea Entities pointhydrometer chamber . . . line pipe river . . . area basin drainArea . . . Hydro G eoEntities 43 / 68
- 44. Strategy Pattern - A very first idea Entities pointhydrometer chamber . . . line pipe river . . . area basin drainArea . . . Hydro G eoEntities Connections binary . . . Hydro G eoConnecti ons 44 / 68
- 45. Strategy Pattern - HydroGeoEntities 45 / 68
- 46. Strategy Pattern - HydroGeoConnections 46 / 68
- 47. OBSERVER 47 / 68
- 48. Observer Pattern THE OBSERVER PATTERN DEFINES A ONE-TO-MANY DEPENDENCY BETWEEN OBJECTS 48 / 68
- 49. Observer Pattern WHEN ONE OBJECT CHANGES STATE, ALL OF ITS DEPENDENTS ARE NOTIFIED AND UPDATED AUTOMATICALLY 49 / 68
- 50. Observer Pattern - A very first idea 50 / 68
- 51. Observer Pattern - A very first idea Child1 51 / 68
- 52. Observer Pattern - A very first idea Child1 Child2 52 / 68
- 53. Observer Pattern - A very first idea Child1 Child2 Parent 53 / 68
- 54. Observer Pattern - A very first idea Child1 Child2 Parent 54 / 68
- 55. Observer Pattern - A very first idea Child1 Child2 Parent 55 / 68
- 56. Observer Pattern - The real implementation 56 / 68
- 58. Decorator Pattern . . . IF YOU NEED TO ATTACH ADDITIONAL RESPONSIBILITIES TO AN OBJECT. . . 58 / 68
- 59. Decorator Pattern . . . BUT YOU WANT TO DO THAT DINAMICALLY 59 / 68
- 60. Decorator Pattern DECORATORS PROVIDE A FLEXIBLE ALTERNATIVE TO SUBCLASSING FOR EXTENDING FUNCTIONALITY 60 / 68
- 61. Decorator Pattern - A very first idea Pl ain tr ee Hydrometers Dams 61 / 68
- 62. Decorator Pattern - The real implementation 62 / 68
- 64. Applications There are 2 main applications on which we are working: • The modelling of the entire Adige River splitted in sub-basins • The modelling of a sewer network 64 / 68
- 65. The Adige River 65 / 68
- 66. Sewer network dimensioning 66 / 68
- 67. THANK YOU 67 / 68
- 68. 68 / 68