Skip to main content
SpringerLink
Log in

Generating Class Models Using Binary Space Partition Algorithm

  • Chapter
Computer and Information Science 2012

Part of the book series: Studies in Computational Intelligence ((SCI,volume 429))

Abstract

In this paper, we address a challenging task of automat generation of UML class models. In conventional CASE tools, the export facility does not export the graphical information that explains the way UML class elements (such as classes, associations, etc) are represented and laid out in diagrams. We address them problem by presenting a novel approach for automatic generation of UML class diagrams using the Binary Space Partitioning (BSP) tree data structure. A BSP tree captures the spatial layout and spatial relations in objects in a UML class model drawn on a 2-D plane. Once the information of a UML model is captured in a BSP tree, the same diagram can be re-generated by efficient partitioning of space (i.e. regions) without any collision. After drawing UML classes, the associations, aggregations and generalisations are also drawn between the classes. The presented approach is also implemented in VB.NET as a proof of concept. The contribution does not only assist in diagram interchange but also improved software modeling.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. OMG. XML Metadata Interchnage (XMI) version 2.1. Object Management Group (2005), http://www.omg.org

  2. OMG. Unified Modeling Language: Diagram Interchange version 2.0, OMG document ptc/03-07-03 (July 2003), http://www.omg.org

  3. Alanen, M., Lundkvist, T., Porres, I.: A Mapping Language from Models to XMI (DI) Diagrams. In: Proceedings of the 31st Euromicro Conference on Software Engineering and Advanced Applications, pp. 450–458. IEEE Computer Society, Portugal (2005)

    Google Scholar 

  4. Bailey, I.: XMI, UML & MODAF (February 2005), http://www.modaf.com

  5. Dolog, P., Nejdl, W.: Using UML and XMI for Generating Adaptive Navigation Sequences in Web-Based Systems. In: Stevens, P., Whittle, J., Booch, G. (eds.) UML 2003. LNCS, vol. 2863, pp. 205–219. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Kovse, J., Härder, T.: Generic XMI-Based UML Model Transformations. In: Bellahsène, Z., Patel, D., Rolland, C. (eds.) OOIS 2002. LNCS, vol. 2425, pp. 192–198. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  7. OMG: Meta Object Facility Specification (MOF) version 1.3.1, Object Management Group (2001), http://www.omg.org

  8. Wagner, A.: A pragmatically approach to rule-based transformations within UML using XMI. In: Workshop on Integration and Transformation of UML Models (2002)

    Google Scholar 

  9. Jensen, M.R., Møller, T.H., Pedersen, T.B.: Converting XML Data To UML Diagrams For Conceptual Data Integration In: 1st International Workshop on Data Integration over the Web (DIWeb) at 13th Conference on Advanced Information Systems Engineering, CAISE 2001 (2001)

    Google Scholar 

  10. Mich, L.: NL-OOPS: from natural language to object oriented requirements using the natural language processing system LOLITA. Natural Language Engineering 2(2), 167–181 (1996)

    Article  Google Scholar 

  11. Delisle, S., Barker, K., Biskri, I.: Object-Oriented Analysis: Getting Help from Robust Computational Linguistic Tools. In: 4th International Conference on Applications of Natural Language to Information Systems, Klagenfurt, Austria, pp. 167–172 (1998)

    Google Scholar 

  12. Börstler, J.: User - Centered Requirements Engineering in RECORD - An Overview. In: Nordic Workshop on Programming Environment Research, NWPER 1996, Aalborg, Denmark, pp. 149–156 (1999)

    Google Scholar 

  13. Overmyer, S.V., Rambow, O.: Conceptual Modeling through Linguistics Analysis Using LIDA. In: 23rd International Conference on Software Engineering (July 2001)

    Google Scholar 

  14. Perez-Gonzalez, H.G., Kalita, J.K.: GOOAL: A Graphic Object Oriented Analysis Laboratory. In: 17th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2002, NY, USA, pp. 38–39 (2002)

    Google Scholar 

  15. Harmain, H.M., Gaizauskas, R.: CM-Builder: A Natural Language-Based CASE Tool for Object- Oriented Analysis. Automated Software Engineering 10(2), 157–181 (2003)

    Article  Google Scholar 

  16. Oliveira, A., Seco, N., Gomes, P.: A CBR Approach to Text to Class Diagram Translation. In: TCBR Workshop at the 8th European Conference on Case-Based Reasoning, Turkey (September 2006)

    Google Scholar 

  17. Anandha Mala, G.S., Uma, G.V.: Automatic Construction of Object Oriented Design Models [UML Diagrams] from Natural Language Requirements Specification. In: Yang, Q., Webb, G. (eds.) PRICAI 2006. LNCS (LNAI), vol. 4099, pp. 1155–1159. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  18. Bajwa, I.S., Samad, A., Mumtaz, S.: Object Oriented Software modeling Using NLP based Knowledge Extraction. European Journal of Scientific Research 35(01), 22–33 (2009)

    Google Scholar 

  19. Boger, M., Jeckle, M., Müller, S., Fransson, J.: Diagram Interchange for UML. In: Jézéquel, J.-M., Hussmann, H., Cook, S. (eds.) UML 2002. LNCS, vol. 2460, pp. 398–411. Springer, Heidelberg (2002)

    Google Scholar 

  20. Ranta-Eskola, S., Olofsson, E.: Binary Space Partioning Trees and Polygon Removal in Real Time 3D Rendering. Uppsala Master’s Theses in Computing Science (2001)

    Google Scholar 

  21. Fuchs, H., et al.: Near Real-Time Shaded Display of Rigid Objects. Computer Graphics 17(3), 65–69

    Google Scholar 

  22. Ize, T., Wald, I., Parker, S.: Ray Tracing with the BSP Tree. In: IEEE Symposium on Interactive Ray Tracing, RT 2008, pp. 159–166 (2008)

    Google Scholar 

  23. Chen, S., Gordon, D.: Front-to-Back Display of BSP Trees. IEEE Computer Graphics & Algorithms, 79–85 (September 1991)

    Google Scholar 

  24. Matuschek, M.: UML - Getting Started: Sparx Enterprise Architect, To a running UML-Model in just a few steps, by Willert Software Tools (2006), http://www.willert.de/assets/Datenblaetter/UML_GettingStarted_EA_v1.0en.pdf

  25. Library Domain Model (LDM), http://www.uml-diagrams.org/class-diagrams-examples.html

  26. Bajwa, I.S., Amin, R., Naeem, M.A., Choudhary, M.A.: Speech Language Processing Interface for Object-Oriented Application Design using a Rule-based Framework. In: International Conference on Computer Applications, ICCA 2006, pp. 323–329 (2006)

    Google Scholar 

  27. Bajwa, I.S., Choudhary, M.S.: Natural Language Processing based Automated System for UML Diagrams Generation. In: Saudi 18th National Conference on Computer Application, NCCA 2006, pp. 171–176 (2006)

    Google Scholar 

  28. Bajwa, I.S., Naeem, M.A., Ali, A., Ali, S.: A Controlled Natural Language Interface to Class Models. In: 13th International Conference on Enterprise Information Systems, ICEIS 2011, Beijing, China, pp. 102–110 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The Islamia University of Bahawalpur, 63100, Bahawalpur, Pakistan

    Kashif Hameed

  2. School of Computer Science, University of Birmingham, B15 2TT, Birmingham, UK

    Imran Sarwar Bajwa

Authors
  1. Kashif Hameed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Imran Sarwar Bajwa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kashif Hameed .

Editor information

Editors and Affiliations

  1. Software Engineering & Information, Technology Institute, Central Michigan University, Mt. Pleasant, 48859, Michigan, USA

    Roger Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Hameed, K., Bajwa, I.S. (2012). Generating Class Models Using Binary Space Partition Algorithm. In: Lee, R. (eds) Computer and Information Science 2012. Studies in Computational Intelligence, vol 429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30454-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30454-5_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30453-8

  • Online ISBN: 978-3-642-30454-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation