• 한국HCI학회:학술대회논문집
• /
• 2007.02c
• /
• pp.306-317
• /
• 2007

We present an interactive and accurate collision detection algorithm for deformable, polygonal objects based on the streaming computational model. Our algorithm can detect all possible pairwise primitive-level intersections between two severely deforming models at highly interactive rates. In our streaming computational model, we consider a set of axis aligned bounding boxes (AABBs) that bound each of the given deformable objects as an input stream and perform massively-parallel pairwise, overlapping tests onto the incoming streams. As a result, we are able to prevent performance stalls in the streaming pipeline that can be caused by expensive indexing mechanism required by bounding volume hierarchy-based streaming algorithms. At run-time, as the underlying models deform over time, we employ a novel, streaming algorithm to update the geometric changes in the AABB streams. Moreover, in order to get only the computed result (i.e., collision results between AABBs) without reading back the entire output streams, we propose a streaming en/decoding strategy that can be performed in a hierarchical fashion. After determining overlapped AABBs, we perform a primitive-level (e.g., triangle) intersection checking on a serial computational model such as CPUs. We implemented the entire pipeline of our algorithm using off-the-shelf graphics processors (GPUs), such as nVIDIA GeForce 7800 GTX, for streaming computations, and Intel Dual Core 3.4G processors for serial computations. We benchmarked our algorithm with different models of varying complexities, ranging from 15K up to 50K triangles, under various deformation motions, and the timings were obtained as 30~100 FPS depending on the complexity of models and their relative configurations. Finally, we made comparisons with a well-known GPU-based collision detection algorithm, CULLIDE [4] and observed about three times performance improvement over the earlier approach. We also made comparisons with a SW-based AABB culling algorithm [2] and observed about two times improvement.

• Journal of Navigation and Port Research
• /
• v.34 no.3
• /
• pp.153-160
• /
• 2010

Simulation visualization technology is an important constituent through which users directly interact with simulators. Simulator users have a needs for more fast, realistic and intuitive visualization. Though hardware-related performances such as computing power and visual equipment have been grown, the limits have existed in graphics rendering engines generally used in marine simulator up to now. This paper has focused on the review of graphic rendering engines available for simulation visualization. We had deduced system requirements for visualization of ship handling simulation, had surveyed graphic rendering engines as commercial and open source, and analyzed strengths and weakness of them. The feasibility study for simulation visualization of tug-barge transportation with an open source graphics rendering engine(OGRE3D) has been demonstrated.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.44 no.10
• /
• pp.49-54
• /
• 2007

As digital contents based on 3D graphics are increased, the requirement for low power 3D graphic hardware for mobile devices is increased. We design a transformation engine for mobile 3D graphic processor. We propose a simplified transformation engine for mobile 3D graphic processor. The area of the transformation engine is reduced by merging a mapping transformation unit into a projective transformation unit and by replacing a clipping unit with a selection unit. It consists of a viewing transformation unit a projective transformation unit a divide by w nit, and a selection unit. It can process 32 bit floating point format of the IEEE-754 standard or a reduced 24 bit floating point format. It has a pipelined architecture so that a vertex is processed every 4 cycles except for the initial latency. The RTL code is verified using an FPGA.

• Journal of the Korea Computer Graphics Society
• /
• v.25 no.3
• /
• pp.65-73
• /
• 2019

Recently commercial mixed-reality devices have be launched and a variety of mixed-reality content has produced, but narrow field of view, which appear to be hardware technical limitations, are mentioned as an important issue for hindering immersion and limiting the scope of use. We propose a new innovative system that cooperate multiple beam projectors and a number of mixed reality devices. Using this technology, users can maximize immersion and minimize frustration of narrow viewing angles through 3D object rendering on background of large 2D screens. This system, named BtS (Beyond the Sight), is implemented on a client-server basis and includes the ability to calibrate between devices, share spatial coordinate systems, and synchronize real-time renderings as core modules. In this paper, each configuration module is described in detail and the possibility of its performance and application is shown through the introduction of mixed reality content case created using BtS system.

• Journal of Internet Computing and Services
• /
• v.19 no.6
• /
• pp.53-62
• /
• 2018

As the performance of computer hardware has been increased in recent years, more realistic computer generated objects can be created and presented in personal computers and portable digital devices as well. For this reason, digital contents, including computer graphics, require virtual objects that are more realistic and representable in real-time on various devices, thus it requires more computational costs. In order to support the production of contents including computer graphics, games, and animations on multi-platform, Unity or unreal engines are mainly used. To represent more realistic behavior of virtual objects in a simulation, a virtual object must collide with other virtual objects and present the plausible interaction, as in the real world. However, such dynamic simulation requires a large amount of computational cost, and most portable devices cannot provide these dynamic simulations in real-time. In this paper, we proposed a GPGPU computation based dynamic cloth simulation to represent collision and response with spherical object in real-time. We believe that the proposed method can be useful for readily producing realistic digital contents.

• Journal of Radiation Protection and Research
• /
• v.47 no.3
• /
• pp.111-133
• /
• 2022

The exciting advancement related to the "modeling of digital human" in terms of a computational phantom for radiation dose calculations has to do with the latest hype related to deep learning. The advent of deep learning or artificial intelligence (AI) technology involving convolutional neural networks has brought an unprecedented level of innovation to the field of organ segmentation. In addition, graphics processing units (GPUs) are utilized as boosters for both real-time Monte Carlo simulations and AI-based image segmentation applications. These advancements provide the feasibility of creating three-dimensional (3D) geometric details of the human anatomy from tomographic imaging and performing Monte Carlo radiation transport simulations using increasingly fast and inexpensive computers. This review first introduces the history of three types of computational human phantoms: stylized medical internal radiation dosimetry (MIRD) phantoms, voxelized tomographic phantoms, and boundary representation (BREP) deformable phantoms. Then, the development of a person-specific phantom is demonstrated by introducing AI-based organ autosegmentation technology. Next, a new development in GPU-based Monte Carlo radiation dose calculations is introduced. Examples of applying computational phantoms and a new Monte Carlo code named ARCHER (Accelerated Radiation-transport Computations in Heterogeneous EnviRonments) to problems in radiation protection, imaging, and radiotherapy are presented from research projects performed by students at the Rensselaer Polytechnic Institute (RPI) and University of Science and Technology of China (USTC). Finally, this review discusses challenges and future research opportunities. We found that, owing to the latest computer hardware and AI technology, computational human body models are moving closer to real human anatomy structures for accurate radiation dose calculations.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.3
• /
• pp.190-196
• /
• 2016

This paper proposes a humanoid robot performance system for performing in public places, such as an event, exhibition, or street performance. The system of modular structures can be moved easily, and can be played by a module or a combination of modules. The system developed with open source-based software and hardware is easy to adapt and improve. The robot performance control program for controlling robots, displays, audios, videos, and performance instruments was developed using the open source language, Processing. The performance instruments were developed using the open source hardware, Arduino. The contents of the robot performance were composed of scene-specific image, background audio, computer graphics, and videos. For their control and synchronization, the performance control program communicates with the humanoid robots and the performance instruments. In addition, performance accessories required to represent the performance concepts are produced by 3D modeling and printing. In a public place, the robot performance is performed with the theme of celebrating a Halloween day.

• Journal of the Korea Computer Graphics Society
• /
• v.28 no.3
• /
• pp.79-89
• /
• 2022

With the popularity and the advanced graphics hardware technology of mobile devices, various mobile applications that help children with physical activities have been studied. This paper presents SandUp, a mobile application that guides the play of building sand castles using artificial intelligence and augmented reality(AR) technology. In the process of building the sandcastle, children can interactively explore the target virtual sandcastle through the smartphone display using AR technology. In addition, to help children complete the sandcastle, SandUp informs the sand shape and task required step by step and provides visual and auditory feedback while recognizing progress in real-time using the phone's camera and deep learning classification. We prototyped our SandUp app using Flutter and TensorFlow Lite. To evaluate the usability and effectiveness of the proposed SandUp, we conducted a questionnaire survey on 50 adults and a user study on 20 children aged 4~7 years. The survey results showed that SandUp effectively helps build the sandcastle with proper interactive guidance. Based on the results from the user study on children and feedback from their parents, we also derived usability issues that can be further improved and suggested future research directions.

• Management & Information Systems Review
• /
• v.9
• /
• pp.81-97
• /
• 2002

In the beginning of the Web history, the main function and importance of the Internet was focused on the content of the data. However, that focus has been switched to the search engines because of the abundant, humongous amount of data that are spread all over the globe. The Webmasters are now implying flasy, beautiful graphics and newly developed technologies to make their websites attract the Internet users. The significant change was mainly caused by the companies that thought cyber shopping malls were going to be very simple and profitable. They believed that the decreasing prices of hardware and easy-to-use software were going to attract the potential customers, resulting in a new, massive market. A website needs to be extremely captivating and attractive, in order to bring in new customers and induce them to return. The Webmaster has to devise methods to find out what kinds of contents would bring in a bigger audience, as well as checking the validity and correctness of the contents. In the thesis, the necessity and concept of a personalized Internet shopping mall will be discussed through the theoretical examination of the one-to-one marketing and the concept of the current shopping malls. The scheme of the personalized shopping mall will be presented, which will encourage the formation of loyal customers, in the ever-growing competitiveness of the marketing environment, by satisfying their wants faster and more precisely.

• Electronics and Telecommunications Trends
• /
• v.35 no.5
• /
• pp.112-122
• /
• 2020

In 3D computer graphics, a depth map is an image that provides information related to the distance from the viewpoint to the subject's surface. Stereo sensors, depth cameras, and imaging systems using an active illumination system and a time-resolved detector can perform accurate depth measurements with their own light sources. The 3D image information obtained through the depth map is useful in 3D modeling, autonomous vehicle navigation, object recognition and remote gesture detection, resolution-enhanced medical images, aviation and defense technology, and robotics. In addition, the depth map information is important data used for extracting and restoring multi-view images, and extracting phase information required for digital hologram synthesis. This study is oriented toward a recent research trend in deep learning-based 3D data analysis methods and depth map information extraction technology using a convolutional neural network. Further, the study focuses on 3D image processing technology related to digital hologram and multi-view image extraction/reconstruction, which are becoming more popular as the computing power of hardware rapidly increases.