• KIPS Transactions on Software and Data Engineering
• /
• v.7 no.1
• /
• pp.25-32
• /
• 2018

Due to heavy computational cost, deformable object simulation requires more effective collision detection method than rigid body simulation. However, when the CPU-based collision detection algorithm is purely applied to the GPU environment, the collision detection algorithm and the data structure optimized for the GPU environment are essential because the performance of the GPU can not be used properly. Therefore, we propose a GPU-based parallel collision detection algorithm for mass-spring system which is widely used for deformable object representation in this paper. The proposed method uses a parallel algorithm and data structure to reduce collision detection cost through GPU-based curling algorithm using AABB-Octree structure. In this paper, we prove the effectiveness of the proposed method by comparing the intersection test of all triangle pairs in parallel. The results of experimental tests show that the proposed method improves the performance by about 24% on average. Therefore, it is expected that the proposed method can improve the performance of real-time simulation for deformable objects.

• Proceedings of the KSME Conference
• /
• 2005.11a
• /
• pp.161.2-161.2
• /
• 2005

• ETRI Journal
• /
• v.30 no.1
• /
• pp.152-154
• /
• 2008

We present a simple and efficient technique for a plausible elastic deformation of three-dimensional objects. An elastic sweep surface is constructed by interpolating key cross sections with positions, orientations, and boundary shapes determined by physical simulation of simple mass-spring systems. The deformable parts of an object are approximated by the elastic sweep surfaces, and the vertices of the deformable parts are bound to nearby sweep surfaces. As an external force is applied, the corresponding parts of an object change their shapes elastically. We demonstrate the effectiveness of our technique and show its real-time performance on mesh objects.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• pp.221-224
• /
• 1996

Since impact phenomenon is highly nonlinear, the analysis and control of the contact motion has been a challenging subject. Various researches have been carried out mostly for the contact of a rigid robotic manipulator with a stiff and elastic environment. This paper is motivated by a new contact task: the in-circuit test of a printed circuit board. In this process, high speed contact occurs between a rigid probing manipulator and a plastically deformable work environment. A new dynamic model of the impact controlled probing task has been proposed, considering contact with the plastically deformable object. Approaching velocity conditions to avoid an excess of the allowable penetration depth and control the generated impact force properly are derived from the proposed model. The results of the simulation studies are made for various probing conditions and show the validity of the proposed model.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2000.11a
• /
• pp.670-673
• /
• 2000

This paper attempt analysis and computer simulation of dynamics of a set of dual multi-joint fingers with soft-deformable tips which are grasping. Firstly, a set of differential equation describing dynamics of the fingers and object together with geometric constraint of tight area-contacts is formulated by Euler-Lagrange's formalism. Secondly, problems of controlling both the internal force and the rotation angle of the grasped object under the constraints of area-contacts of tight area-contacts are discussed. The effect of geometric constraints of area-contacts on motion of the overall system is analyzed and a method of computer simulation for overall system of differential-algebraic equations is presented. Finally, simulation results are shown and the effects of geometric constraints of area-contact is discussed.

• Journal of Advanced Marine Engineering and Technology
• /
• v.30 no.3
• /
• pp.428-437
• /
• 2006

This paper attempts to derive and analyze the dynamic system of grasping a rigid object by means of two multi-degrees-of-freedom robot flngers with soft and deformable tips. It is shown firstly that a set of differential equation describing dynamics system of the manipulators and object together with geometric constraint of tight area-contacts is formulated by Lagrange's equation. It is shown secondly that the problems of controlling both the forces of pressing object and the rotation angle of the object under the geometric constraints are discussed. In this paper. the control method for dynamic stable grasping and enhancing dexterity in manipulating things is proposed. It is illustrated by computer simulation that the control system gives the performance improvement in the dynamic stable grasping of the dual fingers robot with soft tips.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.51 no.3
• /
• pp.149-154
• /
• 2002

In this paper, we propose a new graphic deformation algorithm for haptic interface system. Our deformable model is based on non-linear elasticity, anisotropy behavior and the finite element method. Also we developed controller for high-speed communication. The proposed controller is based on the PCI/FPGA technology, which could progress the capability of the position calculating and the force data transmitting. The haptic system is composed of the 6DOF force display device, the high-speed controller, HIR library for 3D graphic deformation algorithm and the haptic rendering algorithm. The developed system will be used on constructing the dynamical virtual environment. We demonstrate the relevance of this approach for the real-time simulating deformations of elastic objects. To show the efficiency of our system, we programmed the simulation of force reflecting. As the result of experiment, we found that it has high stability and easy to control for deformable object than some other systems.

• Journal of Information Processing Systems
• /
• v.8 no.1
• /
• pp.55-66
• /
• 2012

This paper presents a dual modeling method that simulates the graphic and haptic behavior of a volumetric deformable object and conveys the behavior to a human operator. Although conventional modeling methods (a mass-spring model and a finite element method) are suitable for the real-time computation of an object's deformation, it is not easy to compute the haptic behavior of a volumetric deformable object with the conventional modeling method in real-time (within a 1kHz) due to a computational burden. Previously, we proposed a fast volume haptic rendering method based on the S-chain model that can compute the deformation of a volumetric non-rigid object and its haptic feedback in real-time. When the S-chain model represents the object, the haptic feeling is realistic, whereas the graphical results of the deformed shape look linear. In order to improve the graphic and haptic behavior at the same time, we propose a dual modeling framework in which a volumetric haptic model and a surface graphical model coexist. In order to inspect the graphic and haptic behavior of objects represented by the proposed dual model, experiments are conducted with volumetric objects consisting of about 20,000 nodes at a haptic update rate of 1000Hz and a graphic update rate of 30Hz. We also conduct human factor studies to show that the haptic and graphic behavior from our model is realistic. Our experiments verify that our model provides a realistic haptic and graphic feeling to users in real-time.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.1060-1067
• /
• 2005

This paper attempts to derive and analyze the dynamic system of pinching a rigid object by means of two multi-degrees-of-freedom robot fingers with soft and deformable tips. It is shown firstly that a set of differential equation describing dynamics system of the manipulators and object together with geometric constraint of tight area-contacts is formulated by Lagrange's equation. It is shown secondly that the problems of controlling both the forces of pressing object and the rotation angle of the object under the geometric constraints are discussed. In this paper, the control method for dynamic stable grasping and enhancing dexterity in manipulating things is proposed. It is illustrated by computer simulation that the control system gives the performance improvement in the dynamic stable grasping of the dual fingers robot with soft tips.

• Journal of the Korea Computer Graphics Society
• /
• v.15 no.3
• /
• pp.1-9
• /
• 2009

Traditional computer simulation uses only traditional input and output devices. With the recent emergence of haptic techniques, which can give users kinetic and tactile feedback, the field of computer simulation is diversifying. In particular, as the virtual-reality-based surgical simulation has been recognized as an effective training tool in medical education, the practical virtual simulation of surgery becomes a stimulating new research area. The surgical simulation framework should represent the realistic properties of human organ for the high immersion of a user interaction with a virtual object. The framework should make proper both haptic and visual feedback for high immersed virtual environment. However, one model may not be suitable to simulate both haptic and visual feedback because the perceptive channels of two feedbacks are different from each other and the system requirements are also different. Therefore, we separated two models to simulate haptic and visual feedback independently but at the same time. We propose an adaptive mass-spring method as a multi-modal simulation technique to synchronize those two separated models and present a framework for a dual model of simulation that can realistically simulate the behavior of the soft, pliable human body, along with haptic feedback from the user's interaction.