Object Picking and Concurrency for Solid Modeler in Collaborative Design System

협동설계시스템의 솔리드 모델러를 위한 오브젝트의 Picking과 Concurrency

We are able to work on the shared virtual space in Web-based Collaborative Design System using only Internet and Web browser. The users connect to the Solid Modeler Server through m and they create 3D shape and manipulate them variously. Then the users will share 3D objects and two problems can arise. The users must be able to pick the objects effectively which they want to manipulate. When one of the users manipulates a particular object, others should not disturb with the same object. In this paper, picking is implemented not only by computing intersection of mouse pointer with the objects of the virtual world, but also by using capabilities and attributes of scene graph node, by setting bounds intersection testing instead of geometric intersection testing, by limiting the scope of the pick testing, using Java 3D. These methods can reduce the computation of picking and can pick 3D objects effectively and easily using the system of hierarchy. To have effective concurrency, we used shared lock and exclusive lock as the action in work space.

여기서 제시된 협동설계시스템은 인터넷망과 웹브라우저를 이용하여 공유된 가상 공간에서 협동작업이 이루어진다. 협동설계 참여자들은 인터넷을 통해 솔리드 모델러 서버에 접근하여 원하는 3D도형을 생성하고 조작한다. 이때 공유된 여러 오브젝트 중 임의의 오브젝트를 선택하는 picking문제와 여러 참여자들이 한 오브젝트에 어떤 조작을 가할 때 제어하는 concurrency 문제가 중요하게 대두된다. 본 논문에서는 오브젝트의 picking이 마우스 포인터에서의 투사되는 선과 오브젝트간에 겹치는 부분을 계산하는 방법 외에 Java 3D를 이용하여 scene graph의 노드에 picking 속성을 주는 방법, bounds를 설정하는 방법, picking test의 범위를 한정하는 방법을 사용하여 계산하는 부담을 줄이고 효과적인 picking이 이루어지도록 한다. 이어서 picking된 오브젝트에 대해 협동설계에 참여한 사람이 공유작업공간에서 action에 따라 shared lock과 exclusive lock을 사용하여 효과적인 동시성제어가 이루어지도록 한다.