• Journal of Power System Engineering
• /
• v.13 no.2
• /
• pp.71-82
• /
• 2009

This paper presents a real-time haptic rendering method for a realistic force feedback in a remote environment with varying communication time-delay. The remote environment is assumed as a virtual environment based on a computer graphics, for example, on-line shopping mall, internet game and cyber-education. The properties of a virtual object such as stiffness and viscosity are assumed to be unknown because they are changed according to the contact position and/or a penetrated depth into the object. The DARMAX model based output estimator is proposed to trace the correct impedance of the virtual object in real-time. The output estimator is developed on the input-output relationship. It can trace the varying impedance in real-time by virtue of P-matrix resetting algorithm. And the estimator can trace the correct impedance by using a white noise that prevents the biased input-output information. Realistic output forces are generated in real-time, by using the inputs and the estimated impedance, even though the communication time delay and the impedance of the virtual object are unknown and changed. The generated forces trace the analytical forces computed from the virtual model of the remote environment. Performance is demonstrated by experiments with a 1-dof haptic device and a spring-damper-based virtual model.

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

3D rendering is a critical process for a movie production, advertisement, interior simulation, medical and many other fields. Recently, several effective rendering methods have been developed for the photo-realistic image generation. With a rapid performance enhancement of graphics hardware, physically based 3D rendering algorithm can now often be approximated in real-time games. However, the high quality of global illumination, required for the image generation in the 3D animation production community is a still very expensive process. In this paper, we propose a new rendering method to create photo-realistic global illumination effect efficiently by harnessing the high power of the recent GPUs. Final gathering routines in our global illumination module are accelerated by programmable graphics hardware. We also simulate physically based light transport on a ray tracing based rendering algorithm with photon mapping effectively.

• Proceedings of the KIEE Conference
• /
• 2000.11d
• /
• pp.712-714
• /
• 2000

In the field of computer graphics, it approached the investigation of outstanding performance and high speed. Although most introduced Anti-Aliasing method were to meet these, it was not to improve speed. Because Anti-Aliasing method was focus on only qualify. Anti-Aliasing Effect is compensated from movement of object on the screen. Speed is important in the REAL-TIME application program like as 3D games. Cause Anti-Aliasing which needs great amount of time is not used in general. This Paper suggest the Efficient Anti-Aliasing method which apply Two-Point Anti-Aliasing Method that informs brightness data of the screen and use adjacent brightness data for real-time rendering.

• The Journal of the Korea Contents Association
• /
• v.6 no.8
• /
• pp.175-183
• /
• 2006

In computer graphics, according as the rapid development of hardware can realize high-resolution image on the monitor, the more natural and accurate rendering skill is needed gradually, and the studies about high-level rendering algorithm are processing. There are two types in rendering skill. The one is photo-realistic rendering to realize accurate image like photos and the other is real-time rendering to realize rapid real-time render. This paper includes caustics expression about lights and materials of several photo-realistic rendering skills. First this paper analyzes how caustics is used and expressed in movies, and further realizes caustics effect using real renderer. This paper examines objective criterion and capability of plug-in through the objective experiment of renderer. Also this paper analyzes using environment on variables for caustics effect realization. The experimental results can be applied to many rendering works as useful data, and can be used as data to understand characteristic and capability.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.10
• /
• pp.1767-1772
• /
• 2006

Computer-generated integral imaging system is an auto-stereoscopic display system that users can see and feel the stereoscopic images when they see the pre-rendered elemental images through a lens array. The process of constructing elemental images using computer graphics is called image mapping. Viewpoint vector rendering (VVR) method is one of the image mapping algorithm specially designed for real-time graphics applications, which would not be affected by the size of the rendered objects or the number of elemental lenses used in the integral imaging system. This paper describes a new VVR framework which improved its rendering performance considerably. It also compares the previous VVR implementation with the new VVR work utilizing GPU and shows that newer implementation shows pretty big improvements over the old method.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2265-2267
• /
• 2003

In this paper, the virtual reality system is tried to developed, which controls not only the sense of sight and hearing but also the sense of touch, In order to develope the sense of touch in this study, the stable tactual transaction system, based on summing up the basic algorithm and theory is embodied. Especially, the graphic deformation algorithm is developed in realtime with using the deformed FEM. To apply the FEM, a deformed material model is produced and then the graphic deformation with this model is able to force. Finally, the graphic transaction algorithm is deduced by the realtime calculation and simplification because the purpose of this system is to transact in real time. The result of this study is that the proposed system is possible to deform the graphics and transact the haptic in real time in PC. The simulation program has been made to prove this result.

• Journal of information and communication convergence engineering
• /
• v.8 no.3
• /
• pp.323-327
• /
• 2010

Recently, the television market trend is change to HD television and the need of the study on HD image enhancement is increased rapidly. To enhancement of image quality, the retinex algorithm is commonly used. That's why we studied how to accelerate the retinex algorithm with CUDA on GPGPU (general purpose graphics processing unit). Calculating average part in retinex algorithm is similar to pyramidal calculation. We parallelize this recursive pyramidal average calculating for all layers, map the average data into the 2D plane and reduce the calculating time dramatically. Sequential C code takes 8948ms to get the average values for all layers in $1024{\times}1024$ image, but proposed method takes only only about 0.9ms for the same image. We are going to study about the real-time HD video rendering and image enhancement.

• Journal of Ubiquitous Convergence Technology
• /
• v.2 no.2
• /
• pp.67-77
• /
• 2008

Representation of various types of information in an interactive virtual reality environment on mobile devices had been an attractive and valuable research in this new era. Our main focus is presenting spatial indoor location sensing information in 3D perception in mind to replace the traditional 2D floor map using handheld PDA. Designation of 3D virtual reality by Virtual Reality Modeling Language (VRML) demonstrates its powerful ability in providing lots of useful positioning information for PDA user in real-time situation. Furthermore, by interpolating portal culling algorithm would reduce the 3D graphics rendering time on low power processing PDA significantly. By fully utilizing the CC2420 chipbased sensor nodes, wireless sensor network was established to locate user position based on Received Signal Strength Indication (RSSI) signals. Implementation of RSSI-based indoor tracking method is low-cost solution. However, due to signal diffraction, shadowing and multipath fading, high accuracy of sensing information is unable to obtain even though with sophisticated indoor estimation methods. Therefore, low complexity and flexible accuracy refinement algorithm was proposed to obtain high precision indoor sensing information. User indoor position is updated synchronously in virtual reality to real physical world. Moreover, assignment of magnetic compass could provide dynamic orientation information of user current viewpoint in real-time.

• Journal of Computing Science and Engineering
• /
• v.4 no.3
• /
• pp.207-224
• /
• 2010

This paper presents a compression scheme for mesh geometry, which is suitable for mobile graphics. The main focus is to enable real-time decoding of compressed vertex positions while providing reasonable compression ratios. Our scheme is based on local quantization of vertex positions with mesh partitioning. To prevent visual seams along the partitioning boundaries, we constrain the locally quantized cells of all mesh partitions to have the same size and aligned local axes. We propose a mesh partitioning algorithm to minimize the size of locally quantized cells, which relates to the distortion of a restored mesh. Vertex coordinates are stored in main memory and transmitted to graphics hardware for rendering in the quantized form, saving memory space and system bus bandwidth. Decoding operation is combined with model geometry transformation, and the only overhead to restore vertex positions is one matrix multiplication for each mesh partition. In our experiments, a 32-bit floating point vertex coordinate is quantized into an 8-bit integer, which is the smallest data size supported in a mobile graphics library. With this setting, the distortions of the restored meshes are comparable to 11-bit global quantization of vertex coordinates. We also apply the proposed approach to compression of vertex attributes, such as vertex normals and texture coordinates, and show that gains similar to vertex geometry can be obtained through local quantization with mesh partitioning.

• Journal of the Korea Computer Graphics Society
• /
• v.22 no.3
• /
• pp.53-61
• /
• 2016

In this paper, we propose an algorithm for generating lightning paths, which are more realistic than those of random tree based algorithm and faster than a physically based simulation algorithm. Our approach utilizes physically based Dielectric Breakdown Method (DBM) and approximates the electric potential field dramatically to generate the lightning path. We also show a guide path method for the lightning to avoid obstacles in a complex scene. Finally, our method renders fast and realistic lightning by considering physical characteristics for the thickness and brightness of the lightning stream. Our result of the lightning path shares similarity to natural phenomenon by having about 1.56 fractal dimensions, and we can generate the lightning path faster than a previous physically based algorithm. On the other hand, our method is difficult to apply on the real-time games yet, but our approach can be improved by performing the path generation algorithm with GPU in future.