Abstract
This paper presents a paradigm for real-time conflict detection and resolution in cooperative plant design system using prior knowledge and context. Firstly, the paper discusses the concept of prior knowledge and real-time engineering conflict detection. Then, the paper presents an algorithm for real-time engineering conflict detection. This is done by: (1) decomposing the engineering conflict into internal engineering conflict (IEC) and external engineering detection (EEC) based on the divide-and-conquer paradigm, and (2) processing them separately using spatial partitioning and BVHs combining prior knowledge and context.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Poole, M.S., Homes, M., DeSanctis, G.: Conflict management and group decision support systems. In: Proceeding of CSCW 1988, Portland, Oregan, USA, pp. 227–243 (1988)
Brazier, F.M.T., Vanlangen, P.H.G., Terur, J.: Modeling conflict management in design: an explicit approach. AIEDAM Special Issue on Conflict Management in Design 9(4), 353–366 (1995)
Edwards, W.K.: Flexible conflict detection and management in collaborative applications. In: Proceeding of Symposium on User Interface Software and Technology, Alberta, Canada, pp. 139–148 (1997)
Sun, C., Chen, D.: Consistency maintenance in real-time collaborative graphics editing systems. ACM Transactions on Computer-Human Interactions 9(1), 1–41 (2002)
Klein, M.: Supporting conflict management in cooperative design teams. Journal of Group Decision Making and Negotiation (1993); Special Issue on the 1992 Distributed AI Workshop
Morris, M.R., Ryall, K., Shen, C., et al.: Beyong ‘social protocols’: multi-user coordination policies for co-located groupware. In: Proceedings of CSCW 2004, Chicago, Illions, USA, pp. 262–265 (2004)
Xin, T., Ray, I.: Detection for conflicts of dependencies in advanced transaction models. In: Proceedings 9th International Database Engineering & Application Symposium, pp. 151–162 (2005)
Shi, N.F., Tang, W.Q., et al.: A cooperative multi-agent plant design system. In: Proceedings 2006 10th International Conference on Computer Supported Cooperative Work in Design, Nanjing, China, pp. 632–637 (2006)
Lin, M.C., Manocha, D.: Collision and proximity queries. In: Handbook of Discrete and Computational Geometry (2003)
Samet, H.: Spatial data structure: quadtree and other hierarchical methods. Addison-Wesley, Reading (1989)
Naylor, B., Amanatides, J., Thibault, W.: Merging BSP trees yield polyhedral modeling results. In: Proceeding of ACM Conference SIGGRAPH 1990, pp. 115–124 (1990)
Bouma, W., Vanecek, G.: Collision detection and analysis in a physically based simulation. In: Proceeding of EG Workshop Computer, Animation, Simulation, pp. 191–203 (1991)
Hubbard, P.M.: Approximating polyhedral with spheres for time-critical collision detection. ACM Transactions on Graphics 15, 179–210 (1995)
Beckmamm, N., Kriegel, H., Schneider, R., et al.: The r*-tree: an efficient and robust access method for points and rectangles. In: Proceeding of SIGMOD Conference Management Data, pp. 322–331 (1990)
Gottchalk, S., Lin, M., Manocha, D.: OBB-tree: A hierarchical structure for rapid interference detection. In: Proceeding of ACM Conference SIGGRAPH 1996, pp. 171–180 (1996)
Klosowski, J., Held, M., Mitchell, J.S.B., et al.: Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Transaction on Visualization Computer Graphics 4, 21–37 (1998)
Yoon, S.E., Salomon, B., et al.: Fast collision detection between massive models using dynamic simplification. In: Euro graphics Symposium on Geometry Processing (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, N., Tang, W., Yu, Y., Pang, Z., He, T. (2008). Real-Time Conflict Detection in Cooperative Plant Design System Combining Prior and Context. In: Shen, W., Yong, J., Yang, Y., Barthès, JP.A., Luo, J. (eds) Computer Supported Cooperative Work in Design IV. CSCWD 2007. Lecture Notes in Computer Science, vol 5236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92719-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-92719-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92718-1
Online ISBN: 978-3-540-92719-8
eBook Packages: Computer ScienceComputer Science (R0)