Conflict Resolution of Boolean Operations by Integration in Real-Time Collaborative CAD Systems

  • Yang Zheng
  • Haifeng Shen
  • Steven Xia
  • Chengzheng Sun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4803)


Boolean operations are widely used in CAD applications to construct complex objects out of primitive ones. Conflict resolution of Boolean operations is a special and challenging issue in real-time collaborative CAD systems, which allow a group of geographically dispersed users to jointly perform design tasks over computer networks. In this paper, we contribute a novel conflict resolution technique that can retain the effects of individual conflicting Boolean operations by integrating them. This technique, named as CRIBO (Conflict Resolution by Integration for Boolean Operations), is in a sharp contrast to other ones that either desert the effects of some operations or keep the effects of different operations in different versions of the design. It is particularly good for collaborative CAD applications, where integration of different mindsets is a main source of creation and innovation. This technique lays a good foundation for resolving conflicting operations in design-oriented collaborative applications that require collective wisdom and stimulus of creation.


CAD Boolean operation conflict resolution real-time collaborative system creative design 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Autodesk Inc.: AutoCAD: AutoCAD products information,
  2. 2.
    ICQ Inc.: ICQ Community people search and messaging service,
  3. 3.
    Kanawati, R.: LICRA: A replicated-data management algorithm for distributed synchronous groupware applications. Parallel Computing 22(13), 1733–1746 (1997)zbMATHCrossRefGoogle Scholar
  4. 4.
    Karsenty, A., Tronche, C., Beaudouin-Lafon, M.: Groupdesign: Shared editing in a heterogeneous environment. Usenix Journal of Computing Systems 6(2), 167–195 (1993)Google Scholar
  5. 5.
    Kumar, V., Dutta, D.: An approach to modeling and representation of heterogeneous objects. Journal of Mechanical Design 120(4), 659–667 (1998)Google Scholar
  6. 6.
    Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–565 (1978)zbMATHCrossRefGoogle Scholar
  7. 7.
    Lu, S., Cai, J., Burkett, W., Udwadia, F.: A methodology for collaborative design process and conflict analysis. CIRP Annals - Manufacturing Technology 49(1), 69–73 (2000)CrossRefGoogle Scholar
  8. 8.
    Lukas, U.: Collaborative geometric modeling using CORBA services. In: Proceedings of the ECSCW 1997 Workshop on Object-Oriented GroupWare Platforms OOGP 1997, Lancaster, UK, pp. 91–92 (1997)Google Scholar
  9. 9.
    Moran, T., McCall, K., Van Melle, B., Pedersen, E., Halasz, F.: Some design principles for sharing in Tivoli, a whiteboard meeting-support tool. In: Greenberg, S. (ed.) Groupware for Real-time Drawings: A Designer’s Guide, pp. 24–36. McGraw-Hill International, UK (1995)Google Scholar
  10. 10.
    Microsoft Corporation, M.S.N.: Windows Live Messenger,
  11. 11.
    Microsoft Corporation. NetMeeting Home,
  12. 12.
    CoCreate Inc. OneSpace Modeling.: CoCreate OneSpace Modeling,
  13. 13.
    Stork, A., Jasonch, U.: A collaborative Engineering Environment. In: Proceedings of TeamCAD 1997 Workshop on Collaborative Design, Atlanta, USA, pp. 25–33 (1997)Google Scholar
  14. 14.
    Sun, C., Chen, D.: Consistency maintenance in real-time collaborative graphics editing systems. ACM Transactions on Computer-Human Interaction 9(1), 1–41 (2002)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Sun, W., Lin, F., Hu, X.: Computer-aided design and modeling of composite unit cells. Composite Science and Technology 61, 289–299 (2001)CrossRefGoogle Scholar
  16. 16.
    Microsoft Corporation. Visio Home – Microsoft Office Online,

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Yang Zheng
    • 1
  • Haifeng Shen
    • 1
  • Steven Xia
    • 1
  • Chengzheng Sun
    • 1
  1. 1.School of Computer Engineering, Nanyang Technological University, Block N4, Nanyang Avenue, 639798Singapore

Personalised recommendations