• 한국HCI학회:학술대회논문집
• /
• 2008.02c
• /
• pp.19-24
• /
• 2008

This paper presents a physically-based haptic rendering algorithm for a deformable object based on visual information about the intervention between a tool and a real object in a remote place. The physically-based model of a deformable object is created from the mechanical properties of the object and the captured image obtained with a CCD camera. When a slave system exerts manipulation tasks on a deformable object, the reaction force for haptic rendering is computed using boundary element method. Snakes algorithm is used to obtain the geometry information of a deformable object. The proposed haptic rendering algorithm can provide haptic feedback to a user without using a force transducer in a teleoperation system.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.31 no.8
• /
• pp.855-861
• /
• 2007

Haptic rendering is a process providing force feedback during interactions between a user and a virtual object. This paper presents a real-time haptic rendering technique for deformable objects based on visual information of intervention between a tool and a real object in a remote place. A user can feel the artificial reaction force through a haptic device in real-time when a slave system exerts manipulation tasks on a deformable object. The models of the deformable object and the manipulator are created from the captured image obtained with a CCD camera and the recognition of objects is achieved using image processing techniques. The force at a rate of 1 kHz for stable haptic interaction is deduced using extrapolation of forces at a low update rate. The rendering algorithm developed was tested and validated on a test platform consisting of a one-dimensional indentation device and an off-the shelf force feedback device. This software system can be used in a cellular manipulation system providing artificial force feedback to enhance a success rate of operations.

• Korean Journal of Computational Design and Engineering
• /
• v.15 no.2
• /
• pp.136-143
• /
• 2010

Realistic Modeling is to maximize the reality of the environment in which perception is made by virtual environment or remote control using two or more senses of human. Especially, the field of haptic rendering, which provides reality through interaction of visual and tactual sense in realistic model, has brought attention. Haptic rendering calculates the force caused by model deformation during interaction with a virtual model and returns it to the user. Deformable model in the haptic rendering has more complexity than a rigid body because the deformation is calculated inside as well as the outside the model. For this model, Gibson suggested the 3D ChainMail algorithm using volumetric data. However, in case of the deformable model with non-homogeneous materials, there were some discordances between visual and tactual sense information when calculating the force-feedback in real time. Therefore, we propose an algorithm for the Volume Haptic Rendering of non-homogeneous deformable object that reflects the force-feedback consistently in real time, depending on visual information (the amount of deformation), without any post-processing.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.78-84
• /
• 2008

This paper presents a fast modeling technique of virtual pottery using force feedback based on a circular sector element method. Previous techniques for simulating deformable objects such as finite element method (FEM) are limited in real-time haptic rendering due to their complexity and expensive computational cost. In our model, circular sector elements which fully represent features of pottery's shape are closely gathered and piled together. This allows efficient deformable object modeling through a decrease in the number of elements and reducing computational cost.

• Proceedings of the KSME Conference
• /
• 2008.11a
• /
• pp.1594-1599
• /
• 2008

Haptic rendering is a process that provides force feedback during interactions between a user and an object. This paper presents a haptic rendering technique for a telemanipulation system of deformable objects using image processing and physically based modeling techniques. The interaction forces between an instrument driven by a haptic device and a deformable object are inferred in real time based on a continuum mechanics model of the object, which consists of a boundary element model and ${\alpha}$ priori knowledge of the object's mechanical properties. Macro- and micro-scale experimental systems, equipped with a telemanipulation system and a commercial haptic display, were developed and tested using silicone (macro-scale) and zebrafish embryos (micro-scale). The experimental results showed the effectiveness of the algorithm in different scales: two experimental systems applied the same algorithm provided haptic feedback regardless of the system scale.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.8
• /
• pp.4120-4132
• /
• 2017

In this research, we implement a deformable object simulation system using OpenGL's shader language, GLSL4.3. Deformable object simulation is implemented by using volumetric mass-spring system suitable for real-time simulation among the methods of deformable object simulation. The compute shader in GLSL 4.3 which helps to access the GPU resources, is used to parallelize the operations of existing deformable object simulation systems. The proposed system is implemented using a compute shader for parallel processing and it includes a bounding box-based collision detection solution. In general, the collision detection is one of severe computing bottlenecks in simulation of multiple deformable objects. In order to validate an efficiency of the system, we performed the experiments using the 3D volumetric objects. We compared the performance of multiple deformable object simulations between CPU and GPU to analyze the effectiveness of parallel processing using GLSL. Moreover, we measured the computation time of bounding box-based collision detection to show that collision detection can be processed in real-time. The experiments using 3D volumetric models with 10K faces showed the GPU-based parallel simulation improves performance by 98% over the CPU-based simulation, and the overall steps including collision detection and rendering could be processed in real-time frame rate of 218.11 FPS.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.58-63
• /
• 2007

본 논문은 현미경이나 카메라 영상 등의 실시간 영상을 이용한 변형체(deformable object)의 햅틱 렌더링을 구현하는 방법에 관한 것이다. 이는 저속으로 변형하는 물체의 영상정보를 실시간으로 추출하여, 그에 대한 영상처리를 통해 변형과 이동에 대한 위치 정보를 제공함으로써 이루어진다. 물체에 변형이 가해지면 카메라를 통해 컴퓨터로 그 영상이 전송되며 얻어진 영상은 스네이크 알고리즘의 영상처리 과정을 거쳐 이차원 모델 구현을 위한 위치정보를 제공한다. 이 가상모델에 대한 햅틱 렌더링을 구현하여 햅틱장치에 힘 피드백을 주게 되며, 안정적인 햅틱 렌더링의 구현을 위해 보간법(interpolation) 및 보외법(extrapolation)을 적용하여 모델과 햅틱장치간의 샘플링 문제를 해결한다. 그래픽 렌더링 또한 구현하여 조작의 용이함을 제공한다.

• Proceedings of the KSME Conference
• /
• 2004.04a
• /
• pp.557-562
• /
• 2004

For constructing virtual environment it is more natural to model object as deformable body than as rigid body. High accuracy of simulation of model and low-latency computational cost for real-time simulation should be guaranteed. We pre-compute Green function through finite element analysis of deformable body and it is possible to simulate deformation of body in real-time environment using Capacitance Matrix Algorithm. Also, the capacitance matrix algorithm enables to construct the haptic rendering which serves the reaction force through a haptic device. The Newmark scheme is used for the more realistic haptic rendering and dynamic simulation in real-time.

• 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 the HCI Society of Korea
• /
• v.1 no.1
• /
• pp.45-52
• /
• 2006

This paper presents an image-space algorithm to real-time collision detection, which is run completely by GPU. For a single object or for multiple objects with no collision, the front and back faces appear alternately along the view direction. However, such alternation is violated when objects collide. Based on these observations, the algorithm propose the depth peeling method which renders the minimal surface of objects, not whole surface, to find colliding. The Depth peeling method utilizes the state-of-the-art functionalities of GPU such as framebuffer object, vertexbuffer object, and occlusion query. Combining these functions, multi-pass rendering and context switch can be done with low overhead. Therefore proposed approach has less rendering times and rendering overhead than previous image-space collision detection. The algorithm can handle deformable objects and complex objects, and its precision is governed by the resolution of the render-target-texture. The experimental results show the feasibility of GPU-based collision detection and its performance gain in real-time applications such as 3D games.