• Journal of the Korea Society of Computer and Information
• /
• v.27 no.5
• /
• pp.85-92
• /
• 2022

In this paper, we propose a technique that can express low-resolution hair and fur simulations in high-resolution without noise using ConvNet and geometric images of strands in the form of lines. Pairs between low-resolution and high-resolution data can be obtained through physics-based simulation, and a low-resolution-high-resolution data pair is established using the obtained data. The data used for training is used by converting the position of the hair strands into a geometric image. The hair and fur network proposed in this paper is used for an image synthesizer that upscales a low-resolution image to a high-resolution image. If the high-resolution geometry image obtained as a result of the test is converted back to high-resolution hair, it is possible to express the elastic movement of hair, which is difficult to express with a single mapping function. As for the performance of the synthesis result, it showed faster performance than the traditional physics-based simulation, and it can be easily executed without knowing complex numerical analysis.

• Journal of the Korea Society of Computer and Information
• /
• v.28 no.10
• /
• pp.77-84
• /
• 2023

Simulating the cohesion and stiffness of wet hair or fur in physics-based simulations is one of the most challenging problems. Wet hair or fur is characterized by bunching and stiffening at the ends, a phenomenon that can be seen in wet animal fur or hair. In addition, when wet hair interacts with a solid, adhesion occurs, but this problem becomes difficult to solve due to the different distribution and balance of forces in curly hair. In traditional methods, wet hair is represented by hand or by using static hairstyles to represent wet curls and hair. However, how to depict the details of wet curly hair has not been actively researched. In this paper, we propose a new algorithm to efficiently model the curl exaggeration, cohesion, adhesion, and stiffness of wet curly hair. The proposed method efficiently simulates cohesion and integrates stiffness constraints with curl dynamics to reliably control hair elasticity.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.01a
• /
• pp.353-355
• /
• 2022

본 논문에서는 외력에 의해 헤어가 움직일 때, 전체가 아닌 변형률이 큰 부분에 입자 제어점을 추가하여 베지에 곡선을 그리는 적응형 헤어 시뮬레이션 기법을 제안한다. 일반적인 정규화 샘플링을 통한 물리 시뮬레이션은 헤어의 움직임에 대한 정확도가 높은 반면, 계산량이 증가하고 메모리를 많이 차지하기 때문에 비효율적이다. 이 문제는 굽힘이 일어나는 특정 부분만 활용한 적응형 샘플링을 통해 해결할 수 있으며, 메모리뿐만 아니라 속도 측면에서도 모두 우수한 성능을 보인다. 본 논문에서 제안하는 방법을 이용한 굽힘 샘플링 기법은 헤어의 굽힘 패턴에 따라 실시간으로 표현되며 자연스럽고 부드러운 실제 헤어와 유사한 결과를 보여준다.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.1
• /
• pp.9-16
• /
• 2017

Simulating the clumping and stiffness of wet hair or fur is a challenging problem. The dynamics of wet hair or fur is characterized by the clumping and stiffness at the tip, which is easily seen in running animals or headbanging scenes. Existing methods address these phenomenon within pre-set scenarios. But there is no consensus on the method of depicting the details of wet hair. Hence, the present paper proposes a new method of modeling the clumping and stiffness of wet hair or fur. Previous studies focused on modeling the absorption of water into hair or fur, whereas this paper highlights a realistic simulation of wet hair. Unlike dry hair strands, wet hair strands adjacent to one another are subjected to the clumping force and gather together, while at the same time becoming stiff as the saturation of water increases. The proposed method builds on the surface tension model based on SPH (smoothed particle hydrodynamics) to simulate the clumping force and to adjust the hair elasticity by giving stiffness constraints. The present method enables a realistic simulation of wet hair by maintaining the clumping force of the wet hair even in dynamic motions, and by simulating the stiffness of hair in line with water saturation.

• Journal of the Korea Computer Graphics Society
• /
• v.8 no.3
• /
• pp.35-42
• /
• 2002

기존의 페인팅 소프트웨어들은 결과적인 면에서 실제 그림과 유사한 결과를 추구할 뿐, 실제 붓의 움직임이나 터치를 사실적으로 재현하려고 하지는 않았다. 이 논문에서는 수묵화를 그리는데 중요한 두 가지 요소 용묵법(用墨法)과 운필법(運筆法)중에서 붓을 운용하는 방법인 운필법(運筆法)을 컴퓨터 그래픽을 통해서 사실적으로 재현하고자 하였다. 이를 위해서 붓을 운용하는데 필요한 수묵 운필의 모든 동작을 캡쳐할 수 있는 5개의 자유도를 가지는 타블렛을 이용하였다. 손으로부터 붓으로, 붓으로부터 물과 먹을 매개로, 종이에 먹이 전달되는 전체 과정을 재현할 수 있는 모델을 설정하고, 이에 따라 사실적인 수묵화 필법을 구현하기 위해 3차원의 붓의 모델, 3차원의 변형 모델, 붓의 털 모델, 교차면 모델), 먹물의 침전 모델 (Ink Deposition Model)로 설정하였고, 이를 통해 실제 수묵화를 그리는 과정과 동일한 제작과정을 통해서 사실적인 붓의 움직임과 번짐이 구현된 수묵화와 유사한 결과물을 얻어낼 수 있었다. 또한 종이에 전달되는 먹과 물의 양을 정확하게 조절하기 위해서 붓의 털과, 교차지점 그리고 종이 모델을 제작하였고, 이들을 통해서 실제 수묵화의 필법을 사실적으로 시뮬레이션 하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.07a
• /
• pp.569-572
• /
• 2022

본 논문에서는 공기 메쉬(Air meshes)를 이용하여 고체의 충돌을 효율적으로 처리할 수 있는 새로운 방법을 제시한다. 기존의 프리미티브 단위의 충돌 처리는 시뮬레이션의 안정성을 높이기 위해 시간 간격(Time-step), 3차 방정식과 같은 큰 계산 과정을 필요로 했으며, 장면 복잡도에 따라 DCD(Discrete collision detection)뿐만 아니라 CCD(Continuous collision detection)까지 고려해야 되는 상황이 빈번히 발생한다. 본 논문에서는 이전에 제안된 공기 메쉬 기법을 통해 충돌처리를 효율적으로 개선시킬 수 있는 방법에 대해서 제안한다. 원본 공기 메쉬 접근법은 시뮬레이션 메쉬가 아닌, 주변 공기를 메쉬화시키고 이들의 변형을 부피로 근사하여 충돌 여부 및 처리를 인지하고 예측했다. 공기 메쉬를 정제하는 과정에서 수치적인 수렴을 위해 정삼각형을 유지하려는 제약사항을 두었다. 하지만, 이러한 방법은 장면에 따라 노이즈한 결과를 나타내며, 헤어나 털 시뮬레이션과 같은 라인 형태인 시뮬레이션에서는 경계 문제가 더욱더 민감하게 나타났다. 본 논문에서는 공기 메쉬를 정제하는 과정에서 새로운 제약 조건을 추가하여 노이즈가 완화된 충돌처리 결과를 보여준다. 우리의 헤어뿐만 아니라 대부분의 장면에서 안정적인 결과를 보여준다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.07a
• /
• pp.559-562
• /
• 2022

본 논문에서는 젖은 머리카락의 응집력을 효율적으로 표현할 수 있는 적응형 샘플링 기법을 제안한다. 젖은 헤어는 인접 머리카락과 달라붙어 머리카락 하단으로 뭉치는 응집력 형태를 지닌다. 헤어 동역학은 수많은 입자 구조로 연결되어있으며 머리카락의 상호작용을 고려하는 젖은 헤어의 경우 응집력 계산이 개별적인 머리카락 단위로 표현되기 때문에, 이를 위한 계산과정을 효율적으로 풀어내는 것은 중요하다. 본 논문에서는 젖은 헤어의 시뮬레이션을 효율적으로 계산하기 위해 밀도와 각도, 그리고 포화도를 고려한 적응형 샘플링 기법을 제안한다. 이는 속도와 메모리 측면에서 최적화가 가능하며 헤어 입자의 추가와 삭제를 통해 사실적인 젖은 머리카락의 응집력 표현을 실시간으로 표현할 수 있다. 본 논문에서 제안하는 방법은 실제 젖은 헤어와 유사한 결과를 보여주며, 실시간 프로그램에서 사람의 젖은 모발 또는 동물의 젖은 털의 특징 등을 표현하는데 응용할 수 있다.

• Journal of the Korea Computer Graphics Society
• /
• v.25 no.4
• /
• pp.1-8
• /
• 2019

In this paper, we propose a new framework that can express the detailed movement of liquid sprayed from wet hair or fur. In wet hair, not only the friction and adhesion of the hair but also the movement of the liquid has a distinctive motion compared to the dry hair. However, the recently proposed techniques only considered the contact force and friction of the hair and did not improve the movement of the liquid dispersed in the wet hair. This problem is detrimental to the quality of the result because it does not capture the detailed features expressed in the interaction of hair and liquid. The main point of this paper is to alleviate this problem and improve the quality of the result. As a result, we propose a combining framework that can efficiently express FLIP (Fluid-implicit particle) based fluid simulation and interaction of hair particles. The proposed method expresses the movement of the liquid sprayed in a curved shape which was not expressed in previous studies.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.4 no.3
• /
• pp.697-703
• /
• 2000

As device dimensions are lastly scaled down, impact ionization(I.I.) events are very important to analyze hot carrier transport in high energy region, and the exact model of impact ionization is demanded on device simulation. We calculate full band model by empirical pseudopotential method and the impact ionization rate is derived from modified Keldysh formula. We calculate impact ionization coefficients by full band Monte Carlo simulator to investigate temperature dependent characteristics of impact ionization for GaAs as a function of field. Resultly impact ionization coefficients are in good agreement with experimental values at look. We how energy is increasing along increasing the field, while energy is decreasing along increasing the temperature since the phonon scattering rates for emission mode are very high at high temperature. The logarithmic fitting function of impact ionization coefficients is described as a second orders function of temperature and field. The residuals of the logarithmic fitting function are mostly within 5%. We Dow, therefore, the logarithm of impact ionization coefficients has quadratic dependence on temperature, and we can save time of calculating the temperature dependent impact ionization coefncients as a function of field.

• Journal of KIISE:Databases
• /
• v.28 no.4
• /
• pp.742-757
• /
• 2001

Since database management systems(DBMSS) have limited lock resources, transactions requesting locks beyond the limit mutt be aborted. In the worst carte, if such transactions are aborted repeatedly, the DBMS can become paralyzed, i.e., transaction execute but cannot commit. Lock escalation is considered a solution to this problem. However, existing lock escalation methods do not provide a complete solution. In this paper, we prognose a new lock escalation method, adaptive lock escalation, that selves most of the problems. First, we propose a general model for lock escalation and present the concept of the unescalatable look, which is the major cause making the transactions to abort. Second, we propose the notions of semi lock escalation, lock blocking, and selective relief as the mechanisms to control the number of unescalatable locks. We then propose the adaptive lock escalation method using these notions. Adaptive lock escalation reduces needless aborts and guarantees that the DBMS is not paralyzed under excessive lock requests. It also allows graceful degradation of performance under those circumstances. Third, through extensive simulation, we show that adaptive lock escalation outperforms existing lock escalation methods. The results show that, compared to the existing methods, adaptive lock escalation reduces the number of aborts and the average response time, and increases the throughput to a great extent. Especially, it is shown that the number of concurrent transactions can be increased more than 16 ~256 fold. The contribution of this paper is significant in that it has formally analysed the role of lock escalation in lock resource management and identified the detailed underlying mechanisms. Existing lock escalation methods rely on users or system administrator to handle the problems of excessive lock requests. In contrast, adaptive lock escalation releases the users of this responsibility by providing graceful degradation and preventing system paralysis through automatic control of unescalatable locks Thus adaptive lock escalation can contribute to developing self-tuning: DBMSS that draw a lot of attention these days.