• Journal of The Korean Association of Information Education
• /
• v.13 no.2
• /
• pp.225-236
• /
• 2009

According to the revised guideline for information & communication technology, algorithm has to be dealt with the learning contents from elementary school, so now it needs to study various educational methods for students to learn algorithm easily and effectively. In this study, after selecting sort algorithms as the content of learning, which is recognized as an important part of algorithm, an playing activity-based algorithm teaching method and an animation-based algorithm learning and teaching method were applied for the lower graders of an elementary school. Sorting algorithm education is adopted in two different ways, then we got two conclusions after analyzing the results of a specially designed achievement test and the questionnaire. First, there were not great differences in both educational methods in academic achievement, but it was clear that the lower grade elementary students can learn algorithm with ease. Second, the playing activity-centered algorithm education is more effective than animation-based education in improving students' comprehension, interest and satisfaction.

• Cartoon and Animation Studies
• /
• s.8
• /
• pp.179-191
• /
• 2004

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.10
• /
• pp.2157-2163
• /
• 2011

In this paper, we designed 2D, 2.5D cloth design system and a 3D cloth animation system. They make the 3D cloth animation possible by using coordinate points extracted from 2D and 2.5D cloth design system in order to realize a system that allows customers to wear clothes in the virtual space. To make natural draping, it uses for description the mesh creation and transformation algorithms, path extraction algorithm, warp algorithm, and brightness extraction and application algorithms. The coordinate points extracted here are received as text format data and inputted as clothing information in the cloth file. Moreover, the cloth file has a 2D pattern and is realized to be used in the 3D cloth animation system. The 3D cloth animation system generated in this way builds a web-based fashion mall using ISB (Internet Space Builder) and lets customers view the clothing animation on the web by adding the animation process to the simulation result.

• Journal of Korea Multimedia Society
• /
• v.13 no.3
• /
• pp.359-368
• /
• 2010

Algorithm visualization is useful for program testing, debugging and evaluating, as well as visual aids in education. When teaching algorithms and data structures, showing exact behaviors by graphics or animation is more suitable than just explaining them. Current systems for algorithm animation are limited to a couple of specific applications and need a special environment. In the proposed system, programmer writes source program in C and animator embeds visualization scripts in the appropriate location of the program. Then user can get an animation code in form of SVG and see a graphical representation on the web browser. Generated SVG animation code is platform independent and can also interact with other XML applications or HTML.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.721-723
• /
• 2004

최근 가상환경에서 아바타의 활용이 빠르게 증가하면서 아바타 애니메이션에 대한 연구가 활발히 진행되고 있다. 특히 아바타의 사람과 같은 자연스러운 얼굴 애니메이션(Facial Animation)은 사용자에게 아바타가 살아 있는 듯한 느낌(Life-likeness)과 사실감(Believability)을 심어주어 보다 친숙한 인터페이스로 활용될 수 있다. 이러한 얼굴 애니메이션 생성을 위해 얼굴의 특징 점을 추출하는 기법이 끊임없이 이루어져 왔다. 그러나 지금까지의 연구는 실시간으로 사람 얼굴로부터 모션을 생성하고 이를 바로 3D 얼굴 모델에 적용 및 모션 라이브러리를 구축하기 위한 최적화된 알고리즘 개발에 대한 연구가 미흡하였다. 본 논문은 실제 사랑 얼굴 모델로부터 실시간으로 특징 점 인식을 통한 애니메이션 적용 및 라이브러리 생성 기법에 대친 제안한다. 제안 기법에서는 빠르고 정확한 특징 점 추출을 위하여 색 정보를 가공하여 얼굴 영역을 추출해내고 이를 영역 분할하여 필요한 특징 점을 추출하였으며, 자연스러운 모션 생성을 위하여 에러 발생 시 대칭점을 이용한 복구 알고리즘을 개발하였다. 본 논문에서는 이와 같은 색 정보 기반의 영역분할 및 영역 대칭 기법을 제시하여 실시간으로 끊김이 없고 자연스러운 얼굴 모션 라이브러리를 생성 및 적용하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.613-615
• /
• 2000

최근 인터넷 상의 3D 게임이나 가상 세계 등의 증가로 3차원 애니메이션에 대한 필요성이 고조되고 있다. 하지만 상당한 메모리와 전송 시간 및 데이터 전송, 처리에 대한 문제가 해결돼야 한다. 이러한 문제점을 해결하기 위해 새롭고 효율적인 3차원 애니메이션 부호화 기술 개발이 필요하다. 현재, MPEG-4는 BIFS와 FBA에 기반하여 애니메이션 애플리케이션들의 다양한 변형들을 구현할 수 있다. BIFS는 인터폴레이터, 스크립트, 센서 노드들 같은 몇 가지 애니메이션 노드들을 지원한다. 그리고 FBA는 인간 모형에 흡사한 객체를 생성하고 움직임을 주는데 유용하게 쓰이는 애니메이션 방법이다. 이 방법들 중 본 논문은 FBA 애니메이션을 VRML 2.0을 사용하여 구현하였고, 이 FBA 객체의 구성과 특징을 관찰하여 FBA 객체의 움직임을 생성하는데 필요한 데이터들을 압축해 데이터양을 줄이는 알고리즘을 구현하였다.

• Journal of The Korean Association of Information Education
• /
• v.16 no.2
• /
• pp.255-263
• /
• 2012

Early algorithm education is very important in order to nurture excellent S/W developers in an information society. However a algorithm learning is a great challenge to elementary school students since understanding what a computer algorithm written in a static text format meant to do is difficult. It is expected that a student can easily visualize a algorithm through animations. In this study, we evaluate the pedagogical effectiveness of algorithm visualizations in teaching the fundamental data structures and algorithms in elementary schools. Thus we defined a new measure called 'Algorithm Visualization Factor(AVF)' and developed both text-oriented and animation-oriented PPTs of algorithm education elements, that is, Stack, Queue, Bubble Sort, Heap Sort, BDF, and DFS. We have conducted experiments and evaluations on diverse students groups. Extensive experiment results show that the average score of the student groups using animation-orirented PPT is greater(22%) than the one of the student groups using text-orirented PPT.

• Annual Conference of KIPS
• /
• 2005.11a
• /
• pp.809-812
• /
• 2005

본 논문은 원격 교육 환경에서 자료구조 알고리즘을 학습자가 적극적인 상호작용을 통하여 학습자의 이해 능력에 맞추어 학습할 수 있도록 하는 시스템을 소개한다. 기존의 자료구조 알고리즘 학습 시스템들은 고정된 수치 데이터의 애니메이션을 보여주므로 여전히 일방적인 학습이며, 전시되는 예제들의 다양성이 부족하다. 본 시스템에서는 자료의 크기 및 알고리즘 실행속도의 조절과 알고리즘 실행시 코드추적 기능 등의 상호작용을 통하여 알고리즘에 대한 이해를 시각적으로 배가 시킨다. 이 시스템은 웹에서도 지원가능 하도록 플래시 액션스크립트 기반으로 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.574-576
• /
• 2003

인터넷과 멀티미디어의 눈부신 발전은 교육현장에서도 다양한 교육매체로 활용되어 수업을 돕고 있다. 이러한 교육매체들은 학습자의 생각으로만 이해할 수 있는 것들을 시각적으로 표현하여 보다 직관적이고 구체적으로 이해시킬 수 있다. 이에 본 논문에서는 플래시 액션스크립트를 사용하여 버블, 삽입, 쉘, 퀵, 힙 알고리즘의 수행과정을 그래픽 애니메이션으로 구현함으로 시각적 효과를 통해 다양한 정렬과정을 스스로 학습할 수 있는 학습 시스템을 구현하였다.

• Annual Conference of KIPS
• /
• 2000.10b
• /
• pp.919-922
• /
• 2000

본 논문에서는 가상 인터페이스로서 범용적으로 사용할 수 있는 실시간 비전 기반 얼굴 애니메이션을 제안한다. 이를 위해서 실시간으로 얼굴 구성요소를 추출하고, 이를 정량화 하였다. 정량화된 값과 자연스럽게 매핑하기 위해서 정합함수를 통해 3차원 모델에 맵핑하기 위한 방안을 제안한다. 일반적으로 3차원 애니메이션을 수행할 경우, 기본 모델을 중심으로 특정한 사용자만을 위주로 수행되나, 본 논문에서는 임의의 일반 사용자를 위한 3차원 애니메이션을 수행하였다. 여러 사용자에 대하여 얼굴 구성요소 추출을 이용한 3차원 얼굴 애니메이션 동작에 대하여 실험하였으며 실험결과 여러 사용자 얼굴 애니메이션 동작에 대하여 만족할 만한 성능을 보였다.