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

Physically-based fluid simulation takes a lot of time for high resolution. To solve this problem, there are studies that make up the limitation of low resolution fluid simulation by using deep running. Among them, Super-resolution, which converts low-resolution simulation data to high resolution is under way. However, traditional techniques require to the entire space where there are no density data, so there are problems that are inefficient in terms of the full simulation speed and that cannot be computed with the lack of GPU memory as input resolution increases. In this paper, we propose a new method that divides and classifies 2D smoke simulation data into the space using the quad tree, one of the spatial partitioning methods, and performs Super-resolution only required space. This technique accelerates the simulation speed by computing only necessary space. It also processes the divided input data, which can solve GPU memory problems.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.171-174
• /
• 2008

컴퓨터 시뮬레이션을 통한 자연스러운 가상 성형은 컴퓨터 그래픽스와 애니메이션 분야의 오래된 연구 주제이다. 본 논문은 2D 가상 성형 시스템 용도의 가변 워핑 마스크를 이용한 시그모이드 블렌딩 방법을 제안함으로써 가상 성형의 품질 만족도와 편의성 및 실용성을 제고함에 그 목적이 있다. 제안된 2D 가상 성형 시스템은 마우스로 스머지 필터를 조작하여 얼굴 구성 요소의 윤곽 형상을 원하는 형태로 변형할 수 있는 직관적인 사용자 인터페이스를 제공한다. 얼굴 구성 요소의 스머징 전후의 윤곽선을 대상으로 다각형 근사화에 기반한 계층적 제어선 매핑을 통해 획득한 제어선 쌍들을 이용하여 반자동 필드 워핑을 수행함으로써 소스 제어선으로부터 목표 제어선까지 점진적으로 변해가는 다수의 중간 프레임들을 생성한다. 또한 이 반자동 필드 워핑을 수행할 시, 성형 부위의 변형을 따라 단계적으로 모양이 변하는 가변 워핑 마스크를 사용함으로써 변형 부위 이외의 얼굴 구성 요소들에 대해서는 왜곡을 최소화하는 지역적 변형 특성을 제고하고, 이렇게 생성된 성형 부위를 가변 모핑 마스크의 경계 영역에서 시그모이드 함수에 기반한 블렌딩을 수행하는 것이 특징이다. 제안된 2D 가상 성형 시스템은 직관적이고 편리한 사용자 인터페이스를 제공할 수 있기 때문에 시간이 적게 소요되고 작업 피로도가 낮아 실용성이 높다. 특히 짧은 시간 내에 성형의와 고객이 만족하는 직관적인 상담을 가능케 하는 것이 장점이다.

• Journal of the Korea Computer Graphics Society
• /
• v.2 no.1
• /
• pp.1-6
• /
• 1996

In ray tracing of 3D volume data, the color of each pixel in the image is typically obtained by accumulating the contributions of sample points on the ray cast from the pixel point. This accumulation is most naturally represented by integration. In most methods, however, it is done by numerical summation because analytical solution to the integration are hard to find. This paper shows that a semi-analytical solution can be obtained for a typical ray tracing of volume data. Tentative conclusions about the significance and usefulness of our approach are presented based on our experiments.

• Journal of the Korea Computer Graphics Society
• /
• v.4 no.1
• /
• pp.31-40
• /
• 1998

Active Contour Model(ACM) is an efficient method for segmenting an object. The main shortcoming of ACM is that its result is very dependent on the shape and location of an initial contour. To overcome this shortcoming, a new segmentation algorithm is proposed in this paper. The proposed algorithm uses B-splines to describe the active contour and applies Simulated Annealing (SA) and Genetic Algorithm(GA) as energy minimization techniques. We tried to overcome the initialization problem of traditional ACM and compared the result of ACM using GA and that using SA with 2D synthetic binary images. CT and MR images.

• Journal of the Korea Computer Graphics Society
• /
• v.8 no.2
• /
• pp.9-14
• /
• 2002

In cases of densely occluded urban scenes, it is effective to determine the visibility of scenes, since only small parts of the scene are visible from a given cell. In this paper, we introduce a new visibility preprocessing method that efficiently computes potentially visible objects for volumetric cells. The proposed method deals with general 3D polygonal models and invisible objects jointly blocked by multiple occluders. The proposed approach decomposes volume visibility into a set of point visibilities, and then computes point visibility using hardware visibility queries, in particular HP_occlusion_test and NV_occlusion_query. We carry out experiments on various large-scale scenes, and show the performance of our algorithm.

• Journal of the Korea Computer Graphics Society
• /
• v.13 no.3
• /
• pp.1-6
• /
• 2007

Anticipation effect has been used as a traditional skill to enhance the dynamic motion of the traditional 2D animation. Basically, anticipation means the action of opposite direction which performs before the real action step. In this paper, we propose the perception-based video anticipation method to guide a user's visual attention to the important region. Using the image based attention map, we calculate the visual attention region and then combine this map with temporal saliency of video. We apply the anticipation effect in these saliency regions using the blur kernel. Using our method, we can generate the dynamic video motion which has attentive guidance.

• Journal of the Korea Computer Graphics Society
• /
• v.14 no.2
• /
• pp.35-41
• /
• 2008

H-Anim is an international standard that Humanoid Animation Working Group in Web3D Consortium defined the data structure necessary for human animation. Various libraries and tools have been generated according to the structure, but they still have restrictions to represent realistic humanoid motions. This paper presents the method of generating realistic human motion using motion capture data in order to define motion for humanoid animation based on H-Anim standard. In order to implement this, we have defined a data structure capable of receiving motion capture data and implemented a motion browser. The human motion data structure defined in this paper is based on X3D and intended to have compatibility through networks and various browsers.

• Journal of the Korea Computer Graphics Society
• /
• v.5 no.2
• /
• pp.9-23
• /
• 1999

Visibility preprocessing is a useful method to reduce the complexity of scenes to be processed in real-time, and so enhances the overall rendering performance for interactive visualization of virtual environments. In this paper, we propose an efficient visibility preprocessing method. In the proposed method, we assume that navigatable areas in virtual environments are partitioned into rectangular parallelpiped cells or sub-worlds. To preprocess the visibility of each polygon for a given partitioned cell, we should determine at least the area-to-area visibility. This is inherently a four-dimensional problem. We efficiently express four-dimensional visibility information on two-dimensional spaces and keep it within a ternary tree, which is conceptually similar to a BSP(Binary Space Partitioning) tree, by exploiting the characteristics of conservative visibility. The proposed method is able to efficiently handle more general environments like urban scenes, and remove invisible polygons jointly blocked by multiple occluders. The proposed method requires O(nm) time and O(n+m) space. By selecting a suitable value for m, users can select a suitable level of trade-off between the preprocessing time and the quality of the computational result.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.163-165
• /
• 2003

최근 컴퓨터 그래픽스에서 비사실적인 표현에 관한 연구가 되고 있다. 그 중 애니메이션 분야는 기존의 2D 애니메이션 기법을 적용하여 비사실적인 애니메이션(Non Photorealistic Animation) 을 표현할 수 있다. 여러 기법 중 기대(Anticipation) 효과를 얼굴 표정 애니메이션(Facial Animation)에 적용한다면 조금 더 역동적인 표정을 표현할 수 있게 된다. 얼굴 표정 애니메이션(Facial Animation)을 제작하기 위해서는 실제 사람의 얼굴 표정을 캡쳐하거나 애니메이터가 많은 노력과 시간을 투자하여 작업을 해야 한다. 본 논문에서는 이런 방법으로 생성된 얼굴 표정 애니메이션에 사용자가 원하는 표정에 기대 효과를 자동으로 추가하여 더 좋은 표정을 생성하는 방법을 소개한다.

• Electronics and Telecommunications Trends
• /
• v.29 no.1
• /
• pp.1-10
• /
• 2014

3D 프린팅 기술의 발전과 함께 그 응용분야가 확대되면서 최근 관련 소프트웨어 기술도 활발히 연구되고 있다. 본고에서는 최근 컴퓨터 그래픽스 분야에서 발표된 3D 프린팅 관련 소프트웨어 기술을 소개한다. 먼저 프린팅을 위한 3D 모델의 안정성과 내구성을 검사하기 위한 기술을 소개한 뒤 3D 프린터의 프린팅 규모 제약을 극복하기 위한 3D 모델의 분할 및 조립 관련 기술을 설명하고, 이어서 프린팅 된 결과물에 동적인 움직임을 부여하기 위한 운동성 관련 기술을 소개한다. 3D 프린팅 관련 소프트웨어 기술은 최근 2-3년에 걸쳐 새로운 분야를 열면서 논문이 발표되기 시작하여 아직 초기 단계에 머물러 있지만, 향후 3D 프린팅의 응용 분야가 확대되면 많은 연구가 이어질 것으로 예상되어, 현재까지의 연구추이를 살펴 보고 향후 연구개발에 대처할 필요가 있을 것으로 보인다.